Les graphes irredondants

[lynda souadih]

Hello, I will try to write in English.

I have to developp an application  for the manipulation of conceptual
graphs. So, I have a basic graph which changes frequently, and
requests which I have to project on this graph, then I have to do
somme other manipulations with the results of projections.

My problem is that my basic graph is redundant and it is also very
big, thus my question is:

It is preferable to remove the redundancy or to work on this graph
such as it is seen that the operation which returns the not redundant
graph is NP-Complet (according to my knowledge)??

 I am very sorry for my bad English.

My best regards

---------------------------------------------------------------------
To unsubscribe, e-mail: cg-unsubscribe@...
For additional commands, e-mail: cg-help@...

[Deborah MacPherson]

If the redundancy isn't informing you of anything important, I would remove it.

 

Deborah MacPherson

On Tue, Aug 25, 2009 at 12:29 PM, lynda souadih <lyndasouadih@...> wrote:

Hello, I will try to write in English.

I have to developp an application  for the manipulation of conceptual
graphs. So, I have a basic graph which changes frequently, and
requests which I have to project on this graph, then I have to do
somme other manipulations with the results of projections.

My problem is that my basic graph is redundant and it is also very
big, thus my question is:

It is preferable to remove the redundancy or to work on this graph
such as it is seen that the operation which returns the not redundant
graph is NP-Complet (according to my knowledge)??

 I am very sorry for my bad English.

My best regards

---------------------------------------------------------------------
To unsubscribe, e-mail: cg-unsubscribe@...
For additional commands, e-mail: cg-help@...

--
********************************************************

Deborah L. MacPherson CSI CCS, AIA
Specifications and Research Cannon Design
Projects Director, Accuracy&Aesthetics


The content of this email may contain private
and confidential information. Do not forward,
copy, share, or otherwise distribute without
explicit written permission from all correspondents.

********************************************************

[Jon Awbrey]

Deborah MacPherson wrote:
 >
> If the redundancy isn't informing you of anything important, I would remove
> it.
>
> Deborah MacPherson

But redundancy is the essence of information.

Jon

--

inquiry list: http://stderr.org/pipermail/inquiry/
mwb: http://www.mywikibiz.com/Directory:Jon_Awbrey
knol: http://knol.google.com/k/-/-/3fkwvf69kridz/1


---------------------------------------------------------------------
To unsubscribe, e-mail: cg-unsubscribe@...
For additional commands, e-mail: cg-help@...