{"entities":{"Q4580186":{"pageid":6609772,"ns":120,"title":"Item:Q4580186","lastrevid":82374290,"modified":"2026-05-06T20:45:15Z","type":"item","id":"Q4580186","labels":{"en":{"language":"en","value":"Incremental low-high orders of directed graphs and applications"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6917142"}},"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":"Q4580186$7228EC2E-CDC9-4B34-9D0A-E9E3835D5128","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f31cf7472bb761686d962ab1989fc86e4ee87c9d","datavalue":{"value":"1433.68294","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580186$5D40E999-6626-4D0B-BCA0-FFD851FC08C2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"25dcd593a62636e4618915f0a32642f15ef03a5d","datavalue":{"value":{"entity-type":"item","numeric-id":270019,"id":"Q270019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4580186$AE15736D-3489-4B22-92F2-D4F4A001537C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"224a7944ba7e17f77d3607d514c20290652fa23f","datavalue":{"value":{"entity-type":"item","numeric-id":4580185,"id":"Q4580185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4580186$DB53C34C-7735-4ABB-8888-6987DC7C9084","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9b5920d9795003ef11dc46fb8bab9cefacd2d8b1","datavalue":{"value":{"entity-type":"item","numeric-id":1676305,"id":"Q1676305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4580186$67B25A7C-40A2-4E4D-87E0-70F54CCBACAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"04d1d66dbdfd54898c2352793c10b49dbcd7ff94","datavalue":{"value":{"entity-type":"item","numeric-id":270021,"id":"Q270021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4580186$D21A8CC5-E3F7-495F-BB7A-684C65E483F2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"30feba6170f0dd078cec0568a6ba1b353248bccc","datavalue":{"value":{"time":"+2018-08-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4580186$4E58B581-A601-49E2-93C7-926D61907EFF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"35db26cb2342e5bf2418e3c27b89f9524938b571","datavalue":{"value":"https://arxiv.org/abs/1608.06462","type":"string"},"datatype":"url"},"type":"statement","id":"Q4580186$E61497E9-3BE6-4E55-8C78-7FA1FE1E1132","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580186$173E85DE-3F88-451F-8D23-B0AFE5643205","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580186$19FDF43F-D00D-433D-9069-E0A9EBB8B643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580186$602FB3B1-3057-4C57-9113-6C2B09E4C584","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580186$3B2DA317-A86B-47F1-B742-09AD106BED79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580186$7E650C40-9C1B-46E8-81E9-989CE8F5A16B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"edb02bb2127c761f89fcd68b9c41e8c89a061b66","datavalue":{"value":"6917142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580186$EB06C398-2DB3-40B4-8BFE-42433C59CC1E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4580186$3F430AFF-90AB-4DC5-8455-D0D3B98CF77F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4b98b5353082f5ae3dd3eedbb2c57d8903e4ca5","datavalue":{"value":"directed graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4580186$866013BB-D88E-4A73-B15E-BD15218A85B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b636b3d5576b0b90d9ddb9ca8f3b2f80e438cb99","datavalue":{"value":"dominators","type":"string"},"datatype":"string"},"type":"statement","id":"Q4580186$02F39FA5-381A-459F-A5BC-6C682D054067","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0675485f2da257cf341401e3ffee26238a9e391","datavalue":{"value":"dynamic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4580186$DC90D6AF-4CA3-4A19-A380-06D118539390","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":"Q4580186$677A9403-F0EC-40B7-B0B4-605AB5C2621A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"38bf7e76e60fbfc8b5bb5a728c0bd3bbc1789166","datavalue":{"value":"W2753047732","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580186$40F5901A-0A3A-458A-9622-7F9E9FDE93F7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9fa8a8182fb6fbc82d3dd447ab8a7e9164ec70b1","datavalue":{"value":{"text":"Incremental Low-High Orders of Directed Graphs and Applications.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4580186$34B2337E-75F8-41D3-BB46-5E12DBD43E61","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3a0acc12991ab671fffd097520f539e3e571281b","datavalue":{"value":"10.4230/LIPICS.SEA.2017.27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580186$CAF32E2F-05DA-4C61-9921-E3A14D04D023","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c9673cb4d8d7ba99969fb6d2e748968e70a265f","datavalue":{"value":{"entity-type":"item","numeric-id":2912868,"id":"Q2912868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ce1d91d30dccfb33d8a3bc7f3c8ddf5c0d3d08c","datavalue":{"value":{"amount":"+0.8155530691146851","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":"Q4580186$4B7EC100-B6DA-41C3-AA60-B933696E81BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d2456959eec7818fee1ec5fff1259766988bc9b","datavalue":{"value":{"entity-type":"item","numeric-id":5111373,"id":"Q5111373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45b87c1b387241fa7a1b656fcbf8c4bc5fecbfee","datavalue":{"value":{"amount":"+0.770446240901947","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":"Q4580186$11C6D6F2-52BE-4ACB-BC61-24856774B027","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e07fb262802f00441a66d4f36d7be59c8507996","datavalue":{"value":{"entity-type":"item","numeric-id":1274321,"id":"Q1274321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"882ab671c2da171b37aa7458c569910c77884e9d","datavalue":{"value":{"amount":"+0.7664700150489807","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":"Q4580186$0E1CF45C-13F1-42B2-8B52-F8F8EC6A0392","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":"7c798666c2235ca9410e542ef256bd9b153ced47","datavalue":{"value":{"amount":"+0.7650980353355408","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":"Q4580186$FA7326B3-7133-4DC7-9154-224EC646A5A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39b3a006fc137af4c65bf025e530c2dedb9e23bc","datavalue":{"value":{"entity-type":"item","numeric-id":5301382,"id":"Q5301382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"235680e0018085ff5d61b8cb13a6d833d78a799f","datavalue":{"value":{"amount":"+0.7560681700706482","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":"Q4580186$1EFD29F4-D0AA-4B23-89A2-1F3E6DB2C307","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Incremental low-high orders of directed graphs and applications","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Incremental_low-high_orders_of_directed_graphs_and_applications"}}}}}