{"entities":{"Q4351794":{"pageid":6381393,"ns":120,"title":"Item:Q4351794","lastrevid":46564887,"modified":"2025-12-25T01:16:07Z","type":"item","id":"Q4351794","labels":{"en":{"language":"en","value":"Well-solved cases of the 2-peripatetic salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1054044"}},"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":"Q4351794$3E6A15C3-2843-4155-9D84-5E6E2812B6CE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3e370b6984f2a298bbe1c9adf67a1a1c00e0779b","datavalue":{"value":{"text":"Well-solved cases of the 2-peripatetic salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4351794$653B7CCD-EDFF-4D10-A3A4-5B2917BE1D4C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"68a101d2c8936de6a537c317e9eca7d0dbba338d","datavalue":{"value":"0886.90120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4351794$1EA251E7-95CC-41CD-BAFE-3A30A62B027F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"168778c09909ffabd562c2b0cb37d39fafcfcb03","datavalue":{"value":"10.1080/02331939708844286","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4351794$CD9B984F-1904-4E2A-957E-2960B1414D24","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"00d4c37bdd0a91a1529dcbb603f7d257352bd5a4","datavalue":{"value":{"entity-type":"item","numeric-id":4351793,"id":"Q4351793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4351794$5A4216AB-C6AC-4B2B-A75B-963A66ADD1CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"21c026d8fc1aca70234cb49bb0398a0a34b1eb76","datavalue":{"value":{"entity-type":"item","numeric-id":609824,"id":"Q609824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4351794$B85162BD-1DBC-496B-BDF5-3582419F7621","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":"Q4351794$2690983E-B429-4C01-A430-68BC5145B013","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ef5be0f895b9659aea3741bbeade6bb636783cbd","datavalue":{"value":{"time":"+1997-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":"Q4351794$FC79CFC3-2FB6-4988-8296-6D8AB805BDA6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4351794$1C6CADB3-90B0-4B1A-942E-B1822769D8C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4351794$ABA8956B-3026-44A9-87AA-EDCB6F34C7CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4351794$73D45414-2F45-4FA8-B69F-4CBB28A1EC8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4351794$A996D26A-7E96-42CE-8D1F-836FCE941785","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"611b0abd5311ab0618ea2533ff78c857e7e48f95","datavalue":{"value":"1054044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4351794$81B3A453-6832-4D49-B690-D631317939CE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed852cb0091f7dc5e3666e19b7cd49a40fc7b17c","datavalue":{"value":"2-peripatetic salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4351794$DCB7EC64-A3E6-471C-AEEE-AB8F303988FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18e59cdf6f43fcaae53bed54ec544ec946c2d3ef","datavalue":{"value":"edge-disjoint Hamiltonian cycles of minimal total length","type":"string"},"datatype":"string"},"type":"statement","id":"Q4351794$763CE732-5765-4FAF-8A0E-9CC9494D3073","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":"Q4351794$C823911D-07A8-4C65-9FE0-DB589775DC0F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fd27a618966428a69cb78c23f3a7e9f4c8687c70","datavalue":{"value":"https://doi.org/10.1080/02331939708844286","type":"string"},"datatype":"url"},"type":"statement","id":"Q4351794$4E4B35F0-7BF6-4E50-B45D-ABC861C982CE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f2c0f76e62ce0b0c793079189806aef8a8a163c1","datavalue":{"value":"W2080771472","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4351794$AFD12371-1A4E-44B7-B484-40FF8B539CC6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd31adbe19cf51bb6411d63b3b975dd8fad20c64","datavalue":{"value":{"entity-type":"item","numeric-id":1334638,"id":"Q1334638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4351794$9BA8065E-F2D5-45E6-B19D-22A5761149AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"887a3be5c0b6c2eec3077d94c8a6226fe330824c","datavalue":{"value":{"entity-type":"item","numeric-id":1179263,"id":"Q1179263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4351794$FA5320E2-2CA5-43CD-8AE1-A981AA1EC1C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1aef8d2c31bdd44f4af5449e0015d2adecbff20","datavalue":{"value":{"entity-type":"item","numeric-id":1332749,"id":"Q1332749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4351794$CC4418EE-D2E9-4B91-BFE3-534B8789722D","rank":"normal"},{"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":"Q4351794$453808CD-D748-4217-A928-82918344E37F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0de5e098f2b6e6238d033ffee7b1f35a44ae2bba","datavalue":{"value":{"entity-type":"item","numeric-id":4168391,"id":"Q4168391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4351794$999F3ED1-B078-46AD-B839-8B0F7904B6FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36705645fa238d039eac8b9a91cb2094c84bf6e3","datavalue":{"value":{"entity-type":"item","numeric-id":1310005,"id":"Q1310005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4351794$5A1CEDF5-7AF9-4E9D-B231-497084C4F80E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75eb2716189b6867c39bf49d5416d80c2d3b0281","datavalue":{"value":{"entity-type":"item","numeric-id":1892106,"id":"Q1892106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4351794$D9535228-27E2-411A-A89F-9F6864EF3CD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cdafb3e202759979cf3ee621d9ac525de2b13b7","datavalue":{"value":{"entity-type":"item","numeric-id":1314323,"id":"Q1314323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4351794$9D4616B1-02F0-48BF-A766-02DAF417E744","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3397c09d46883e696119c6461c8cc690c1557a5f","datavalue":{"value":{"entity-type":"item","numeric-id":1328613,"id":"Q1328613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c58f04618f8d4433071d93976da87d1a8ebce808","datavalue":{"value":{"amount":"+0.85890132188797","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":"Q4351794$225E2F11-C873-4B14-88E9-278A9366AD0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"badeb22607a46fc6c3b39fd72e46cdf9a5d6b135","datavalue":{"value":{"entity-type":"item","numeric-id":4327897,"id":"Q4327897"},"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":"Q4351794$350F021E-F458-441A-A1FB-95FCD598E009","rank":"normal"},{"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":"803e251589534cb3d03fac1864311c875b304402","datavalue":{"value":{"amount":"+0.8553268313407898","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":"Q4351794$13ADA116-1745-445F-B51A-C6E33B1EE0F3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4351794","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4351794"}}}}}