{"entities":{"Q944747":{"pageid":946595,"ns":120,"title":"Item:Q944747","lastrevid":65532795,"modified":"2026-04-12T03:15:00Z","type":"item","id":"Q944747","labels":{"en":{"language":"en","value":"Vertex coloring acyclic digraphs and their corresponding hypergraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5324162"}},"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":"Q944747$84955149-0BAB-4AD2-B120-0B50A314BC26","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3a7908414554f9155030542472faf631ce022be4","datavalue":{"value":{"text":"Vertex coloring acyclic digraphs and their corresponding hypergraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q944747$DCA04767-0E2B-4ED2-A6A0-BF247ABB4F97","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c7a83d35da156ac6e7825faa3efa89cee249d1fd","datavalue":{"value":"1152.05324","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q944747$C1000022-B587-4E7C-95E0-2B2EF0B59C4E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cbd86764a2d65c73803a6d7324a8317c13ec449e","datavalue":{"value":{"entity-type":"item","numeric-id":368450,"id":"Q368450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q944747$4680F91C-5305-4BF4-9162-C3169B8F7028","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"411282777dd6b69232cfefb6c570cb3fe6b91ce0","datavalue":{"value":{"entity-type":"item","numeric-id":235185,"id":"Q235185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q944747$70BE9606-D273-463C-902B-A433CF99D8FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5274a5352ad526a3e9e93065996f85b49e8c5cbe","datavalue":{"value":{"entity-type":"item","numeric-id":1965863,"id":"Q1965863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q944747$FD1B03D5-B1EF-4E72-B880-B1DBF19B16F6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q944747$4F475889-8F0A-47D9-944D-E8B860A65456","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"131b596fa601c3661806f2437747b7af2f563219","datavalue":{"value":{"time":"+2008-09-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q944747$12018DB7-EE77-432D-BEDA-CE1A66B21921","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2022e3c7c140c67c34f070a966508d26460148ce","datavalue":{"value":"https://arxiv.org/abs/0706.1539","type":"string"},"datatype":"url"},"type":"statement","id":"Q944747$6F684140-A2DA-4059-A58E-DDCAE8EB8F6F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q944747$285D58A5-90E4-4CD0-8A91-9D80FD1FA310","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q944747$56D6C0F1-3D33-4EB0-A0D5-11580DAA51B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q944747$33FC96ED-65B2-4CD7-810A-5324AC639150","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q944747$F4E98896-1FC8-42C0-ACEC-DFDE42178D63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e037813de56311048f7e0a208650360505bf4d4e","datavalue":{"value":"06A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q944747$A346513E-2403-48A7-851D-87D5860C6743","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"48efd2b597f739bbca08b65d1142b5c6a233c7bf","datavalue":{"value":"5324162","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q944747$69125BCA-C012-4EF7-BE88-0B3F7266B83B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86c997b81b6db4d11c34663dd51ab503ceaf0522","datavalue":{"value":"genetic databases","type":"string"},"datatype":"string"},"type":"statement","id":"Q944747$D1350B7B-C194-4565-B9A6-13D48E6C5188","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85eef5242ed0d57acc9caf7d48d82888e646d12f","datavalue":{"value":"digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q944747$09B1957A-484B-4821-BDF5-8E292982DB22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb7a2471b1a74f7fd61165fd848c5f9380539b5f","datavalue":{"value":"ancestor","type":"string"},"datatype":"string"},"type":"statement","id":"Q944747$5290BD8E-FBF1-4F7A-BBC4-DAE623C92C4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5dfa3220cc13365a1d3eb8bab30997b52cbf263a","datavalue":{"value":"down-set","type":"string"},"datatype":"string"},"type":"statement","id":"Q944747$F7740AB9-A490-406A-AF26-FA44479284C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85dfdbd7a975d6137b355769addaba184ea21dc4","datavalue":{"value":"vertex coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q944747$B9BEC75A-528D-42DA-BBF8-859A82830B95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63a0b5bbdbffeb2f6d94dda6a7bccbc2173775aa","datavalue":{"value":"hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q944747$0B234347-B74D-4A79-A5A9-3C94129E0D93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9da04184449c8e9fa424c4304443fa3d80ca277b","datavalue":{"value":"block design","type":"string"},"datatype":"string"},"type":"statement","id":"Q944747$1085AC69-9257-47A5-B7AC-87AD3E52F62B","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":"Q944747$10E68B48-C383-4E70-908F-D4E302ADBA6F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e81b2e802b20dd41c73456c94bf188b57a84926c","datavalue":{"value":"W1992346415","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q944747$E593AAEC-D05A-4B19-8758-75D0643E5DE3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea53d4c6909b5ddc0ee3bbbc9383db44b3e9276e","datavalue":{"value":{"entity-type":"item","numeric-id":4470360,"id":"Q4470360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q944747$1498C459-798E-4BB1-924F-C6A024DE8AE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d8ca019d7aede39b5d91de165a428f108430e57","datavalue":{"value":{"entity-type":"item","numeric-id":4443117,"id":"Q4443117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q944747$B9AEE41F-A603-4A3D-BBAF-8D3E1462CD7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"437ad42b888785ffb4aa2ad97d83407a91d97e88","datavalue":{"value":{"entity-type":"item","numeric-id":4953862,"id":"Q4953862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q944747$DC3B74D3-1E31-4782-AEBE-675EF8A5218F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cffdf3e1f788cd9fbbb1acc55a3557383029b971","datavalue":{"value":{"entity-type":"item","numeric-id":3039377,"id":"Q3039377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q944747$98A41ADF-3ABB-4B9C-9583-823077CEB6D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed790b782026ca0af1f2f2c8daa26146bb247bd0","datavalue":{"value":{"entity-type":"item","numeric-id":4002255,"id":"Q4002255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q944747$874C3AAC-0F1E-46B4-9AF5-A2C2200714B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fcfd47c3fe9e0f097b76c7c78a15869fd96ffd9","datavalue":{"value":{"entity-type":"item","numeric-id":4004146,"id":"Q4004146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q944747$A2861F0A-EA77-43C5-A5D8-89DF84E2944C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d1ce31c9c7c6dc063f36b2872dc9decb4872355","datavalue":{"value":{"entity-type":"item","numeric-id":2767358,"id":"Q2767358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q944747$014B1D51-7EDF-4D84-A004-3761209D5BB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa2c065e4cd7d13cac4b832c85bb21544ba0071e","datavalue":{"value":{"entity-type":"item","numeric-id":2561219,"id":"Q2561219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q944747$23F859FA-AE2F-481F-9A70-0E1B586A31D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"adc1baa595b30711f771def849899189417a589b","datavalue":{"value":{"entity-type":"item","numeric-id":2561220,"id":"Q2561220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q944747$C1BCDBCD-050B-421D-BA01-EB6D5F7F81A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"268dfc8c9aeba5a2aa41c34b63004c6ec49a6d96","datavalue":{"value":{"entity-type":"item","numeric-id":1212936,"id":"Q1212936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q944747$7AFFD2E9-91B0-4461-AC6E-708CA41E67FE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e7ffba040b75523d9a1decd3dd2130e9f1f330bd","datavalue":{"value":"10.1016/J.DAM.2007.07.022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q944747$C8F3A702-759B-4E9A-96F6-EA15E343D9AC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9d62cd9680046d2d1366a22fc9ed8413f8c86d5","datavalue":{"value":{"entity-type":"item","numeric-id":4470360,"id":"Q4470360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d8b5b80e14341d1c1f2e1793d80faade24f8c27","datavalue":{"value":{"amount":"+0.9003282785415649","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q944747$4EDC5269-74D4-4F49-8D9A-7966733E893C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fb4c4f0a2cb8492ea680452e29e4c9bd1d0f065","datavalue":{"value":{"entity-type":"item","numeric-id":3480066,"id":"Q3480066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b76880ec60e20bb81b537c0f2d499b0526f4a0cf","datavalue":{"value":{"amount":"+0.7581637501716614","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q944747$84F8B45B-BF40-4D02-8C98-824890DB228F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"830827d3452ea48131651f4a0ab44b05567313f7","datavalue":{"value":{"entity-type":"item","numeric-id":2185231,"id":"Q2185231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fad8d9eb0ad3430461cee40171b0d5f701a508c","datavalue":{"value":{"amount":"+0.7419087886810303","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q944747$2127F892-884A-4807-971F-57E164DF9329","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3fa517d70c12b474a41b051629108c7b7199ef7","datavalue":{"value":{"entity-type":"item","numeric-id":2348711,"id":"Q2348711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8483f7bdf7febb68bb13a057c30cd4ad20f20ff4","datavalue":{"value":{"amount":"+0.7366766929626465","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q944747$4C123995-0A51-44BE-AACA-741A55E67617","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4f478fc0f5f1ebc1c68be2c5b3c6d848f3a010c","datavalue":{"value":{"entity-type":"item","numeric-id":267198,"id":"Q267198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"567e72c5ecbb266726e407a08259c6ba7052a483","datavalue":{"value":{"amount":"+0.7215911746025085","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q944747$7AA37663-FA95-4245-B25D-898A7086C891","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Vertex coloring acyclic digraphs and their corresponding hypergraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Vertex_coloring_acyclic_digraphs_and_their_corresponding_hypergraphs"}}}}}