{"entities":{"Q3092249":{"pageid":3102964,"ns":120,"title":"Item:Q3092249","lastrevid":51329753,"modified":"2026-01-17T19:17:37Z","type":"item","id":"Q3092249","labels":{"en":{"language":"en","value":"An experimental study on approximating \\(k\\) shortest simple paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5948028"}},"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":"Q3092249$B54ED297-D065-4D67-BC11-E5DC81CE4D4E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"58db66c363ebae43da4810b00abefb90ec62419c","datavalue":{"value":{"text":"An Experimental Study on Approximating K Shortest Simple Paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3092249$0ED586F0-DF2F-4F7B-B2ED-25AA41E7BA05","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ee89b89268c2d980c9cac4c252123d2ff39bd5fd","datavalue":{"value":"1348.05202","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3092249$88D11D23-C19D-4471-95A6-AA3E53F279BA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cb9af9accfef50e20eb1acd059ada551529e55c3","datavalue":{"value":"10.1007/978-3-642-23719-5_37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3092249$A59F9909-BE13-406D-9CDF-4C2424A86BF6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"10db6635e5771ee4f09426d7686a6628bdc2a963","datavalue":{"value":{"entity-type":"item","numeric-id":2828198,"id":"Q2828198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3092249$80086061-18BC-4158-AFED-C814977EC6B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a696ac940d028b864dab1bfd979b9c0923bca974","datavalue":{"value":{"entity-type":"item","numeric-id":251302,"id":"Q251302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3092249$CE722C1C-A7EA-41D1-9098-28C314656A24","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5beab31ddcfab30697a91d681cd2c7dd266e741c","datavalue":{"value":{"entity-type":"item","numeric-id":3092210,"id":"Q3092210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3092249$4D50FA30-D20F-4A77-990D-7687AF66648C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cc45eb63fd270974cc03c12b380a0b0e37f4a488","datavalue":{"value":{"time":"+2011-09-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3092249$39F599F9-9241-4BF8-A942-ED2164524452","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3092249$D005BC9F-C1BD-4D44-838E-AE0E349C1035","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3092249$D96D862C-3C17-42A2-A5D9-DA89959B8733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3092249$4A835B0B-8E7F-4CEB-A5F7-74CB5D2804C9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"14be5091445e1fe9f68a8cb32f17e8fef379eebc","datavalue":{"value":"5948028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3092249$ECCF771A-F3DD-448D-9083-79C667F01E16","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":"Q3092249$F5EFD6D2-27FF-4850-8039-2B24D061AA38","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fb5a6d7a5da725c3a44a5c7be8538077e10bb0ca","datavalue":{"value":"https://doi.org/10.1007/978-3-642-23719-5_37","type":"string"},"datatype":"url"},"type":"statement","id":"Q3092249$4CD6F8E0-7D69-4623-82C3-381CD8E70847","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"38ba33f3a92c46fbd32cedda59bf789db1df78fc","datavalue":{"value":"W146197455","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3092249$71E0606B-610E-499A-8446-95E7EF2AC76B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8c660a8ad28a49145565f17cc24903957c5c312","datavalue":{"value":{"entity-type":"item","numeric-id":2828199,"id":"Q2828199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"184a91c6d12449df0b99120dba15ad62695820be","datavalue":{"value":{"amount":"+0.9885216355323792","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":"Q3092249$443AD209-3BDD-494A-93B2-9A81B23E404D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0119686e1228fac6aa89415d990c24d30d1b846e","datavalue":{"value":{"entity-type":"item","numeric-id":3068636,"id":"Q3068636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72afc3fff740611e7e316c983a54713b3aebde97","datavalue":{"value":{"amount":"+0.8801921606063843","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":"Q3092249$3C63675A-3483-4AE3-893F-9AF35E521D29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d2624943857241e1e17682872ac166a077895c7","datavalue":{"value":{"entity-type":"item","numeric-id":2934682,"id":"Q2934682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff1cfcdb30959a5355a21729b1085554d39d8ddb","datavalue":{"value":{"amount":"+0.8715516924858093","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":"Q3092249$DAA9DC83-6176-42CB-871B-07B2B958FC2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d30e6b93f2bc2e57d19280346cebf6a924198c34","datavalue":{"value":{"entity-type":"item","numeric-id":5417664,"id":"Q5417664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89881718d4230ae2464fcf3f696bdaf81545f0b6","datavalue":{"value":{"amount":"+0.8366590142250061","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":"Q3092249$7AD7926B-B176-434F-AD84-9154ABC1A550","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22ba9223cf86bbad44144c042260dc5730b19fac","datavalue":{"value":{"entity-type":"item","numeric-id":4962685,"id":"Q4962685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6741cc14df4528d872335fa3250227daeaaf0196","datavalue":{"value":{"amount":"+0.8295726180076599","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":"Q3092249$77680FB5-7A70-470F-8DD5-0CAF64517B3E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3092249","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3092249"}}}}}