{"entities":{"Q2942618":{"pageid":2953338,"ns":120,"title":"Item:Q2942618","lastrevid":44761662,"modified":"2025-11-25T21:16:43Z","type":"item","id":"Q2942618","labels":{"en":{"language":"en","value":"An Efficient Method for Indexing All Topological Orders of a Directed Graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6480907"}},"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":"Q2942618$606801F0-6643-4023-8E8E-3693E737746F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2dc37c51a9a5178c528db8e5bb34402244e0f077","datavalue":{"value":{"text":"An Efficient Method for Indexing All Topological Orders of a Directed Graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2942618$C4E4D64D-F362-4635-9809-F1808AE5E160","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c45bd09a657b36f3be0fe318a38d853be2d606b9","datavalue":{"value":"1435.05094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942618$0190A7B3-B85E-4287-A7B5-06C518760B51","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"73c44139d75047f58642b7035ccc78b1a12d264b","datavalue":{"value":"10.1007/978-3-319-13075-0_9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942618$2A388B42-84C7-4085-A20A-32E7F88911B0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"153c4dcad08eedddcfd5c0ed943ecaa7a664ea17","datavalue":{"value":{"entity-type":"item","numeric-id":2161198,"id":"Q2161198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942618$1CD1464A-95FD-45E9-AD62-AA41F70FB6DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f765fb2eb7d0d323c639dbb97c843a9bcf43cfc3","datavalue":{"value":{"entity-type":"item","numeric-id":313769,"id":"Q313769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942618$892224E3-1E1C-48C0-9AB6-A4FCEC715AE2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b1f23f6c685108e278a483090ddf4cef029237a5","datavalue":{"value":{"entity-type":"item","numeric-id":2729094,"id":"Q2729094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942618$1CDDD531-4C64-4FCE-B521-936872420015","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4dc3af13f56c9757ccde8db0e7a8779bcfa3e4e2","datavalue":{"value":{"time":"+2015-09-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2942618$422B6F64-53EF-4DD8-B968-80C8173B29AA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942618$EF4E77E2-EA62-40E6-A7AC-55F9002CC18D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942618$18A32FDB-1443-4640-9216-30548F7B9D4E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3b9e7e93ba1a0869fe2716b70b60489da4321fbb","datavalue":{"value":"6480907","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942618$2CBDF39A-8842-4F84-BEC2-7DFEEF77B2D5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3702459fe9aa0d8dc687ccd2f48fdb39e2ea58ce","datavalue":{"value":"topological orders","type":"string"},"datatype":"string"},"type":"statement","id":"Q2942618$61A9A437-29FA-43B7-9A4A-C578D0ED40D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8194c433f30617aec9f8f1dda43d883931af30cd","datavalue":{"value":"linear extensions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2942618$59B200AE-E040-497E-A726-877AC4578FE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4ce0d50ef2d3fddc856fbf9944536f0e151c35f","datavalue":{"value":"permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2942618$53B7C898-850B-4C27-8266-4CDEDDD96806","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00baa34181a949bc57429a7c01044e321721969a","datavalue":{"value":"decision diagrams","type":"string"},"datatype":"string"},"type":"statement","id":"Q2942618$77461923-A0F7-4FF0-B118-B33AC85DC4A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e63c519c2d3fa25f9b150ee3695e0f9583e16553","datavalue":{"value":"enumerating algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2942618$6CE375DB-507E-49E3-B64A-3C1D43A59710","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fac5a97e91bda6621e97f94b01f073672d1673a","datavalue":{"value":"experimental algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2942618$D9BF3730-5F84-4D43-B76C-731041B2CB89","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":"Q2942618$9771B946-5588-4A7E-9DB8-BEA3B4B75E54","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e2046935f689be641de166a57b4f17f969e11e4d","datavalue":{"value":"https://doi.org/10.1007/978-3-319-13075-0_9","type":"string"},"datatype":"url"},"type":"statement","id":"Q2942618$C60663BE-B8A7-4583-B4EC-8071CEDA75DC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"079e402ab293713c87637f5a4f66800c18f4a6af","datavalue":{"value":"W50726752","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942618$DDFA7DED-9DC6-479E-B52B-DF790263667A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fd6bc6300680094f0cb85ff4a88b5467a815665","datavalue":{"value":{"entity-type":"item","numeric-id":3378284,"id":"Q3378284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a558f7ef3e8d95fd2be94a2ff66b2231d4eb04fd","datavalue":{"value":{"amount":"+0.9007283","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":"Q2942618$51790396-D7D2-4A26-AEF9-03224836260A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"441e4fc0c732762ffa251a033ead7c7394005ddf","datavalue":{"value":{"entity-type":"item","numeric-id":5061711,"id":"Q5061711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3a4b5b9ba913affe0c6cffbec8df2e13432d15f","datavalue":{"value":{"amount":"+0.88984406","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":"Q2942618$66CD342C-1A38-4D9B-96E5-14B2341101A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed620d933c168d4964f297a799ec71e49b0ac2f9","datavalue":{"value":{"entity-type":"item","numeric-id":2072781,"id":"Q2072781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6209708063d9a7769b05c93c826674e9a5a73287","datavalue":{"value":{"amount":"+0.88810635","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":"Q2942618$6571074B-E67D-4203-82A6-42EFE16083D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1783b4d161bebac88b33de46b64041ee9729954d","datavalue":{"value":{"entity-type":"item","numeric-id":284347,"id":"Q284347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce3e899dc86b28b65966bf9b7a266b202f8ed527","datavalue":{"value":{"amount":"+0.8825445","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":"Q2942618$E24AB2E3-2CB0-4DBA-BE3D-D13A3DF1CAA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"544707fce525d8d859ef9e78a7d4f40829792730","datavalue":{"value":{"entity-type":"item","numeric-id":2900149,"id":"Q2900149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13bef7f75eabd92014a9a8dd25be2d015b2dfb41","datavalue":{"value":{"amount":"+0.8822918","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":"Q2942618$05F1C8EA-B471-4206-BDAF-029744DAAC8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bb53e56f748715a200da7b82e8ee3cbca81631d","datavalue":{"value":{"entity-type":"item","numeric-id":1613408,"id":"Q1613408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"958abb0813b14bad868126c34266efa56d82ea7e","datavalue":{"value":{"amount":"+0.87716395","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":"Q2942618$8DE7E85A-2D33-41B6-8247-DA5FA9791539","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"964494124a5f35bca454c447297a1b15e12910f0","datavalue":{"value":{"entity-type":"item","numeric-id":2957754,"id":"Q2957754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d14dbb3d4ee5445be25e0aeb6d85de00ad1ae61","datavalue":{"value":{"amount":"+0.8753826","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":"Q2942618$E402A26A-4783-4A58-BB10-3D10BB22CB1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e44cffa179a70ca17aee93df561532384e29f3c2","datavalue":{"value":{"entity-type":"item","numeric-id":3113199,"id":"Q3113199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f57d8fd1aa69063857d1dd2e1c15af186a5d8f23","datavalue":{"value":{"amount":"+0.87526876","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":"Q2942618$D45B04F6-A188-4C77-8D6C-F456483FBC02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da8f63f05ff9fd952565d291168bf2c7ce6128eb","datavalue":{"value":{"entity-type":"item","numeric-id":1356431,"id":"Q1356431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f57d8fd1aa69063857d1dd2e1c15af186a5d8f23","datavalue":{"value":{"amount":"+0.87526876","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":"Q2942618$5710F147-2A84-474B-93E7-9687A4E668B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92be433f87f442726da1e4f239f2fd8ad1e9f5ad","datavalue":{"value":{"entity-type":"item","numeric-id":3507767,"id":"Q3507767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98f1c54b11fb3acada18efa9502e34195e2b4e21","datavalue":{"value":{"amount":"+0.87472653","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":"Q2942618$0C44B6EF-8435-4A45-B730-5A4BEC9F4355","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2942618","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2942618"}}}}}