{"entities":{"Q4607873":{"pageid":6637456,"ns":120,"title":"Item:Q4607873","lastrevid":53044118,"modified":"2026-01-24T02:52:32Z","type":"item","id":"Q4607873","labels":{"en":{"language":"en","value":"Incremental topological sort and cycle detection in \\(\\tilde O(m \\sqrt n)\\) expected total time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6850310"}},"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":"Q4607873$5F4393E1-681D-4B58-977C-71D335F63452","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4e1cda813c742d5b0701fbe69546faa21d9b2217","datavalue":{"value":"1402.68138","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4607873$858C427D-7CDE-4502-B299-6C663A4D855F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a0676865b99e589ad0d4f0004122f3f8f2f2a428","datavalue":{"value":{"entity-type":"item","numeric-id":2118103,"id":"Q2118103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4607873$F3FB44AD-3BFD-4F8C-BB04-A1D470CCC24B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0a75741c4a662cf9947250cad5f41a20b7468568","datavalue":{"value":{"entity-type":"item","numeric-id":418119,"id":"Q418119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4607873$5F828EE9-0C60-48FB-82D8-4AE3DBBE222A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"23489e2614c55bc752f5452ec03daadfbea28359","datavalue":{"value":{"time":"+2018-03-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4607873$2F85782D-580A-4FDB-850D-392BC009C3AB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4163915bc4f78dc20338ce5acea89f984d84fd0e","datavalue":{"value":"http://dl.acm.org/citation.cfm?id=3175268","type":"string"},"datatype":"url"},"type":"statement","id":"Q4607873$A0D614FB-40F6-4F91-A3A4-491331CCC3A7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4607873$28E951E6-6B83-4620-AFD6-CC5EDA8DD128","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4607873$FE51E6E5-C5E0-45FD-8336-9C306C2E32C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4607873$DF1E0F43-5376-4973-B7B9-77BEC49F94AB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d1256d681f430fffbcb2773753e62f9c8c31041c","datavalue":{"value":"6850310","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4607873$959A38E6-8119-4D53-906E-3D2AFD8E7B54","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":"Q4607873$740532E2-7811-4D27-9057-A182DBD85FE5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e86d60344c3062fdfe29498b8f9754ee5ce2f2b5","datavalue":{"value":{"entity-type":"item","numeric-id":4962211,"id":"Q4962211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3527cf15e02ca32c1b1aca00e98b291230acc727","datavalue":{"value":{"amount":"+0.8921411633491516","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":"Q4607873$DDC94EF6-B2DF-4CC6-9A11-4C0161D585E5","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":"c55ad5a2efad829ccb3a1d54d941aa0a63497e09","datavalue":{"value":{"amount":"+0.884729266166687","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":"Q4607873$02614A66-B2E7-4F62-B85E-CF106F32BE44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43c4a8b3048080847e4c90b5086cf6eb0ed9fd8f","datavalue":{"value":{"entity-type":"item","numeric-id":3189043,"id":"Q3189043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df98d29f887c70320778a95766345bd7553b8c6a","datavalue":{"value":{"amount":"+0.8747949600219727","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":"Q4607873$1C0840D3-DC90-4BC8-9AA8-EF035EED7A1A","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":"48b15ad276cdb6fa22b9aeaf1e48a64ddcb94165","datavalue":{"value":{"amount":"+0.8367060422897339","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":"Q4607873$DDF30A50-8D6B-44DD-8C7C-8522BF1AFE34","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":"5ea5676373e56e74c53974684a9803a554b20082","datavalue":{"value":{"amount":"+0.8239181637763977","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":"Q4607873$B6244F7A-A1DD-43E2-9895-66F9A6AFCBCD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4607873","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4607873"}}}}}