{"entities":{"Q1029013":{"pageid":1030861,"ns":120,"title":"Item:Q1029013","lastrevid":66584052,"modified":"2026-04-12T11:06:25Z","type":"item","id":"Q1029013","labels":{"en":{"language":"en","value":"Depth-first discovery algorithm for incremental topological sorting of directed acyclic graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5576893"}},"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":"Q1029013$EE4AD570-DA51-4F51-8236-D0257D446866","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"69e3fb29c553ef013a790edc12fdc99472413e26","datavalue":{"value":{"text":"Depth-first discovery algorithm for incremental topological sorting of directed acyclic graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1029013$86E4A876-B294-4E21-BCB7-7B9F31D85E30","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eb3471e7f941bf3834242468866277a50f9b834a","datavalue":{"value":"1178.68659","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029013$604829AF-B198-4552-AE39-03E27A9C7E25","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"84c2d4777f2744b402998b7945adfbeb22c23961","datavalue":{"value":{"entity-type":"item","numeric-id":1026046,"id":"Q1026046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029013$8A0F1735-FF13-448D-8E8C-6E054062E86B","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":"Q1029013$64EEB7D3-C116-42F1-BFA1-23CB61F6850E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6e6dc41c09de35f18f848a8f3dd9ef2baecfc096","datavalue":{"value":{"time":"+2009-07-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":"Q1029013$1BF808C2-E296-4A50-9198-938C8AC38E74","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029013$E51D0C35-2D2F-42AD-A792-E33E349A99F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029013$76CDD73E-0A7C-4C09-A9F9-1BCA87944555","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029013$F7948363-3CF2-4554-A53B-A835B8D2AE2E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6893012e66193d333eea265a127c525763508cd0","datavalue":{"value":"5576893","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029013$28D409D9-F629-402D-B8A8-556777D7B647","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f807575e93d1d3c1eabfae65ba1e234902efc3a","datavalue":{"value":"topological sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q1029013$1341379B-EBA1-41C2-8CFD-362B4070BA7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dcec76f6efbe19508cbde2a9bc9126fc04e94039","datavalue":{"value":"incremental updating","type":"string"},"datatype":"string"},"type":"statement","id":"Q1029013$9EEEF86A-11E8-400F-9C94-2FDBC480B97C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1029013$3BBBCB63-7F2E-4AC0-BC83-F7A731F11CC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b45434bc02cd14aeccde65fd78ced6ab186e8bf","datavalue":{"value":"DAG","type":"string"},"datatype":"string"},"type":"statement","id":"Q1029013$0A938B43-43BA-4E61-9EE2-328DF6A24F43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fc59007b2b1960a263350309435ca1e06e896b5","datavalue":{"value":"space complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1029013$AFDCC695-6442-4904-82A2-72F9CED81AF0","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"8970d53f5fc5de8a7599b5d4b50f76cbd183814b","datavalue":{"value":{"entity-type":"item","numeric-id":13265,"id":"Q13265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029013$BC0100C1-693B-4EF2-8C93-A2259B21C903","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":"Q1029013$8673BD21-0B7A-4345-8844-411005E68A83","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"12ad97bccba6bf69e59041c4ec7ed29ed55748a4","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2003.07.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q1029013$6E2EBCEC-419B-4B0C-8360-5A5DF82A5F68","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3885a7190b9b1a86cf71edc9c35bc01c945527ab","datavalue":{"value":"W4245009066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029013$0C754F62-487F-4AC2-9B1E-61D3C2AE1AD0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa88aa0032a4de7b1a80ef9e0daea984a73af92a","datavalue":{"value":{"entity-type":"item","numeric-id":3138876,"id":"Q3138876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029013$81DE7044-1ECE-4E70-8ACA-AB3416D57C8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67bab215755c090eaf8538c4e48cb8d19eca7f7e","datavalue":{"value":{"entity-type":"item","numeric-id":1283935,"id":"Q1283935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029013$470C2AA0-A95B-44EC-B094-3C03A9227DD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1dee48f33791ef08379527a4aed866fba9ff0513","datavalue":{"value":{"entity-type":"item","numeric-id":1332747,"id":"Q1332747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029013$8CBF81C7-E5F2-47A3-9AF9-8D2B20B15F03","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"75e2db55a37ea225a387a4468845330e6231ebe3","datavalue":{"value":"10.1016/J.IPL.2003.07.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029013$6D303F65-D0DD-46ED-A561-405CC4DF344B","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":"74839efc4895d62e8925d8b3f57cd4aa9309c358","datavalue":{"value":{"amount":"+0.8449922800064087","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":"Q1029013$96DAE784-0B77-4F2B-90F8-43966BB5869B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e803f4e237c204fea562553a458d073490b99783","datavalue":{"value":{"entity-type":"item","numeric-id":4962744,"id":"Q4962744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e37aedee71b4ce884ccfd3954b3d5104bcd5c50d","datavalue":{"value":{"amount":"+0.8268587589263916","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":"Q1029013$B87A5218-157F-472B-B53B-6B90830458AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"daab8cfb46a43b1676fb24300dbf900073db846e","datavalue":{"value":{"entity-type":"item","numeric-id":3521937,"id":"Q3521937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"094a0904cb05b32c1e0fe68fdc156a04617c8a4e","datavalue":{"value":{"amount":"+0.7914695143699646","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":"Q1029013$0AD7A082-14DB-40C3-9159-1F4AADC4E9B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0edd1e9ee01cafeacd3dbc5364568f75e9610ba","datavalue":{"value":{"entity-type":"item","numeric-id":4633925,"id":"Q4633925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1a929dcec7cb5c5a005aacc9dc3fde1dd86aaaf","datavalue":{"value":{"amount":"+0.7831745147705078","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":"Q1029013$1632D9C9-9972-4CAC-9AE0-70186C6C85A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08717736400eae756cef22b5c593477f5db011c8","datavalue":{"value":{"entity-type":"item","numeric-id":286984,"id":"Q286984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59edf68d23a118112d011248be272c4d1d7b0e9c","datavalue":{"value":{"amount":"+0.7768155932426453","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":"Q1029013$0A76FB5B-AD19-4889-8DA7-3BF2F83DF511","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Depth-first discovery algorithm for incremental topological sorting of directed acyclic graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Depth-first_discovery_algorithm_for_incremental_topological_sorting_of_directed_acyclic_graphs"}}}}}