{"entities":{"Q3068636":{"pageid":3079352,"ns":120,"title":"Item:Q3068636","lastrevid":45378880,"modified":"2025-12-06T16:11:01Z","type":"item","id":"Q3068636","labels":{"en":{"language":"en","value":"On the <i>k</i> Shortest Simple Paths Problem in Weighted Directed Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5837592"}},"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":"Q3068636$A7568A8F-7390-4623-9FB7-9C7B16E281C8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"92e998f4cf8f2fe5c44fd56ff60b3cec3633e580","datavalue":{"value":{"text":"On the <i>k</i> Shortest Simple Paths Problem in Weighted Directed Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3068636$7A6F1A91-7257-4138-A7BE-618A9467277A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3b2a4cab6ea5aad87f83da4ee68da0ae57dd2e71","datavalue":{"value":"1209.68707","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3068636$AD35AE5A-6626-48BB-A46E-5FE31A2F797E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0a0e294dab6d87b549906742d262e8019e355818","datavalue":{"value":"10.1137/080730950","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3068636$AF95E326-66EF-462B-B253-050E3CDA1653","rank":"normal"}],"P16":[{"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":"Q3068636$0AB6F17C-9536-48B1-8047-625613A25C17","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3068636$B877DF14-728A-46D9-A3EA-31AD89D35FDE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0883ac07d245f1112570cf26b29891637a99bfe6","datavalue":{"value":{"time":"+2011-01-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3068636$EC678164-D704-4BC1-A5AD-8E9A5E31C95B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3068636$D2151A10-1C04-4E25-A702-DFD7E63D20B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3068636$4728B100-3735-4468-9A2E-207F118A862F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3068636$F6C8F3D0-5657-4971-AEE9-C933BD9D0F77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3068636$B18D5DCC-0FC5-4FB6-A0CF-433E7C7B665B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"33ae08f56a2b8b894c8149c722baee83a359bb9c","datavalue":{"value":"5837592","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3068636$FBF1BD94-1A33-4EF8-91EB-112FE442FA32","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q3068636$4A00B509-AFD5-4111-A3E7-53673E4F9F4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5fe664794871477ec797a2f092e5b19c5eea860c","datavalue":{"value":"\\(k\\) shortest simple path","type":"string"},"datatype":"string"},"type":"statement","id":"Q3068636$6E25251E-D6A2-43F4-9C59-54F009D5687E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3068636$601FC904-C0D6-4F7A-A626-15D715067C4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e59e59118d3e1ac605a50e255f20813a950e0296","datavalue":{"value":"second shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q3068636$C3645E43-80F1-480E-B60B-D35450F2DFD6","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":"Q3068636$171CB105-9183-4D98-B42C-4673FE62BD1A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0d2abfafa867ebae9d608a3255273caf62d5b5df","datavalue":{"value":"https://doi.org/10.1137/080730950","type":"string"},"datatype":"url"},"type":"statement","id":"Q3068636$0D0CDF02-FCC6-4D87-8C35-4A3F65E90CC1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"09f2b21452e27f68db4264d7bdcd854d98ee18a4","datavalue":{"value":"W2041299693","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3068636$F64DE392-C27B-4BC8-8EBC-AD87657BA03D","rank":"normal"}],"P1643":[{"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":"dbeafd80c27b5a19e341965194426969ae6f9a27","datavalue":{"value":{"amount":"+0.99765575","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3068636$2C47EAF2-194F-43D8-A735-B537D220A77D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a80651626a4506c8fd28712c6e796ae15172cdea","datavalue":{"value":{"entity-type":"item","numeric-id":4642453,"id":"Q4642453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ce498df606f3ff8ccd8709352d06d6af766ad42","datavalue":{"value":{"amount":"+0.9143336","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3068636$D84F8FDF-3385-4164-AD6A-DD718CD334D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdce4473931c0ad6f8a642856b2d951f09a44b1e","datavalue":{"value":{"entity-type":"item","numeric-id":414929,"id":"Q414929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc6357b0248dc9e4dec063c0bbb2dc94a55a16a4","datavalue":{"value":{"amount":"+0.9135462","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3068636$6B6D0BC1-0AE0-4E38-B6F3-BFF6C3C175B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d058af81b6e68fc7557c0f2c2cd88c165628a88","datavalue":{"value":{"entity-type":"item","numeric-id":4527678,"id":"Q4527678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acdce8b586754269bd7c5803a108f27f079a09ed","datavalue":{"value":{"amount":"+0.90567684","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3068636$9F95D63F-2A9F-4E57-B015-B638102288BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"395996c7f7588c7911a3d2a6efdf23070939df41","datavalue":{"value":{"entity-type":"item","numeric-id":1621167,"id":"Q1621167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"143312ec497f39885630c40991154de3cd5f3b8f","datavalue":{"value":{"amount":"+0.9050777","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3068636$77117F9A-F6A6-4889-B8CB-C9AEF4A10D15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0dfe75f2f8ed62bb161c69ac76a884a3ee74eb71","datavalue":{"value":{"entity-type":"item","numeric-id":4636533,"id":"Q4636533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac2a0814ae6829ebb78355e91a5b69ff38eec1b2","datavalue":{"value":{"amount":"+0.9010965","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3068636$8C712D6D-58D9-4CA6-8A36-EE3D7A7462FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fea1a595fa0aa40ea9a231930e13af9bada0084f","datavalue":{"value":{"entity-type":"item","numeric-id":5394261,"id":"Q5394261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf9bc1562edac6753026890559998a76f44e6e99","datavalue":{"value":{"amount":"+0.9008768","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3068636$879C487D-798A-4EEB-B31C-7A97B93136FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a723310c920874a26aadf9beb38e33e7a86a284","datavalue":{"value":{"entity-type":"item","numeric-id":5716779,"id":"Q5716779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efd22b57b48edf6b5e3879f4f1f8be37bcf46111","datavalue":{"value":{"amount":"+0.89847475","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3068636$A0E107A1-78CF-4F5E-B91D-233B621C84C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fc828dd9a23e4c5070a07676218739a89bf3884","datavalue":{"value":{"entity-type":"item","numeric-id":3189075,"id":"Q3189075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efd22b57b48edf6b5e3879f4f1f8be37bcf46111","datavalue":{"value":{"amount":"+0.89847475","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3068636$59CCC038-CE54-4220-A5C5-CC82E5E53CB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f84cd4c21695b046416ab8c1a8501a5f06dd8c1c","datavalue":{"value":{"entity-type":"item","numeric-id":1040982,"id":"Q1040982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42e00c5f5430efcca7871a9442b5401f0a9ed50d","datavalue":{"value":{"amount":"+0.8980162","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3068636$CCE9FCD9-B893-4A45-B9FC-4E0FA886DF28","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3068636","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3068636"}}}}}