{"entities":{"Q735647":{"pageid":737496,"ns":120,"title":"Item:Q735647","lastrevid":63942813,"modified":"2026-04-11T16:35:09Z","type":"item","id":"Q735647","labels":{"en":{"language":"en","value":"Asymptotically optimal algorithm for finding one and two edge-disjoint traveling salesman routes of maximal weight in Euclidean space"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5619809"}},"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":"Q735647$975C082D-0F89-44E8-97BD-271769A920C1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6fe042331a63b772f0ba82b5cbffa5025877d892","datavalue":{"value":{"text":"Asymptotically optimal algorithm for finding one and two edge-disjoint traveling salesman routes of maximal weight in Euclidean space","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q735647$89EDC0BA-601F-4B57-875E-36BE6E7FBBA8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"30f5df9f13ce16b65f8b32df4d0127bf9bdb771c","datavalue":{"value":"1178.90335","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q735647$DA721476-F9EB-4858-9492-D05B8611F0CD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e7585f85f0a6ba69a9b1880e92dfd6c7d01aa6ee","datavalue":{"value":"10.1134/S0081543808060072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q735647$E8DBDC2D-D765-44EB-BC6E-EB6675BDA886","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d04198bca28da6696c695b23c84ec1d09f4efb9","datavalue":{"value":{"entity-type":"item","numeric-id":294359,"id":"Q294359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q735647$072E2C0A-A6E9-4169-9F3C-4D2CEF62256E","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":"Q735647$F83212A4-D2E3-4C8B-9D13-265D44884C3D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0d1036c74b68c1dd1600021badf709b3b4af93e7","datavalue":{"value":{"time":"+2009-10-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q735647$D31666DA-7B95-47C7-B3C3-CA2897B22FF4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q735647$8B5FB037-31CD-4CB4-92B8-E6EDC13A151D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q735647$C459D8AA-B2F8-4E14-BFE7-DB83FE818885","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d178ed3cb98838556ec0d3a143bd33056fd8cd66","datavalue":{"value":"5619809","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q735647$560AD359-D8A8-4C8E-94D2-DC822A32B932","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":"Q735647$F79EE057-E43E-4B14-B2DD-397A6D982704","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"95cf53292d6a5eebff015a4a3e77d00cf5726423","datavalue":{"value":{"entity-type":"item","numeric-id":4461914,"id":"Q4461914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q735647$C139A6E5-CA1E-4066-AD44-1A3FFD62AB1B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a630a45996c98ef83d7b637d41c5ec8b7329264b","datavalue":{"value":"https://doi.org/10.1134/s0081543808060072","type":"string"},"datatype":"url"},"type":"statement","id":"Q735647$C86403E5-336A-4EFC-BAB2-5A10D5510B92","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"22aa688578f237801d22a23b841593c4a199929b","datavalue":{"value":"W1979745090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q735647$DFD118A9-EE7C-4D22-8F77-A9C0009D4769","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce1896a1438944e1f5bb4ce03b39229fb09205bb","datavalue":{"value":{"entity-type":"item","numeric-id":643801,"id":"Q643801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfe7bf79950b39aa85f2c4d3c8dcd7c70ce35848","datavalue":{"value":{"amount":"+0.8688570261001587","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":"Q735647$D159C7F8-A2CE-4D44-87AA-2BDF21E37EBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"006605819ae157010e392434837fc18010dbe0b0","datavalue":{"value":{"entity-type":"item","numeric-id":3115668,"id":"Q3115668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8aefebe8b19106d6a6532693621e6e2f28d5114","datavalue":{"value":{"amount":"+0.8533884882926941","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":"Q735647$9E783245-82CE-4E3C-B50A-E80FE0C1F680","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26f9cbef156c0f78c910daf4f70f5a34c3d53711","datavalue":{"value":{"entity-type":"item","numeric-id":3801366,"id":"Q3801366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49057f2804bd13df34a767d594c5a8d8f28746f7","datavalue":{"value":{"amount":"+0.8280771970748901","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":"Q735647$B941A6AE-9C42-427E-8811-D7B95BF94263","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5da61a9a93839ea60696cce8529d24c0ca670723","datavalue":{"value":{"entity-type":"item","numeric-id":4817463,"id":"Q4817463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e4e79d11acc01cd16a162091facbbb8e6a54e0a","datavalue":{"value":{"amount":"+0.8083978295326233","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":"Q735647$4CB572A8-C830-4C53-A0F1-60FDFD8377BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e9dd93a6cc3b9b6d6c1ea5708224814f44c9e0d","datavalue":{"value":{"entity-type":"item","numeric-id":3115591,"id":"Q3115591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"933a11d5ec89fadd36b1b8b99bf28d585edbfe0e","datavalue":{"value":{"amount":"+0.799703061580658","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":"Q735647$44A9E0E8-3533-49F4-886A-80B24A7CE2C0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Asymptotically optimal algorithm for finding one and two edge-disjoint traveling salesman routes of maximal weight in Euclidean space","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Asymptotically_optimal_algorithm_for_finding_one_and_two_edge-disjoint_traveling_salesman_routes_of_maximal_weight_in_Euclidean_space"}}}}}