{"entities":{"Q477668":{"pageid":479435,"ns":120,"title":"Item:Q477668","lastrevid":52154957,"modified":"2026-01-21T01:26:15Z","type":"item","id":"Q477668","labels":{"en":{"language":"en","value":"Topological sorts on DAGs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6378673"}},"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":"Q477668$7BFD50A3-20E7-4621-A440-9A4208C6F1DD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6ea5c0259b27d63d36a58e4968d3c5ded2c73680","datavalue":{"value":{"text":"Topological sorts on DAGs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q477668$346AA739-B4FD-4279-9CE8-3154985F0799","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b036b12087f6d6ff1e15bc40d183c0001303319f","datavalue":{"value":"1304.05064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477668$82C7EFE3-8765-44EC-B5F2-995A8E08CF76","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3742cbcc193aa194c16e60daeb525cd96e0c2b60","datavalue":{"value":{"entity-type":"item","numeric-id":287061,"id":"Q287061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477668$2512684C-2299-459C-AAEE-AA06EB9E77DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b54b38f58049dd303877a08446cf274805a7c989","datavalue":{"value":{"entity-type":"item","numeric-id":477665,"id":"Q477665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477668$1F288CC4-6E36-4A03-9E40-C03308C9618A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0925cdd2fc6afb3930ba562924b6043ec1f3c2cb","datavalue":{"value":{"entity-type":"item","numeric-id":390441,"id":"Q390441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477668$89A2AF34-52A4-4B04-9814-95E470A7DE93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d23bd5bdb93421fe13951f999ecfca5eb6cfe1f","datavalue":{"value":{"entity-type":"item","numeric-id":477667,"id":"Q477667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477668$54B99829-3CD0-45E4-8E55-1E4DB6DEE108","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"78a8bdde36c8ff386fde5883dfe6874bffc6cfdf","datavalue":{"value":{"entity-type":"item","numeric-id":2469192,"id":"Q2469192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477668$C65CFE9D-485B-4170-A0F4-9156899D979D","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":"Q477668$D129C4AB-5B63-4EF3-8424-5F1539CEA0EC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"647b7a1b0f81a95dd0d55b044a22a9b52645ffc6","datavalue":{"value":{"time":"+2014-12-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q477668$1CE1F4C8-DBC9-493C-9348-FEAA8220ECC0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477668$581EA043-4764-4AD0-B2CD-3926DBB50DE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477668$AB59675F-15E8-4442-B315-427385398628","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477668$C61A554A-CC38-481B-A75E-1A7B3382FFBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477668$CB4DC9B3-081A-4902-9179-4F03E9CA8619","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2ef24a75eeb152c2056a4568594e2bd4be0f2c3d","datavalue":{"value":"6378673","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477668$5B7D561D-8763-4960-A7C7-53B844D4A0EE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q477668$CA17B469-2927-4F96-B4B2-554BA5028994","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b30413bdc80736aeecdc7f80229ac89c0446304","datavalue":{"value":"directed acyclic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q477668$813D794E-C005-4CDB-821C-874AFE1874BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b45434bc02cd14aeccde65fd78ced6ab186e8bf","datavalue":{"value":"DAG","type":"string"},"datatype":"string"},"type":"statement","id":"Q477668$1FDA0F1F-317C-4339-9AB1-D83BB35AB891","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38ec7c52a2e66814dd0a735396720a76f18e5191","datavalue":{"value":"topological sort","type":"string"},"datatype":"string"},"type":"statement","id":"Q477668$4D5EA332-6E07-4A88-848C-C19E120C9B43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0ef829330e763dbb12715be4c5d06d71882cc64","datavalue":{"value":"topological ordering","type":"string"},"datatype":"string"},"type":"statement","id":"Q477668$FBDDE7FD-7A3C-48D9-9752-3CE3AC510084","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dfa71e439ec4028df02c3244a2a76dc52ffb0dae","datavalue":{"value":"breadth-first search","type":"string"},"datatype":"string"},"type":"statement","id":"Q477668$B34585D8-3A14-4918-AF09-02444447B9ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85dcf22f2caea555a5a505dcacfa495672f0b4a2","datavalue":{"value":"BFS","type":"string"},"datatype":"string"},"type":"statement","id":"Q477668$49E69F41-900E-4A7F-8875-5E9E48EB8E7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff7bf11626141f10491819543bc6e69eb57efdf3","datavalue":{"value":"depth-first search","type":"string"},"datatype":"string"},"type":"statement","id":"Q477668$A389519F-B86A-4FD7-A11E-374F0F4FE6B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff57436dba3a56780948c6071f91053dfffdc3ee","datavalue":{"value":"DFS","type":"string"},"datatype":"string"},"type":"statement","id":"Q477668$F72416E9-DCEF-4A25-8B46-F6F29CFF7930","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":"Q477668$897CF7BA-CB39-448A-983E-F8B8F7991DD8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"12fb0ca5ec34f9f675f8a31a372c055179d676cd","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2014.09.031","type":"string"},"datatype":"url"},"type":"statement","id":"Q477668$7C2134D7-DCC9-492C-8973-06EDB003889F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9fc2a19d32a6af7b70cc6579d78ae1f620850828","datavalue":{"value":"W2061705354","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477668$BCCD3F38-7C14-45B0-866C-1CE0C1CFAB55","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fa5f4a8b6e8627ebd7458bb393f4c09061a1c64","datavalue":{"value":{"entity-type":"item","numeric-id":968137,"id":"Q968137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477668$BFAFC46F-DBBB-4DC2-B276-ACD0FF9AAF60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53fee925c4a46a0d2f8295b6ca87da05c331f44a","datavalue":{"value":{"entity-type":"item","numeric-id":3189043,"id":"Q3189043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477668$D2BF7113-96AC-41C1-9FAD-F7A94E89F3C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db8b858db6ce8b7db8fce742409cf0c43d0c78f4","datavalue":{"value":{"entity-type":"item","numeric-id":2944521,"id":"Q2944521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477668$7B2CF87D-7394-4FF0-9853-0CC4D037D002","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb8cdac8d7b154b1b346ffbab46c712322a36dc4","datavalue":{"value":{"entity-type":"item","numeric-id":1393277,"id":"Q1393277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477668$96CF6A4C-92AB-4AD7-9FCF-C1CF4638ABA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a791e6b13200f21127f48f475b5988c15175f95b","datavalue":{"value":{"entity-type":"item","numeric-id":5663889,"id":"Q5663889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477668$6D794E87-1F66-4452-8CE4-008FFF2161F8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ba9b735af243e5b8412c2e427c08a650d02d0a97","datavalue":{"value":"10.1016/J.IPL.2014.09.031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477668$7D3A4DED-177B-4909-B166-6B6338238534","rank":"normal"}],"P1643":[{"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":"2ac87c40d4734254ed2ec19584a77edb26b547bc","datavalue":{"value":{"amount":"+0.7764670252799988","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":"Q477668$E84C8AE9-513C-4EF7-8038-88221A88ADFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d683f6e81c40096ab645eb032326dcd327806abd","datavalue":{"value":{"entity-type":"item","numeric-id":3727396,"id":"Q3727396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"785d2cabb52a09789d7dad0cd4c9a9d45e7d3c09","datavalue":{"value":{"amount":"+0.7578940987586975","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":"Q477668$2C008E22-9A4C-460E-8893-4C5B432E1EFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"681c35d27963d104c602c0cb8f9378433ee70777","datavalue":{"value":{"entity-type":"item","numeric-id":4284248,"id":"Q4284248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87343443d4e8265226db0d9d20b3ec2ebf76a6d6","datavalue":{"value":{"amount":"+0.7516047358512878","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":"Q477668$A90DA59E-AF7C-4534-8398-C2E6CF92C305","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6997f717b3a54f1fb9ac1a54f0343a222631d1c","datavalue":{"value":{"entity-type":"item","numeric-id":750150,"id":"Q750150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0e6efd96e9bf92834e198b3ff316165821ebb25","datavalue":{"value":{"amount":"+0.74583899974823","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":"Q477668$0B8F4A6C-38BB-4E5F-8291-FE930B222754","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"021b0dce61c6bf94b533cdc811c7f3c2f37e1978","datavalue":{"value":{"entity-type":"item","numeric-id":456140,"id":"Q456140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85cec2890eee9e962c2fe356bb293611aed3f6b3","datavalue":{"value":{"amount":"+0.7293972969055176","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":"Q477668$56BB8117-5D62-4EFA-A347-74D5859CCF06","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:477668","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:477668"}}}}}