{"entities":{"Q2892297":{"pageid":2903022,"ns":120,"title":"Item:Q2892297","lastrevid":51493199,"modified":"2026-01-18T12:13:23Z","type":"item","id":"Q2892297","labels":{"en":{"language":"en","value":"The shortest-path problem with resource constraints and \\(k\\)-cycle elimination for \\(k\\geq 3\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6047414"}},"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":"Q2892297$BFA352A7-732C-4649-B4A1-4AF775158AB9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f07ab7ae4b86a64c7a816cfd1cd003d53f94dabd","datavalue":{"value":"1241.90161","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2892297$380C9D6C-0D97-4F38-9335-5B830681352B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f00ad6a32e58408215c06547bb5a104e13c77cad","datavalue":{"value":{"entity-type":"item","numeric-id":229417,"id":"Q229417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2892297$DCBCF8BB-A61C-4FA6-A4FD-68B75B767D2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c80aff629013ed07615f19d80b139d34c3707889","datavalue":{"value":{"entity-type":"item","numeric-id":817198,"id":"Q817198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2892297$CDD7BEE0-5E43-4759-BDFB-BD981B5ACF3D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f030fff290cba9104f71fb1447bb02747b898e5f","datavalue":{"value":{"entity-type":"item","numeric-id":74741,"id":"Q74741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2892297$A0CADAA2-F7B6-4943-9542-25FCAF503ECE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"40ab5745469d78369b52e28b19a08e5e326e72ca","datavalue":{"value":{"time":"+2012-06-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2892297$DEC8DF4F-5A59-49B9-84F5-0B383D54EDAD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2892297$0182A810-B2FA-4887-83C6-C612D160A653","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2892297$4B207D3F-9F81-414D-9C5E-CFF51AC5E624","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"04d96440b011072024a9b232fae00a9756a4825c","datavalue":{"value":"6047414","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2892297$5867C784-A451-4AF2-907C-F25F1C5845B7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q2892297$F7BE90AB-CD1B-4117-B218-AB8A1F37C8C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0587d79ab93ac7b0411a79c964b7fb41f3b2b7f","datavalue":{"value":"cycle elimination","type":"string"},"datatype":"string"},"type":"statement","id":"Q2892297$E037324E-984B-4329-8CAF-0CCCE7E755D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2401d939235d16408479f759cf86bb78a50fdb4","datavalue":{"value":"column generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2892297$B4434682-BA0E-464A-86AF-DE29199B015D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8399b91b06a9280c9c2c36f12b5edccadfdb7e82","datavalue":{"value":"vehicle routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2892297$D3406EF7-7A6B-4A75-B82D-422B126FEF66","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":"Q2892297$E54D493B-FDB0-49A5-BF08-2A6D3CC71F20","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"068313a5d289dcfc55d2de4e3baf1bbb5dcc045f","datavalue":{"value":"https://doi.org/10.1287/ijoc.1040.0117","type":"string"},"datatype":"url"},"type":"statement","id":"Q2892297$081C1E86-0A68-4A11-9AA5-445A313A0394","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d324b0100746e66b13587b1c032976292c7c545c","datavalue":{"value":"W2059816321","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2892297$6CB93D35-8284-4D6D-A688-218E04F723F5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3d28518f31310b59f3be193557ddd40c5054d3bd","datavalue":{"value":"10.1287/IJOC.1040.0117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2892297$11F46BAC-CCA1-4A92-8517-D1C04513E6F2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a1223db90422ed9f554d109c88159c515648cc24","datavalue":{"value":{"text":"The shortest-path problem with resource constraints and \\(k\\)-cycle elimination for \\(k\\geq 3\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2892297$03BDACCE-0729-4FF7-8C7E-2F7D3A5631CF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b42823e6d60a817a9237c9c821f0c5b68b188f72","datavalue":{"value":{"entity-type":"item","numeric-id":5493627,"id":"Q5493627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9f7aa3bbcf38004130065a2aa0b98ce1be498ec","datavalue":{"value":{"amount":"+0.9876545667648317","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":"Q2892297$71265618-0AD3-45E6-ACEA-6A9C66AA5B5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28c1459ebfbbbb3f4ac6430f64f6b67404b71980","datavalue":{"value":{"entity-type":"item","numeric-id":4651933,"id":"Q4651933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8dfd827f2997c7bcd587af740faa601fc9b2a633","datavalue":{"value":{"amount":"+0.877010703086853","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":"Q2892297$2E3EC56B-D84B-4FA6-92CF-956C51C1DE3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7374f81df2b7e07a8f17731fac187ffe7a88450b","datavalue":{"value":{"entity-type":"item","numeric-id":1691657,"id":"Q1691657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6953080ccb8fdfd6eac701f91370d25ae94f8016","datavalue":{"value":{"amount":"+0.863714337348938","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":"Q2892297$077C6572-1D91-4FE6-9C5C-5D8443151270","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"730f71da6327bbd283fcdb39de73f9831c13dedc","datavalue":{"value":{"entity-type":"item","numeric-id":296774,"id":"Q296774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"573fefa82d8deb98a9a4da0bc0d7a35785d239b4","datavalue":{"value":{"amount":"+0.8340277075767517","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":"Q2892297$BF442160-7613-4D62-B2AD-1BFC09217FDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"136f0fd45e8b4e391b3d3377ec54fec594490555","datavalue":{"value":{"entity-type":"item","numeric-id":3507646,"id":"Q3507646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9af7d9dc6c49a9408d40ccb0024b0de6e52cd421","datavalue":{"value":{"amount":"+0.8307217955589294","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":"Q2892297$FA24EE69-FDC5-4C89-AFAB-663D1E6571E5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2892297","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2892297"}}}}}