{"entities":{"Q294704":{"pageid":296471,"ns":120,"title":"Item:Q294704","lastrevid":52556288,"modified":"2026-01-22T23:13:13Z","type":"item","id":"Q294704","labels":{"en":{"language":"en","value":"Generating all the acyclic orientations of an undirected graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6594061"}},"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":"Q294704$A4309134-FF2C-4B93-A935-AE907EECE9C6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fd915d9eb2740673a5a5ac51936edf70f20bd984","datavalue":{"value":{"text":"Generating all the acyclic orientations of an undirected graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q294704$E5AB30EC-3013-4418-BB0D-C9CFCACE03CA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9a8eda63b752fe0ed07401d0411e6ee41bb69d6f","datavalue":{"value":"1339.05379","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294704$07C269E7-FF74-41C1-9C68-C66BAB02C5D8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4363c85dde21da0d0cd2ad5da264194abce93c7c","datavalue":{"value":"10.1016/S0020-0190(99)00120-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294704$07299B8F-2D91-4BA4-A9A8-BE0716D9866A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1cd98409f46e19fd3d6cbc2831d519cb0f4806b1","datavalue":{"value":{"entity-type":"item","numeric-id":293799,"id":"Q293799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294704$D3ACAC95-3F1F-4C3C-B1BB-AC6F63E70FB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fd683c02639d43389eac3b26f5a1a60d6fdb0bf1","datavalue":{"value":{"entity-type":"item","numeric-id":712274,"id":"Q712274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294704$9455BF46-F410-4151-AB73-5F559FDA040C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294704$DB1BF534-A8BA-466E-B7EF-D965ADBE4AB1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b32ada740abbb03089ab30647d244c2741fb6e33","datavalue":{"value":{"time":"+2016-06-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q294704$71E85C3C-B165-47C5-9FED-0358D84BDEBF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6833fa60515a95a9a93d1cc0bc1ab6cbec8351de","datavalue":{"value":"http://www.sciencedirect.com/science/article/pii/S0020019099001209?np=y","type":"string"},"datatype":"url"},"type":"statement","id":"Q294704$66C95FF7-8C43-4269-812F-737703E73222","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294704$7DE23FD6-57A8-425D-A91F-D10A8C639EF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294704$BD5ADDBC-DACD-43D2-A44D-CF3119BABDD1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6ffd3dcca05f22d3b0f9b3ec0c1e38df6bcdee73","datavalue":{"value":"6594061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294704$61E66CEE-DECD-407B-A2C3-13A6DA66EED8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eeef367fa1da059c9143ea57ff92f9bf126feee9","datavalue":{"value":"acyclic orientations","type":"string"},"datatype":"string"},"type":"statement","id":"Q294704$1B665EAD-D038-4F78-BB7E-2C548BF82A03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q294704$37B2A562-0D8A-43F7-987B-81A6DCFD7B38","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":"Q294704$D9E683E7-07C2-4D61-9574-5A7265C509DC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"272e6073b97fd5a30e9af43c561345f17800abca","datavalue":{"value":{"entity-type":"item","numeric-id":4843406,"id":"Q4843406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294704$6D5D4272-2BA9-4797-8F30-730B20959564","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc6482fda869c7df0ed32fd6ade8f790a1ff04cc","datavalue":{"value":{"entity-type":"item","numeric-id":5585020,"id":"Q5585020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294704$6B795ED3-4D58-473B-8DF9-DF0E470B5DA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ca1c702490d98356539d465decced26b3b4a065","datavalue":{"value":{"entity-type":"item","numeric-id":4386449,"id":"Q4386449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294704$CE2FD4D8-86D8-4760-A8ED-2B441450DA08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2aa74053b99e4e74b3e4ed9742e7abbebc0d543d","datavalue":{"value":{"entity-type":"item","numeric-id":2559389,"id":"Q2559389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294704$D0631164-A356-4B48-8F88-FEBC8A4E26E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ca9729471b418434426d95f64d7b61cb6344296","datavalue":{"value":{"entity-type":"item","numeric-id":3768909,"id":"Q3768909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294704$EF91ED5A-6AF6-46F8-ADEE-FC7D7223D0B2","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"7c985cb6ed320b85e5bcccbe81c3e8cf485770de","datavalue":{"value":"Q127548920","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294704$34DAAC29-AAF3-4985-B684-C8664DF27F07","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25961ccff8c5c923d7fd32b1567030e73207f8ec","datavalue":{"value":{"entity-type":"item","numeric-id":4386449,"id":"Q4386449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"793b6afbc2fde51ebd9351f3cd0d2dd6d9a592f7","datavalue":{"value":{"amount":"+0.870161771774292","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":"Q294704$A4A7EDA6-5A59-470A-A9F6-9AFE34DF72B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"124fd515302d1f44179653bdc94b1f46d590dc00","datavalue":{"value":{"entity-type":"item","numeric-id":2802950,"id":"Q2802950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc4942aab159194a86d50d7915cc8215fcebce8a","datavalue":{"value":{"amount":"+0.8577907681465149","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":"Q294704$9A418F92-DD87-4F8B-ACB0-20645D97CFF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78807a8001a167e6343c109fa689045493f55d87","datavalue":{"value":{"entity-type":"item","numeric-id":2798221,"id":"Q2798221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5eff0d0356e6837ff899ffb2984f1307eb73cf8","datavalue":{"value":{"amount":"+0.8548802733421326","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":"Q294704$C1AEC4AB-242A-41C8-9769-7A10A4FF6B12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ba3cd40fe61e998f5883cdde0ddfd9c234a89ea","datavalue":{"value":{"entity-type":"item","numeric-id":1647832,"id":"Q1647832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cb25e4b1d9aa8a69e349591ee826da57fc78513","datavalue":{"value":{"amount":"+0.8381909728050232","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":"Q294704$91CDFF98-3784-48DD-A9D5-D5956583D3D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6df43214d85d1780739b7f31ba0dbf84130bb927","datavalue":{"value":{"entity-type":"item","numeric-id":3754636,"id":"Q3754636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84027ba93e81153788d80cd9e59d283df15b4c17","datavalue":{"value":{"amount":"+0.7626662850379944","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":"Q294704$BBC55A2E-0FBD-449E-9482-44F31EEEF173","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:294704","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:294704"}}}}}