{"entities":{"Q2908564":{"pageid":2919289,"ns":120,"title":"Item:Q2908564","lastrevid":51543818,"modified":"2026-01-18T17:33:49Z","type":"item","id":"Q2908564","labels":{"en":{"language":"en","value":"Calculating graph algorithms for dominance and shortest path"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6076969"}},"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":"Q2908564$4CF9C54A-7858-4FF3-B0FD-D15FC2B9C8F3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"368030ae42066a8a6812cef3d5abf26f753310ea","datavalue":{"value":{"text":"Calculating Graph Algorithms for Dominance and Shortest Path","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2908564$9DBAA44E-9AD7-4549-BC83-D1FDC9EDAAD2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e3421ed64f1a7c0acd277e9a35ed68ceb8cb9835","datavalue":{"value":"1358.68077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2908564$48A58D51-9463-4DA6-AEF1-FE9662166A1A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6c960b6edc8e44debefe0457b9a5d8de66ff86c6","datavalue":{"value":"10.1007/978-3-642-31113-0_8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2908564$0334D9D6-83BF-4E3C-9D03-70E159EDB6E6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"93e7aa46ac3d887e424dd5cc7f00c3746db134d5","datavalue":{"value":{"entity-type":"item","numeric-id":763479,"id":"Q763479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2908564$7A6F7833-B940-4A14-B559-A359CD45D119","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"81a1364d41851f19faa185d9d68284ae8b9bd596","datavalue":{"value":{"entity-type":"item","numeric-id":418129,"id":"Q418129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2908564$2CFEF2CE-5D31-4E70-A300-03A98A702753","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c9cc5cabec05078a7abde982478f0085b75b93b8","datavalue":{"value":{"entity-type":"item","numeric-id":436386,"id":"Q436386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2908564$F13C53E2-F38B-4B9A-9798-CE93703D978D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2908564$2E2EBD0D-E964-4FAA-9835-2FE7B6EE09D2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fd0374f9cee657eee67ac4dd9d79d96d1538c53a","datavalue":{"value":{"time":"+2012-09-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2908564$BC933870-8DBD-4718-AFCA-7EA3F9D9CAC6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5ec63243674f665c4fb8c147a6c6d9e39f607ff1","datavalue":{"value":"68N30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2908564$2BD0723F-6CBB-4EC1-8D86-783BC597CA4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2908564$200FED93-D5AE-4216-AAC8-F1D210B2A430","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"798cc93af1af672fcddaa0ab93cef1e0a30d7b36","datavalue":{"value":"06A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2908564$8406ADC8-EFAE-460B-9785-82EECB6FA2FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2908564$A3972F5B-DF43-4152-84E6-5C3ADB521B35","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0490a595a60dc271e295b1eb3e9838c0a62cd128","datavalue":{"value":"6076969","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2908564$AAAE7CC8-6D18-40DF-8FCE-1D723C5AAE1F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2908564$098F029F-07C3-48F6-B84D-21D046EC488D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c69d9fbe92d395f574c16399971fbba36ade8f7e","datavalue":{"value":"dominance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2908564$844070F7-8A0D-43D7-85B9-7F7F082D46BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"971fe2895bae2a51e52612ff265d7496f3bd3165","datavalue":{"value":"shortest path algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2908564$FA61573E-BB10-45E9-AE30-BCE149B59EF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e214514f5c831a9dcf5b7d4904566eab47b8d59c","datavalue":{"value":"fixed-point fusion","type":"string"},"datatype":"string"},"type":"statement","id":"Q2908564$02B3621C-022C-43A1-BACC-C8861C32CC47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f746e80083d7a95e06074f2d83465964bbb0b98c","datavalue":{"value":"fixed-point calculus","type":"string"},"datatype":"string"},"type":"statement","id":"Q2908564$4D65A10F-E05F-450B-ADFD-4CCAF9A36FEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c99d50cc03f9621e87d1300d87a92e1d2d58606e","datavalue":{"value":"Galois connections","type":"string"},"datatype":"string"},"type":"statement","id":"Q2908564$5FA3CC4F-2352-4B57-91B1-E19B09DDE63B","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"5d72ab927629ec388c848089eb858c4f64bea438","datavalue":{"value":{"entity-type":"item","numeric-id":21956,"id":"Q21956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2908564$80314533-F49C-4717-BB79-4C14DFA81012","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":"Q2908564$936ECA60-4526-4176-BF22-BD36B47967F2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"38b421cacd54f280987fc7cbfec8275900bc12b3","datavalue":{"value":"https://doi.org/10.1007/978-3-642-31113-0_8","type":"string"},"datatype":"url"},"type":"statement","id":"Q2908564$53505AF6-6D83-4066-94F9-5F93FCF6624E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7e5b3f233ea6d9765050df8f01add89601b2e4eb","datavalue":{"value":"W2122427469","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2908564$CDCF0005-65C1-400B-98CB-C8CCE4D97156","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0037bba882c01f3d606a1e0dae87d0e29cacc80c","datavalue":{"value":{"entity-type":"item","numeric-id":1330443,"id":"Q1330443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8883c8192fb7932ccab4b850eb6b1e32e32d0ac","datavalue":{"value":{"amount":"+0.7499914765357971","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":"Q2908564$E8680D88-B321-45E6-A690-FA7AC98A9368","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a7a749919a77860a986f8b32dac2dfe6285d01b","datavalue":{"value":{"entity-type":"item","numeric-id":4281665,"id":"Q4281665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba8fee1718446a8a7919688a2f307267b1bbb923","datavalue":{"value":{"amount":"+0.7167467474937439","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":"Q2908564$3D9D6CF6-280A-49AE-AD8A-90DD7F60B951","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd9a450f0217d5e3b12ee14cdc658f85344bb89c","datavalue":{"value":{"entity-type":"item","numeric-id":3477977,"id":"Q3477977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba8fee1718446a8a7919688a2f307267b1bbb923","datavalue":{"value":{"amount":"+0.7167467474937439","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":"Q2908564$78432E56-D047-4309-9389-9D3C1E0242B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6c40e4eae604cdcd5d5407d3721c9c71c46d48a","datavalue":{"value":{"entity-type":"item","numeric-id":4281661,"id":"Q4281661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"513c6111f1203b9bf7551b42d584f5a22cb3d725","datavalue":{"value":{"amount":"+0.7165942788124084","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":"Q2908564$EA9264C0-BAD7-4F7C-AF1A-E5D8DBD1AF0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b563346bcbf69f92ed879cc3d9eb649fad2cfbff","datavalue":{"value":{"entity-type":"item","numeric-id":1607102,"id":"Q1607102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40ee4325e637e3b7bd9a9bdd1a624cc6d2ad2e01","datavalue":{"value":{"amount":"+0.7121865749359131","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":"Q2908564$B6C18107-0854-4477-B3EA-FC61907B7429","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2908564","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2908564"}}}}}