{"entities":{"Q2379538":{"pageid":2390281,"ns":120,"title":"Item:Q2379538","lastrevid":72649842,"modified":"2026-04-14T06:17:55Z","type":"item","id":"Q2379538","labels":{"en":{"language":"en","value":"Calculation of minimal capacity vectors through \\(k\\) minimal paths under budget and time constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5685133"}},"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":"Q2379538$BB2ADF34-7686-4990-B216-EE5087B26DA3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4837a373618c60f414e35d9f5a3a088e07174cef","datavalue":{"value":{"text":"Calculation of minimal capacity vectors through \\(k\\) minimal paths under budget and time constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2379538$7359C60A-65C4-472C-A8BA-6D8F06B3C444","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"69689c2d391fb01a0c646315e0a9898c10459625","datavalue":{"value":"1188.90055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379538$01D5078C-D06D-4DE2-BE5E-1A90EDE8FC49","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"128a0aff4b57042307e9d383d112655e2d6ad3eb","datavalue":{"value":{"entity-type":"item","numeric-id":214663,"id":"Q214663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379538$4F7E172D-B148-4E8E-8CBF-7F57E77A1DE9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379538$F5BEE39A-F2AD-48D2-B872-3858D8724A9E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7454ea8feab2c87c3930ea708b0afa2e8fe4880a","datavalue":{"value":{"time":"+2010-03-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2379538$81874AFC-168D-4FA8-AB53-FB99CFC25D21","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0f04c159386ffa0dca53c7806240943adbdfdea4","datavalue":{"value":"90B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379538$5FEFA75F-FCA7-4124-9D58-05E49E5EF7FE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"22270f5ca6731e46db4399f27f7d765f7a8dce64","datavalue":{"value":"5685133","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379538$BEA1E95B-7B41-44E7-9FB9-E283ED410F96","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8563e46287f5a4e0b0c44c064cf3916ba452e3d8","datavalue":{"value":"quickest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q2379538$258A20D9-9620-4BBC-BD1B-509F33CB10BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c488f61519f6d8cfb5ca683bd7a012034b6b511","datavalue":{"value":"time threshold","type":"string"},"datatype":"string"},"type":"statement","id":"Q2379538$629864E9-75FC-4FAD-A833-A67D05E34897","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q2379538$566839D3-0C71-4BE2-80D5-D635A6221089","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":"Q2379538$0FEFE8E7-0A76-431E-AC41-EF0E7D4D0A3E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4ef850c0cfde6c474a097ca569e90a97709beba1","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2008.12.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q2379538$3F502DB8-E0E8-475E-9C2A-72AA6EA94F49","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ea40e83d85e3b7efca6241ebdc464157c71eccba","datavalue":{"value":"W2047112290","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379538$58131805-B7F8-44F1-AB85-5E2822C49863","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"68bfa0b16fb1a6b17c0ab9a864711044aab28d34","datavalue":{"value":{"entity-type":"item","numeric-id":4136979,"id":"Q4136979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379538$3E73D6BB-1545-4FCD-A60C-192CDCA6D09D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19f5be7a5fc209c71763de360a77e965cc7ab3ba","datavalue":{"value":{"entity-type":"item","numeric-id":912765,"id":"Q912765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379538$2503BF74-961C-4532-B5D3-F67F8F1EC641","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"160f509b692590477f5cbec10bbe0bf7f83a747b","datavalue":{"value":{"entity-type":"item","numeric-id":1184451,"id":"Q1184451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379538$B00CE24C-D14D-4D2C-B492-87525AF1573C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ebbde0e9ec88dc0820f10227b045511c86eb60a","datavalue":{"value":{"entity-type":"item","numeric-id":1195152,"id":"Q1195152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379538$9DB3F95D-1B0F-42DC-A850-F5ABA16641FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a057e5df2fccddaa405772c696b01a8d93aad12","datavalue":{"value":{"entity-type":"item","numeric-id":1362526,"id":"Q1362526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379538$53D89128-BA09-4D26-BA90-87CAAA8908B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4c600b72e48e40d55ffe711b69dfd8cb65d7ee4","datavalue":{"value":{"entity-type":"item","numeric-id":1886505,"id":"Q1886505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379538$C38C0495-CC6D-4305-9FF2-3F3487F9D812","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"060a1ec8f055833980a841b840f6c70fd41b0b16","datavalue":{"value":{"entity-type":"item","numeric-id":1318506,"id":"Q1318506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379538$A8663277-1628-41FA-9A3F-ACE4F5F75BC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87d2a634fa087270968d11f476b8286b50db5c5f","datavalue":{"value":{"entity-type":"item","numeric-id":1406690,"id":"Q1406690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379538$308FD9E7-079E-4E80-AA2E-4D46F55832A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7816e0de1d9db86d5c1ebb4f949db77867df8948","datavalue":{"value":{"entity-type":"item","numeric-id":1201855,"id":"Q1201855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379538$62E147E5-0BA6-471D-BF4A-7D4EA6A6A71B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"593ff0304548a50bdc3576b6f7f90a8b2eb512d0","datavalue":{"value":{"entity-type":"item","numeric-id":1322119,"id":"Q1322119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379538$254D0AFE-B48A-46D1-A5E6-094453DD77A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f16e667f951aa60a900bf58edee2f63e0371fb8","datavalue":{"value":{"entity-type":"item","numeric-id":1886854,"id":"Q1886854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379538$AD612DFC-822A-4FE5-9A7F-B478DEE548D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abfd2e740b8175739f7929295b91fcbc2e66c9b1","datavalue":{"value":{"entity-type":"item","numeric-id":877587,"id":"Q877587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379538$D844FB13-B331-4E91-B941-22DB8F8DA57D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20d6a5004e06a8426b23e59d9010aefdb3bb3cc4","datavalue":{"value":{"entity-type":"item","numeric-id":1261485,"id":"Q1261485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379538$718FE5D7-DAC0-4386-BC2F-3E82626AE519","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50e656f98279daa5fdde8a5980e92493927d9aaf","datavalue":{"value":{"entity-type":"item","numeric-id":2366074,"id":"Q2366074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379538$66098501-638B-4FAC-90F9-5925F04B0800","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"245b2725c76ecb65837b8a3c7451af67a9c3a7a9","datavalue":{"value":{"entity-type":"item","numeric-id":4838203,"id":"Q4838203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379538$39F4BEB9-68DA-4BC7-BF93-FE7DE87AC4C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"caab168b48fd711cbb9a1e39d1a16a7939a3adfe","datavalue":{"value":{"entity-type":"item","numeric-id":1870808,"id":"Q1870808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379538$C72198B4-7E5B-4C30-BBFA-D1562CD658C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0a1e51e6500dd9007b32377add17ffc48d3ef75","datavalue":{"value":{"entity-type":"item","numeric-id":2432906,"id":"Q2432906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379538$E860FF66-D6AB-49DC-893C-262A13FB4561","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"262824cdfc804a5889ae281224a2261ddba9a367","datavalue":{"value":{"entity-type":"item","numeric-id":3688072,"id":"Q3688072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379538$51BE0BB0-A1DF-4783-B561-4BF24FCA2F0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae3b57aa0c0c11a39447a2988e8322e259615d82","datavalue":{"value":{"entity-type":"item","numeric-id":3703560,"id":"Q3703560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379538$0D010520-727C-408F-8F01-6EA5D25D4940","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b07d6ae8072ec0b52d1a52248f558d67752e38c","datavalue":{"value":{"entity-type":"item","numeric-id":2743189,"id":"Q2743189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379538$D4D67AF2-1451-4EDF-BC78-E2A105D97068","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c4bf606a449c9953c484dbb8476ee3760f5a6c3","datavalue":{"value":{"entity-type":"item","numeric-id":3267900,"id":"Q3267900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379538$123699DD-3900-480D-880A-C305460C7651","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e010d210e576eaded72c2f42acdc50de3f38a8d0","datavalue":{"value":{"entity-type":"item","numeric-id":3439624,"id":"Q3439624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379538$119EC6DF-FC94-4E18-BBD8-2872F0C951E7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7217065dc5d40e7799b363832a67e293bbc0d2c3","datavalue":{"value":"10.1016/J.EJOR.2008.12.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379538$3269DBE2-389F-4C97-8978-ADBB9DF1ECD1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd90ebe7dd179e68008a3f96288499f054d68830","datavalue":{"value":{"entity-type":"item","numeric-id":660929,"id":"Q660929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d31404be40d194521cb0b56ebf70e4e46ba4086","datavalue":{"value":{"amount":"+0.9222556948661804","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":"Q2379538$CD760F6C-55D3-4E66-A6C7-45060247179D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bed0eb3c4ce1b2d916c48c9e163402388ce8876e","datavalue":{"value":{"entity-type":"item","numeric-id":967798,"id":"Q967798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf4d90d2088228b051a435dfbea2f780700e7a3b","datavalue":{"value":{"amount":"+0.9151198863983154","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":"Q2379538$40FCF0BC-82A2-4C4B-A523-9FA1CD2BAC96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33ef855037057fe835e4ac56c2aa4c110d924b13","datavalue":{"value":{"entity-type":"item","numeric-id":623173,"id":"Q623173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ac58ae5d00eadf61da39a7d420898adfab13b4c","datavalue":{"value":{"amount":"+0.9072486758232116","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":"Q2379538$808884A3-82DC-44F4-BC94-F16B092871AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f56a3a9c8b9f0ead3be4ad05b5a3dcbe6f339e3","datavalue":{"value":{"entity-type":"item","numeric-id":1019780,"id":"Q1019780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b0f08f58a9e21c8c6ee07cf8146d6cc7bf55fcc","datavalue":{"value":{"amount":"+0.9036739468574524","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":"Q2379538$2318CC13-6A30-4ED3-B4A4-B61E50754A83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ef87affa3657e7bfab6992b80a65384a0a3ea62","datavalue":{"value":{"entity-type":"item","numeric-id":1870808,"id":"Q1870808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0a198e612fb741f4e18ba53b033ffef4634efde","datavalue":{"value":{"amount":"+0.875646710395813","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":"Q2379538$F86ABBE7-18D2-4E24-B308-3F06622B7931","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Calculation of minimal capacity vectors through \\(k\\) minimal paths under budget and time constraints","badges":[]}}}}}