{"entities":{"Q4327897":{"pageid":6357498,"ns":120,"title":"Item:Q4327897","lastrevid":47313259,"modified":"2026-01-01T08:07:37Z","type":"item","id":"Q4327897","labels":{"en":{"language":"en","value":"Bounds for the symmetric 2-peripatetic salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 737312"}},"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":"Q4327897$01668832-4CCE-4690-B388-6E08E1265DF6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"30e1221cd88af483803a09980fbed1297f1f70f7","datavalue":{"value":{"text":"Bounds for the symmetric 2-peripatetic salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4327897$B2BF883B-C14B-4E87-A019-08FB9125BE3D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"475bc888a96bcd2086a185f3d79d262eb7a53319","datavalue":{"value":"0814.05066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4327897$FFF49D5F-9E39-426B-B38A-A3D3EBD0F66F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"65f739a708ccf6d3eb0831744093ebc6acafe3e9","datavalue":{"value":"10.1080/02331939208843770","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4327897$CAEDDC31-443C-4351-A27C-B67A24CE0177","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0a5d019a5c381b958972810a61bad2a256315ffb","datavalue":{"value":{"entity-type":"item","numeric-id":1310004,"id":"Q1310004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4327897$CDA2ACF2-FF40-40D8-9ACA-34659A3B60FE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b11e6d2c0473fee036dc6f6488051b3f5bdca2a9","datavalue":{"value":{"entity-type":"item","numeric-id":2709443,"id":"Q2709443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4327897$927C0014-DE7E-4F10-92E6-91413328DF86","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b284e35c1970c32b54ea678933b5f17581b0b244","datavalue":{"value":{"time":"+1995-06-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4327897$4AAE428E-FB30-4CBF-A4D3-5F19C8598494","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4327897$6D151327-AEF2-45ED-94DD-7ED6C9BBB84A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4327897$F5026254-9164-4D8B-BBE7-E11F7D222FD6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cc98e0af74a0693413e2d42dd26d9e9ea57494d6","datavalue":{"value":"737312","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4327897$A7D55049-6AC6-461A-A3F3-F15BCBE3BD8C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed852cb0091f7dc5e3666e19b7cd49a40fc7b17c","datavalue":{"value":"2-peripatetic salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4327897$DBB34619-A2CC-4587-AAF4-C0FEEBCCC524","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c71f67a766a9c15a140241caedc53f6eecf15b0","datavalue":{"value":"edge-disjoint Hamiltonian cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q4327897$8E95397A-610F-4CEE-BF3F-71F5410CCAE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aecb4baa5821ea76a005bdb100ff5bae0cdee090","datavalue":{"value":"NP- hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4327897$1D0ADF2F-4A9C-410C-9BC5-B21262C2701D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4327897$A72F9B7B-0602-47C3-AC8A-C28C5C0C7B8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q4327897$B481A282-AEEF-49FF-8A1B-8CE18F395415","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":"Q4327897$5DEEC7C9-3B52-4FC3-A894-BBC66A94823C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6ed0b07af7bdb43b930f2cf5330e26019edc7804","datavalue":{"value":"https://doi.org/10.1080/02331939208843770","type":"string"},"datatype":"url"},"type":"statement","id":"Q4327897$7BD40764-647D-49E4-AE4D-24DA49178A1B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5e9c867fbadad288e64f0d1bfc85abbf5f78e5ab","datavalue":{"value":"W2086830346","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4327897$FFAC0812-9ED5-4651-AA58-82675759C2CA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a5ee57399a93d561323b5ef10f5c75c5c904dd9","datavalue":{"value":{"entity-type":"item","numeric-id":5749147,"id":"Q5749147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4327897$E93DC2D0-847F-405F-97C6-9579AA2853E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6017654ae19542c8121474ad15793fe66ea1c8ff","datavalue":{"value":{"entity-type":"item","numeric-id":1051655,"id":"Q1051655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4327897$CA82E5D1-5A91-4FE6-9FBA-03D0CCE8695B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b5b903864765fb40a5b80f7f222eabf61ff3f0c","datavalue":{"value":{"entity-type":"item","numeric-id":5641007,"id":"Q5641007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4327897$1A88C155-2925-4717-A541-94C10E697DA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bc5c4a3ccc58988ee37a4759f7295f20fe792e5","datavalue":{"value":{"entity-type":"item","numeric-id":4068472,"id":"Q4068472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4327897$DD7DCA20-289E-468B-97EE-9544671ADE86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0930d57b126d4670b8351b41154baa4cb1f96e2","datavalue":{"value":{"entity-type":"item","numeric-id":5671788,"id":"Q5671788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4327897$11D57D0E-C297-4B70-969A-B99D12F173B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab5ddb731ba675301e5048bd2f92238fb789a312","datavalue":{"value":{"entity-type":"item","numeric-id":3705239,"id":"Q3705239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4327897$D16024EC-427B-49DF-B100-E268ECCBAF6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43f445ae2a4772ab10f39fbc97ecccd8a2ab3f3c","datavalue":{"value":{"entity-type":"item","numeric-id":4060767,"id":"Q4060767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4327897$C649D3DC-E65C-4AEB-8D71-812675AB5760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9586825a9df16830137e7d33acb174b1d38d8c12","datavalue":{"value":{"entity-type":"item","numeric-id":1158108,"id":"Q1158108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4327897$BE23C3FB-EDDB-4ACD-9861-E6B32DCA57DD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ed3757738d28e1aa09645afe017f3c4d7db06e0","datavalue":{"value":{"entity-type":"item","numeric-id":1310005,"id":"Q1310005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"279b4327b92237d128844c361b6cbdde7dd1444c","datavalue":{"value":{"amount":"+0.9268515110015868","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":"Q4327897$68E8FEB3-494E-4E19-BA5C-D7CB0B057D2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"138cce8ef001126ceb91c724082d3cece87eb41f","datavalue":{"value":{"entity-type":"item","numeric-id":2367396,"id":"Q2367396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9da0c6cb6b3b0e1b3d236dce3fadad383ab2457","datavalue":{"value":{"amount":"+0.920802354812622","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":"Q4327897$E245FDEA-046F-4238-9A7C-FC2C2276117A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d48e00223ff1ded87728c235a9a37138bede2c3","datavalue":{"value":{"entity-type":"item","numeric-id":5749147,"id":"Q5749147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2dda5bb3a9fa51b07ddf2ce459ae593885d06f0f","datavalue":{"value":{"amount":"+0.8790199756622314","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":"Q4327897$D8DF2986-3E10-4C2F-AD16-45A3521DAB70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ee401d42b35f6f021fb420793309c52e7dc1dd9","datavalue":{"value":{"entity-type":"item","numeric-id":4351794,"id":"Q4351794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47c855adf1c13d663a0e2dd5ca8daa5520b32f8d","datavalue":{"value":{"amount":"+0.8586835265159607","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":"Q4327897$A4441ADB-D741-4FC3-873C-C2A215761FE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79c275029bf134318bd55d78db452291407078f8","datavalue":{"value":{"entity-type":"item","numeric-id":2867374,"id":"Q2867374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9b955ec28a46d61af74499cf8cb39ab8ed0e754","datavalue":{"value":{"amount":"+0.8565542101860046","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":"Q4327897$0FF33877-8561-455C-B518-66C72E451F53","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4327897","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4327897"}}}}}