{"entities":{"Q844216":{"pageid":846064,"ns":120,"title":"Item:Q844216","lastrevid":64766595,"modified":"2026-04-11T22:05:02Z","type":"item","id":"Q844216","labels":{"en":{"language":"en","value":"Competition hypergraphs of products of digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5659942"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844216$17485AB6-C8BC-464C-B8AE-67C17BCCA5CB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8843b7129dc5c4328c8fac3b4c30d7bb65ddfb53","datavalue":{"value":{"text":"Competition hypergraphs of products of digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q844216$2A4B8774-C1D8-4E68-9CCE-5FB4CC710E80","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dfaf546807d8027c375c1321dad50207630b98e2","datavalue":{"value":"1197.05101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q844216$A0630FEC-7856-4804-A52B-1E111DAC6A99","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a02f113b10ed788212fc0f8399369cec833c53b9","datavalue":{"value":{"entity-type":"item","numeric-id":237463,"id":"Q237463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844216$C99339B0-AE39-4564-8872-5240CB8AACD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c009eeb22c823cadd1b02f803b50b559325cf27f","datavalue":{"value":{"entity-type":"item","numeric-id":237464,"id":"Q237464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844216$890A06DD-EEF1-46C4-BB48-D5F7A0C53593","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844216$B0813483-6AE3-4389-9627-84AD3A36813E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"160ae7be62905e153a649a9a4d09ab3aa02ded62","datavalue":{"value":{"time":"+2010-01-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q844216$3A423F19-4BC5-4CB7-BC9F-A6D6D1E38CF2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d87d93e013adde90ae7791cc31b614341289be74","datavalue":{"value":"For the digraph \\(D=(V,A)\\) the edges of its \\textit{competition graph} single out the pair of vertices with common out-neighbors. In a food-web they are the predators with common prey. In general a competition graph does not contain enough information to reconstruct the original digraph. The hyper edges of the \\textit{competition hypergraph} (CH for short) consist of the in-neighborhoods of the vertices of the digraph. (The sets of predators with common prey form the hyper edges.) Since different preys may have the same set of predators, the reconstruction of the digraph from its CH is not always possible. The main problem of this paper is whether the CHs of two digraphs can be derived from the CH of their digraph products, and vice versa (where the possible product types are drawn from a five element list).","type":"string"},"datatype":"string"},"type":"statement","id":"Q844216$F921DDE4-4531-4D93-A0F7-9A79E5B2B2C2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q844216$B0DA122B-ECEF-481D-B4D5-A1E08E05AAA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q844216$EEC026EC-93B1-4BCC-A185-2CA745BC49FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f54624d6184313158324a5b5a097f6e611a50ba5","datavalue":{"value":"05C76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q844216$7CF86659-4617-48D2-AC5A-60C132ED7FDA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e275177e8614195fd6d4eae77eb060578e27c552","datavalue":{"value":"5659942","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q844216$2E1954C1-DBBB-4E16-8D87-F7FE4681796C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63a0b5bbdbffeb2f6d94dda6a7bccbc2173775aa","datavalue":{"value":"hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q844216$2C9C3B18-702A-4DF9-8059-9CDBCC4F9C0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"12a46572706dfdaa7e0ab6caae20a9d4fb34c69d","datavalue":{"value":"competition graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q844216$F8BEBE14-83CE-494B-BB44-967FB25B00A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31cf815a99b443eab6482f0eee35c382a6fafd8d","datavalue":{"value":"product of digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q844216$EF6106AD-C6C3-491C-97B1-E3C74877CF54","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"01b0989d65d3fe37f1a608a8cd96e416bda56c38","datavalue":{"value":{"entity-type":"item","numeric-id":200913,"id":"Q200913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844216$B5E6682B-4668-42A5-A1CA-EC8CBA4B93E5","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844216$6349C450-AA9A-494A-BEFB-CD80A3892286","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a72cca9b4719bd086fd92fc51f1cf4ffc99a3d38","datavalue":{"value":"https://doi.org/10.1007/s00373-005-0868-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q844216$8CD42FD2-0F48-4663-A27E-EF985EE7C97D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ad7222b5f0b17ae300c1f6aaa9c1f04fc9e745dd","datavalue":{"value":"W1985907232","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q844216$C447E804-5ECC-43B4-B75B-962F64ED799D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"211a561ecb8f3c2d9b642276ac6f1596fb4ebc88","datavalue":{"value":{"entity-type":"item","numeric-id":4500916,"id":"Q4500916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844216$C79C6EBD-0DD8-4BB1-92DA-98740A0BE086","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd28c8f152e760874113de68b559051f8c448776","datavalue":{"value":{"entity-type":"item","numeric-id":4255811,"id":"Q4255811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844216$CD6831E1-3B85-46CD-B9AF-D0F8540905B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87dbc9bc8d66c81a7dd78e095ec8cff398bc3a7d","datavalue":{"value":{"entity-type":"item","numeric-id":3479858,"id":"Q3479858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844216$B9609556-53A2-4EE6-AD05-5A8F89C3F4FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8265c6bad5664b3a05a813f9c39d80874d69370c","datavalue":{"value":{"entity-type":"item","numeric-id":4250155,"id":"Q4250155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844216$2EDDAA8F-3935-4BC0-B90D-9CF9FB98A655","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ade16d78b0142ac5b2200acdb1a843630b04038","datavalue":{"value":{"entity-type":"item","numeric-id":1887068,"id":"Q1887068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844216$F982FC86-4C52-499C-9B54-5F7FB0F1825B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f2f102656704968ac91f834f7f66a2fc72c1353c","datavalue":{"value":"10.1007/S00373-005-0868-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q844216$2B54FE96-FBDA-410D-BF66-44870026D0EA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed60d56d8581861fce8d02cf55edef81c31bbb9b","datavalue":{"value":{"entity-type":"item","numeric-id":907830,"id":"Q907830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bb7be72b67b967d5f8103ea6c3cf120ec975aaf","datavalue":{"value":{"amount":"+0.9627897","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q844216$843B0C29-6A09-43CB-8754-765FB3C6EC89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05dda327c1b7a9aec2ac1f5a6fb4b8c5acdfc55d","datavalue":{"value":{"entity-type":"item","numeric-id":1887068,"id":"Q1887068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cf0863fae24c5c322275a7d4e118e22566a532e","datavalue":{"value":{"amount":"+0.90738046","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q844216$26546BB2-3B27-44AF-A5C9-FD859D8BC562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2297de5b118bac9fb6eb166e49517658ee534fb","datavalue":{"value":{"entity-type":"item","numeric-id":496443,"id":"Q496443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd4696641800952f5f3ee200846481ccdb970ac3","datavalue":{"value":{"amount":"+0.8958604","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q844216$8CFF26FC-6E8B-449F-AFC4-A8C81472C604","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5f674fcd0216370e181c142783691fca3d10ad5","datavalue":{"value":{"entity-type":"item","numeric-id":4712024,"id":"Q4712024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93c46706b06758e65e212dcfa70b50c70225e64c","datavalue":{"value":{"amount":"+0.89252764","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q844216$94F8B67A-C342-4E57-B041-E198FBF8E8F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1178ccffd6cf891523a44c6af9d7b3f0f61b11fd","datavalue":{"value":{"entity-type":"item","numeric-id":3527524,"id":"Q3527524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3be8f37b658775b27d0f169cd0da4bbe9d4284e3","datavalue":{"value":{"amount":"+0.89112616","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q844216$4D5839C4-831F-481A-8426-CB90DEA8FB05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5fb8d79aa047d88fdf7a5ebac3c6ca8d12297da","datavalue":{"value":{"entity-type":"item","numeric-id":2448902,"id":"Q2448902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19f58e12cc329aee2d728bc026785a77dfd86eb0","datavalue":{"value":{"amount":"+0.8885784","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q844216$9C4EF1DC-E167-494A-B77C-A1DFD3A74BD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20ba37d411109e5f9a441ac8a96d69ca54cdc125","datavalue":{"value":{"entity-type":"item","numeric-id":4388983,"id":"Q4388983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc46e9cd7b589d21c8ec1e003988058f7c7bb623","datavalue":{"value":{"amount":"+0.88722235","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q844216$02F3DBE1-3291-4A43-988D-B647B7F391CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"469142d5aa00c48a339ea9faf953294a0408a2cf","datavalue":{"value":{"entity-type":"item","numeric-id":3527523,"id":"Q3527523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bba9b9977eab0490c4a95cac7eb57166baf58a3","datavalue":{"value":{"amount":"+0.88676584","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q844216$A6BC2E83-8957-48F5-A0CB-9E0801974823","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a60b349b2f737805dcadf5c37028139dd6bbffb3","datavalue":{"value":{"entity-type":"item","numeric-id":4837645,"id":"Q4837645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9f61be87e202f5646c926bb99d5d8ca9b864963","datavalue":{"value":{"amount":"+0.87942773","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q844216$02A41849-4521-4EA5-A77F-57C9B999C886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"949c047f55fcdee7eca1998d82d2d04499f72273","datavalue":{"value":{"entity-type":"item","numeric-id":4386072,"id":"Q4386072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a620ad6bc65a79a1b8304d97dc8038377ed6b35","datavalue":{"value":{"amount":"+0.8785603","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q844216$0337B417-7336-42EE-8019-BA4772CCE5BD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Competition hypergraphs of products of digraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Competition_hypergraphs_of_products_of_digraphs"}}}}}