{"entities":{"Q643816":{"pageid":645664,"ns":120,"title":"Item:Q643816","lastrevid":51358481,"modified":"2026-01-17T22:12:12Z","type":"item","id":"Q643816","labels":{"en":{"language":"en","value":"On a bottleneck routing problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5966616"}},"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":"Q643816$3CEB8B89-13A2-4E89-93D2-21D30A78F40A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"93edf02b218015854a8ce450217f2a94323ab07d","datavalue":{"value":{"text":"On a bottleneck routing problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q643816$18056151-F418-4DDD-8544-48C22C54FAE5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"061ba12d4a924f6adf9fd8e7fe6cfca1adcc018a","datavalue":{"value":"1247.90067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q643816$91A15D17-2D28-4076-B6DC-B6FBB463ECB1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"068995cc518626c10c6fa6b6f512fa1c82eb6145","datavalue":{"value":"10.1134/S0081543811020131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q643816$45342039-CBE3-44E3-B586-68CFFBBFC65B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"03146bb8e17b3d6cc14817a371f8c48ba30cf452","datavalue":{"value":{"entity-type":"item","numeric-id":624377,"id":"Q624377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643816$F0EB59A4-EFA6-4F53-BF16-FC5BF44A303C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52ab463cca8ead400441fcc2b4fac1f6fbb55915","datavalue":{"value":{"entity-type":"item","numeric-id":251486,"id":"Q251486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643816$DFDBA3DA-E526-42E6-B31E-73762142E4D1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c140d2afb186d6bcaa772de351445d7226927b0","datavalue":{"value":{"time":"+2011-11-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q643816$07A46AC9-59E4-454E-9727-781DFA1EE07A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"77fd54bff3b85e881898783049406d0020dec43d","datavalue":{"value":"The authors focus on an extremal routing problem with a criterion that has the sense of the greatest edge length of a polygonal line. The problem belongs to the class of optimal constrained travel routing under conditions when the quality criterion corresponds to the ``bottleneck problem'' and includes a combination of estimators that may depend on a list of tasks. An economical variant of the procedure is constructed based on the dynamic programming method.","type":"string"},"datatype":"string"},"type":"statement","id":"Q643816$0FC0AC32-2216-4C47-8C83-7DA09B19FD9D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q643816$57230C43-BED1-4FF3-A43F-3B3C55F96962","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q643816$4D399464-7E78-4878-A76A-BAFBB82B866A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"926db193cbb5e4e3088a2be88cba8e6edc7ccfce","datavalue":{"value":"5966616","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q643816$89AABAD7-632F-4E9A-AD99-8E59F6B69303","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be9847b5080561732e2df3fe2a5afade2166808c","datavalue":{"value":"routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q643816$FB6B53D5-BC8B-499E-9CA2-8C8C8B6EAF69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"915d3f477207b444751cd512d9dd7dec0f44c1c6","datavalue":{"value":"precedence conditions","type":"string"},"datatype":"string"},"type":"statement","id":"Q643816$9762BE01-BDE1-4EB9-BAB3-938107A78467","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b2e2936f14ed4ac57a25cb265a3d2d00acb32d2f","datavalue":{"value":{"entity-type":"item","numeric-id":455035,"id":"Q455035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643816$6C49F8EA-5710-45B2-867E-64E8A3DD3A19","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":"Q643816$493AE26D-0F9C-4CA9-AA9B-632E384FEF93","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643816$BC944B83-13FF-4855-9588-8D007A14029F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"153a8663756e70e884eccda911e42dec862aa3f2","datavalue":{"value":{"entity-type":"item","numeric-id":735643,"id":"Q735643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed8dfe802dbf1a15f13cb74108c250679aeb833b","datavalue":{"value":{"amount":"+0.8844975829124451","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":"Q643816$B14726A7-91E4-4E54-BE7E-1F96958E4144","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e27f86adb529b4549b4b6432d458282307bbf597","datavalue":{"value":{"entity-type":"item","numeric-id":5266472,"id":"Q5266472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e3989e20615268f22e1b781d7da20f6bd9ee32d","datavalue":{"value":{"amount":"+0.8602380156517029","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":"Q643816$38213778-26CE-493F-97F4-0D398E838BC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a143b9f0b1dff300ff056c80753346d4a0ac37bc","datavalue":{"value":{"entity-type":"item","numeric-id":5224167,"id":"Q5224167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3c919f7f8edabb1c83f54f0bd1db2e84872e5fd","datavalue":{"value":{"amount":"+0.8302318453788757","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":"Q643816$788450AE-4E95-4018-8382-BDB573B53166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d978e1a2b7149ad20564f988a6a02a5c0af5c309","datavalue":{"value":{"entity-type":"item","numeric-id":3451936,"id":"Q3451936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"deeba00f41d96a3feddff7bcb573981c548ca4f6","datavalue":{"value":{"amount":"+0.8197710514068604","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":"Q643816$DF7AA4CD-C650-4759-AC6B-62260F279655","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ff4002cc18f7e18b2466e7e18934694480e67fd","datavalue":{"value":{"entity-type":"item","numeric-id":1956632,"id":"Q1956632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4954bdbc5413eb18b978da786e5ce273b2ad1df4","datavalue":{"value":{"amount":"+0.8074687123298645","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":"Q643816$E6CB20B1-B00B-4030-A6C3-C48D2D9F6F1F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:643816","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:643816"}}}}}