{"entities":{"Q3507767":{"pageid":5537671,"ns":120,"title":"Item:Q3507767","lastrevid":50390342,"modified":"2026-01-13T23:05:58Z","type":"item","id":"Q3507767","labels":{"en":{"language":"en","value":"A dynamic topological sort algorithm for directed acyclic graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5291451"}},"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":"Q3507767$D4023257-D61F-441F-BDF0-0DDA8C93CA4C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f47a668407c1af1c6e277b75615d44ba28452111","datavalue":{"value":{"text":"A dynamic topological sort algorithm for directed acyclic graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3507767$118A6458-A04F-4532-B50A-A7F57FA79A1A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fb6c7c22aa1ed5940a893fac0ff42a2229564244","datavalue":{"value":"1143.05334","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3507767$09FCD253-0580-454C-96C6-47C56AA24B25","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3030da5d822e167138aabb58ead6630c3548e4fd","datavalue":{"value":"10.1145/1187436.1210590","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3507767$868EECC2-F29E-4AD8-95CD-5BC28E08EE24","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f86a1fe0df51154f1c030991a03a7f21bf121868","datavalue":{"value":{"entity-type":"item","numeric-id":532424,"id":"Q532424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3507767$24AB5164-82C9-48DD-BD6C-3FF2BB5E1587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0a5ad20a99c3e61fb43b92b6c3b4732b12b2ad07","datavalue":{"value":{"entity-type":"item","numeric-id":362565,"id":"Q362565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3507767$4BE46CBA-AD6E-4889-9359-1D635DF73487","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"559c31c5a2893c61b2386453e3ce7e57ea500601","datavalue":{"value":{"entity-type":"item","numeric-id":2828175,"id":"Q2828175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3507767$D9906FFF-8E3E-4B2B-A432-DB3B63423CF7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"08eb02d6a9b76761d05b87e81b22595655c24e9d","datavalue":{"value":{"time":"+2008-06-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3507767$8157002E-F261-4283-8D63-98D4C7B396F4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"603fa465d22ae2d37a34ef953c5e4b65a823868b","datavalue":{"value":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.205.2688","type":"string"},"datatype":"url"},"type":"statement","id":"Q3507767$FCB6A9AA-385C-4EF4-9A0E-5B06333D08B0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3507767$5E82F237-1E3D-446D-BCB7-0E384F4E74B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3507767$6195BF50-2153-4078-8EEB-30C8EEF16101","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4d35c83b6f5e44bd96b71fed9f999c1b87c61723","datavalue":{"value":"5291451","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3507767$060F1FBE-AF1D-45A1-9263-7FB9A53B0C3B","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":"Q3507767$82F1F3C0-DB0A-4A19-BFD7-85ED917D400A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a56ebbfd717213d6e13b61154769f956aac022e4","datavalue":{"value":"W2084763084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3507767$A91CFB26-098A-4F12-BE08-456C9245A9C7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae46a3d079ac4fbf58b32c0239c12d18643f733c","datavalue":{"value":{"entity-type":"item","numeric-id":3191983,"id":"Q3191983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3507767$B89D03D5-5A47-426B-9BB2-CB27D903ED1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6679b19460dcef600ab2b78f7a5d8407a94dd5a5","datavalue":{"value":{"entity-type":"item","numeric-id":5757899,"id":"Q5757899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3507767$40501362-27E6-43F1-AC6B-0FAF8D24DD3B","rank":"normal"},{"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":"Q3507767$8527B700-0AA3-4F4C-8857-BAAECE731732","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f3647ba177c29276523def82cb85ddec4260976","datavalue":{"value":{"entity-type":"item","numeric-id":3222867,"id":"Q3222867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3507767$17663A34-0702-44DE-8FFC-55746A8236BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2021c5e9ad4fc52ecb81d1ffc3038020bb72abec","datavalue":{"value":{"entity-type":"item","numeric-id":5901051,"id":"Q5901051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3507767$8351B003-F722-43BA-AF30-4EBF90C6E061","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8072291dcb06227b86e654dd77fb1ba27a2b1e4","datavalue":{"value":{"entity-type":"item","numeric-id":4411355,"id":"Q4411355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3507767$09DDC263-AB69-4EA3-AB47-93A10EE5A838","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3507767$4EB1893E-533A-4D75-8898-302B3030E2A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cb36af9d24f2a89b9f42bb83c987daea8ca3bcc","datavalue":{"value":{"entity-type":"item","numeric-id":4820906,"id":"Q4820906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3507767$E342FEB7-CE17-4E86-AB6A-854B84A06D80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5602dbafe1f20d4157f932ab013a2e67e4aff790","datavalue":{"value":{"entity-type":"item","numeric-id":1586136,"id":"Q1586136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3507767$7FAC938D-0F96-4FC0-8E70-708578795C74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edd227013a96dd65d0289b90d93ff4bba0dd80ab","datavalue":{"value":{"entity-type":"item","numeric-id":3286850,"id":"Q3286850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3507767$5ABC8417-0974-4D32-85A7-2905E8B03138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"237d5db1c31b8b1d26bb2c2e878f8b1f4eebeec3","datavalue":{"value":{"entity-type":"item","numeric-id":4470497,"id":"Q4470497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3507767$8C9CE4B8-838C-40AD-B085-D2E6D38539E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f97a2e9ebe43eb0a5615941ca46ed6d96bf3271","datavalue":{"value":{"entity-type":"item","numeric-id":4252034,"id":"Q4252034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3507767$3985FA7A-47D6-4A53-A9A5-3C10439A0757","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d02b4355aa324a7f5dd69cf45d32dff34369e7f1","datavalue":{"value":{"entity-type":"item","numeric-id":4438019,"id":"Q4438019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3507767$D92D0EB4-B05B-4DFC-BE02-169B7DE9A725","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1916b2911da98048123484d7fd05694380f8fb52","datavalue":{"value":{"entity-type":"item","numeric-id":5248488,"id":"Q5248488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3507767$E4864F61-4275-4143-B35D-81015F31FCDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28588578bb09af0b4bf0a3281ab6c8d321eb619b","datavalue":{"value":{"entity-type":"item","numeric-id":4519896,"id":"Q4519896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3507767$5B1495EF-8126-4A92-824A-8C03C7ACDA04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1d9b56d680cbe01aeacdfae8b1facf714321c46","datavalue":{"value":{"entity-type":"item","numeric-id":2921699,"id":"Q2921699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3507767$EC568C64-0BAE-4D4E-B739-DFB3539409AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89ba6a80ff0cff79787be49a74c9dbb21a11b47e","datavalue":{"value":{"entity-type":"item","numeric-id":816679,"id":"Q816679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3507767$6991DA83-8FE2-4302-BE88-9C9E9AA5BC39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"691b5f35d900447f508d945c6a3790ea7410adeb","datavalue":{"value":{"entity-type":"item","numeric-id":5890868,"id":"Q5890868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3507767$D4C451FA-C514-4617-854F-D8F87AE5BDBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0d4e07770ad84283527b8770557cffa1512b754","datavalue":{"value":{"entity-type":"item","numeric-id":1847369,"id":"Q1847369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3507767$416840E4-8457-4FDF-A201-1DFA275557BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7597fed37183acd9e429204acd5be2cdc9a5ef07","datavalue":{"value":{"entity-type":"item","numeric-id":3438982,"id":"Q3438982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3507767$2C9C16B5-B681-4D04-999E-160F13DB51E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c3a02836d2431b8d36434f3c6a70c5bd8db0a66","datavalue":{"value":{"entity-type":"item","numeric-id":2712580,"id":"Q2712580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3507767$D6DE3AAD-541B-4B4D-A373-1657BF9E2298","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47f3b1f34a4ac277103ecac10f699763c5bb8f05","datavalue":{"value":{"entity-type":"item","numeric-id":1919660,"id":"Q1919660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3507767$D9A67D33-D31C-4430-8DE5-B115D355BDBF","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":"Q3507767$BC4224F8-3231-431F-ACE0-B914126ADAEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbd1c72e6dbd74b13e0c87c7a039df20bf784a59","datavalue":{"value":{"entity-type":"item","numeric-id":1351463,"id":"Q1351463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3507767$8BE905CB-D2B9-4047-BE6F-23BEECDF5C37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffc4a5f2af3a9cb4841e6fbfa3063c1280ecaec6","datavalue":{"value":{"entity-type":"item","numeric-id":1050119,"id":"Q1050119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3507767$07ECEE5E-5405-4BB7-B9B1-CD58D57900AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43bc3e6307f9cd62984cdd7412c849215f0a538f","datavalue":{"value":{"entity-type":"item","numeric-id":1029013,"id":"Q1029013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3507767$EBDD7A75-827C-492C-8F93-80B56977758A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf2a653b2afc440708731ab31ae3cbbd1d4ff8fe","datavalue":{"value":{"entity-type":"item","numeric-id":1847369,"id":"Q1847369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f0cf69cc3bc6e461d93d650109579e3e99a3e31","datavalue":{"value":{"amount":"+0.9164302945137024","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":"Q3507767$08ADEB0B-481F-44A7-9F54-43F72E986FF4","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":"3b376d9ef3a0e04e8009c7dda1e3f754f18e308f","datavalue":{"value":{"amount":"+0.8858727216720581","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":"Q3507767$AA10F568-5B51-4434-BBD4-0FE2742D588A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"231fcfd2453a2a13b44f80532ff36d135e6f9336","datavalue":{"value":{"entity-type":"item","numeric-id":5757899,"id":"Q5757899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4aff726ddf3592dd18d8867c47431b14681cb1fe","datavalue":{"value":{"amount":"+0.8821800947189331","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":"Q3507767$C6C04546-EA97-48E5-9C3C-0AAC400ACB3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efd7dc375b5b33ffa63163805453c467cd9afc55","datavalue":{"value":{"entity-type":"item","numeric-id":2944521,"id":"Q2944521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f925addb4b18b0ae6ee4c76fc88860fa26f2621","datavalue":{"value":{"amount":"+0.881808340549469","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":"Q3507767$154200C6-EFDB-4D49-BF37-BD2014801747","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91669c72133512a799b849d6d7c712227a4c3645","datavalue":{"value":{"entity-type":"item","numeric-id":2921699,"id":"Q2921699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45e3ee2c17cf95047928261622761cf4ee4f338c","datavalue":{"value":{"amount":"+0.8818080425262451","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":"Q3507767$C0930220-959B-4B5F-81DD-7947D0C31584","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3507767","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3507767"}}}}}