{"entities":{"Q3189043":{"pageid":3199751,"ns":120,"title":"Item:Q3189043","lastrevid":86628350,"modified":"2026-06-04T03:12:14Z","type":"item","id":"Q3189043","labels":{"en":{"language":"en","value":"Incremental cycle detection, topological ordering, and strong component maintenance"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6341915"}},"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":"Q3189043$86956AE3-5F8E-4001-BE28-5A0262AB6AA9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d09ffbff87daa7e6bba17e08ec04274f6810b56b","datavalue":{"value":{"text":"Incremental Cycle Detection, Topological Ordering, and Strong Component Maintenance","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3189043$80B938F5-5F5A-4EFD-A700-CB90C1C23B9E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"69415d8be4e0de68e5a5a87fe880334facdce379","datavalue":{"value":"1295.05234","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189043$0DAF18E8-9E44-411F-8A0D-071E260F4A89","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"56599c8cb56e7ae27c66b44b42d47639ea4ed210","datavalue":{"value":"10.1145/2071379.2071382","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189043$21B76C02-56C6-4D9E-85B2-2641911C154D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"67a4892b98f738d085af760899eef6e53d3384ef","datavalue":{"value":{"entity-type":"item","numeric-id":540050,"id":"Q540050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3189043$93B4733E-CE82-4D77-AB80-2687C261AFA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a78ba37efae866c0c500ce6e7c33dd6bef6b8d9e","datavalue":{"value":{"entity-type":"item","numeric-id":270029,"id":"Q270029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3189043$2FC0A0B0-C394-456D-9F10-EA5A97E7439C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f39a90f713dbdf70d5bc8b33df7f3270a8d73566","datavalue":{"value":{"entity-type":"item","numeric-id":300472,"id":"Q300472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3189043$C0CB1FC9-F6D7-4B95-9D9E-DBDA80EE14AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4dc2d5fed85c7a9089886b8049414202f356e308","datavalue":{"value":{"entity-type":"item","numeric-id":224739,"id":"Q224739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3189043$E374D76B-BFE2-4C76-BB40-BF84DECD1EB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"065c91f208b67eb2296cd8ea5272c33efd202f25","datavalue":{"value":{"entity-type":"item","numeric-id":598808,"id":"Q598808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3189043$4EDFBEB8-6595-42C6-9145-BAD9152A516B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3189043$ACA82660-884E-4C07-B8E7-B501E826AD67","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d460cc5018b7d6687b87ccaaf2ba1aff43b53078","datavalue":{"value":{"time":"+2014-09-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":"Q3189043$FFCF5616-102A-4C73-9899-70F2E9ECC019","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6dc7bdd10eb98ed33e6d8ee673f9dda04df86aaf","datavalue":{"value":"https://arxiv.org/abs/1105.2397","type":"string"},"datatype":"url"},"type":"statement","id":"Q3189043$25204F85-8CC3-4B69-A2C2-11E1085A9AB2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189043$AD87A279-109B-4155-842C-7D66ADE232BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189043$B60ADD90-5582-46D1-B49A-2CC9BAB31DA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189043$D9EC33FA-5C23-4687-9893-A797EC555BDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189043$33D77053-A702-41B6-892E-C7344C50DFE6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a8608d11bde2a2f7c4479f8519a85e4e9d4ee174","datavalue":{"value":"6341915","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189043$4952C057-4B24-4287-9881-48D81BC134CA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0675485f2da257cf341401e3ffee26238a9e391","datavalue":{"value":"dynamic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3189043$D30EA360-8BAB-4E6D-964A-29106B111B1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5d9bd2de89c6c1d54a232486f422a0a9fe1758b","datavalue":{"value":"arrangement","type":"string"},"datatype":"string"},"type":"statement","id":"Q3189043$DD405F15-0AA7-47D2-8376-6725FE3102B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d88b1a73e18c49f270e002d91001311165e7e14d","datavalue":{"value":"cycle detection","type":"string"},"datatype":"string"},"type":"statement","id":"Q3189043$ABC282EF-339D-4C84-9040-EEA9EFE3A328","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4b98b5353082f5ae3dd3eedbb2c57d8903e4ca5","datavalue":{"value":"directed graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3189043$84A0D086-CAE7-4C1F-928C-5A20D08CE234","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9149ba0b30762891e4b95bf46e55e51735bf8b28","datavalue":{"value":"halving intersection","type":"string"},"datatype":"string"},"type":"statement","id":"Q3189043$D3388CB1-9BCF-4406-A375-E0A72EB1A8B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58e465271e374b732c55aa8378f4962a21366d0d","datavalue":{"value":"strong components","type":"string"},"datatype":"string"},"type":"statement","id":"Q3189043$867EA030-249E-46DD-AF43-8909A5607F79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"562bedb48df4fc614a3f8449335871c1798da3f7","datavalue":{"value":"topological order","type":"string"},"datatype":"string"},"type":"statement","id":"Q3189043$1A8C7B49-1615-4A79-991F-74655D55F1D7","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":"Q3189043$A4BB45F3-748B-4044-A045-036E86AF108D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4afd7a656473a18fe6e49d0539f50ccff5e302d1","datavalue":{"value":"W2055688322","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189043$10174711-D179-4835-B57E-0A2D386BCF06","rank":"normal"}],"P1643":[{"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":"8cec37794ab776efc15230eb01bf4f7473d55455","datavalue":{"value":{"amount":"+0.9357468485832214","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":"Q3189043$2DFAA47C-9E34-4D1B-8F4C-312BB017A192","rank":"normal"},{"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":"6cf4df5cce3395aa39700c7c04c9bd955d5dd01b","datavalue":{"value":{"amount":"+0.91813063621521","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":"Q3189043$0A5822B6-429F-41CF-9F2A-4F5FF903E2E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"804d5492187bc2d9d2a5876f0b87acf29ad0d83e","datavalue":{"value":{"entity-type":"item","numeric-id":4607873,"id":"Q4607873"},"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":"Q3189043$57752562-86E3-476A-8FD5-3698F2D3AA97","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":"d84db575cdd43a6555458ec0e732b11eef4ec9ec","datavalue":{"value":{"amount":"+0.8714969158172607","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":"Q3189043$CE7742B3-58C1-489E-A890-70BCD28A5905","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":"f3dd86c6f077f9805479be369939c8e589ae1135","datavalue":{"value":{"amount":"+0.8714966773986816","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":"Q3189043$2DBB4410-125D-4837-97E7-32476F620F93","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Incremental cycle detection, topological ordering, and strong component maintenance","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Incremental_cycle_detection,_topological_ordering,_and_strong_component_maintenance"}}}}}