{"entities":{"Q5146944":{"pageid":7176515,"ns":120,"title":"Item:Q5146944","lastrevid":32615730,"modified":"2024-03-19T23:34:47Z","type":"item","id":"Q5146944","labels":{"en":{"language":"en","value":"An Improved Algorithm for Incremental Cycle Detection and Topological Ordering in Sparse Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7304177"}},"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":"Q5146944$A6C165B2-8C70-4E5B-A70E-4550322E4472","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9d798e7dfb5cfb06de997963d233aac0d4ab7df9","datavalue":{"value":{"text":"An Improved Algorithm for Incremental Cycle Detection and Topological Ordering in Sparse Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5146944$BB74B2E9-9193-4325-8A85-E5355BA42108","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aea75276ae071d123174b48c23606b9643dcf308","datavalue":{"value":"10.1137/1.9781611975994.153","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5146944$D103713D-C9E6-499F-AE99-D358C9881703","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c81d19d857ab69693f82f745fc2b8e3d191368dd","datavalue":{"value":{"entity-type":"item","numeric-id":602748,"id":"Q602748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5146944$E7255160-4BA6-4AEF-94D7-13628377EBEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"35d1b57fb360c3c36b6409724dcb2df7d5293a38","datavalue":{"value":{"entity-type":"item","numeric-id":2210508,"id":"Q2210508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5146944$8536852A-B8BB-4341-BF7D-B0801A61095E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0036a2fb7953c7dd9f59c1eaa79b5b0b369d14ef","datavalue":{"value":{"entity-type":"item","numeric-id":5146760,"id":"Q5146760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5146944$3F7B4FC2-A72E-4B43-93EF-A952736ED963","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"de7d6a80765516b521ff8175534b49851be83f47","datavalue":{"value":{"time":"+2021-02-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5146944$749D688C-8EB9-4478-8690-4EFA8B9DCF09","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"df4847bf8c28bdfd33b319bd5f44e601e1b31899","datavalue":{"value":"https://arxiv.org/abs/1810.03491","type":"string"},"datatype":"url"},"type":"statement","id":"Q5146944$CF923BEF-3BAC-4F35-8234-1FF6F723EDEB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5146944$0B8F59E1-F254-4FDA-878C-35CB49F41FBA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"03c964414a6698e973de7a6d2bce3e37053f264b","datavalue":{"value":"7304177","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5146944$1E4A3475-3863-4A5C-92B5-B4807AE195A7","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":"Q5146944$647D9744-B626-4DE3-8A71-DEAD592ED955","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c163b4edb0b3fee9c51676db057dcc57206674f8","datavalue":{"value":"W3002774327","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5146944$D73C93F6-AA73-4F29-B333-5EB09CBF8A06","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5146944","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5146944"}}}}}