{"entities":{"Q1363767":{"pageid":1374506,"ns":120,"title":"Item:Q1363767","lastrevid":46506768,"modified":"2025-12-24T22:38:39Z","type":"item","id":"Q1363767","labels":{"en":{"language":"en","value":"\\((p-1)/(p+1)\\)-approximate algorithms for \\(p\\)-traveling salesmen problems on a tree with minmax objective"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1047186"}},"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":"Q1363767$959A7728-B056-49C8-8904-2D47F54DF918","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"515b243b9789fa908cb2ad41f89cc77504cb8156","datavalue":{"value":{"text":"\\((p-1)/(p+1)\\)-approximate algorithms for \\(p\\)-traveling salesmen problems on a tree with minmax objective","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1363767$823C88DC-2795-41F9-A09A-1E2E0489DE36","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"157c2c0043bb74e7db3749a0e0559982c9ef434d","datavalue":{"value":"0879.68077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1363767$8ADE98AE-60C3-4833-990F-D5BFFC824E34","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e6c9c6cf80a2cb0d70d14a21f8edde835469a8d4","datavalue":{"value":"10.1016/S0166-218X(97)89161-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1363767$9B31EFD4-4D5C-4465-8F12-F8D1AA93215F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"856cdffeb9dc8763a415f7f3007c75a417723627","datavalue":{"value":{"entity-type":"item","numeric-id":185363,"id":"Q185363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363767$5B2A9714-8544-4A1E-B780-FEDDF399E29F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"71f57b9854d9a5f2370395e0f4a400dfa1a6bb9a","datavalue":{"value":{"entity-type":"item","numeric-id":238090,"id":"Q238090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363767$9613D12F-7954-4ED1-B8F0-E76069F0BD13","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363767$12521D50-6B10-4B63-B658-A4EE0BFB1BDF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e04800f209034680d3c00e300ab0607f83b08af5","datavalue":{"value":{"time":"+1997-08-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1363767$007C7EA5-088C-4E96-8136-862BDEA7A393","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3395a2cd6863e39784161d0f578415f36fc38e6f","datavalue":{"value":"http://www.elsevier.com/locate/dam","type":"string"},"datatype":"url"},"type":"statement","id":"Q1363767$EF616FBC-190E-4F75-8742-FFE48E090C67","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1363767$BB18F942-1D22-45E9-978F-82267318BEBE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"66a5f61b2b9ed9429400f75060e4579cb9f0f625","datavalue":{"value":"1047186","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1363767$7727A1BF-E3ED-4DB1-A86F-91431F235B67","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0245a4aeb76b9b1dc04bb886490fa5ef546c3af6","datavalue":{"value":"traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q1363767$BE7AC744-E087-4817-85BC-18B2F00D3DEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c633c026ec2ec69def54bc7c7aeb8e245230559","datavalue":{"value":"location-allocation problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1363767$F73FFC74-A98B-4880-8140-4F7A89E8E419","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":"Q1363767$A015286E-9EA4-4ABF-AE7F-7A40328A2BDD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"03328199ba59d8bf9ff38046c09b58120bbb53f0","datavalue":{"value":{"entity-type":"item","numeric-id":1917344,"id":"Q1917344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363767$2236E438-386A-444E-B7C0-99F800AB7EEF","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":"Q1363767$CB16C4DF-CFC2-4023-8F2F-EA9E699808B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0b8edf3638d4b27b5f75368e5bdbf82763c4e00","datavalue":{"value":{"entity-type":"item","numeric-id":3325496,"id":"Q3325496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363767$4FE37521-4DB1-4F13-AB29-A88843074F7C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eab1fb36b1c26213233043586300d2ae5fc9d86c","datavalue":{"value":"W2008992746","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1363767$ED843A61-C406-4653-94E8-2F399694ABE7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2706776b9e7b4e44f1f0a7bc9b297d8f6d8ce865","datavalue":{"value":{"entity-type":"item","numeric-id":1872012,"id":"Q1872012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a457728456a12a3ab2185c6cd5eb56f54b250fce","datavalue":{"value":{"amount":"+0.9163890480995178","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":"Q1363767$0DA95A15-B49D-433B-BD3F-690900BDB47E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab2e8face2b82983bef32bc05d78afb14824be0d","datavalue":{"value":{"entity-type":"item","numeric-id":1917344,"id":"Q1917344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0051f28e4c205b0b24c95f2310fed76082a8cdc8","datavalue":{"value":{"amount":"+0.8779691457748413","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":"Q1363767$2DC7D2EA-B6B9-4B2C-8BAF-962BCC8F0A0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf72393b10496bc936e0b259898d3190f6bfea36","datavalue":{"value":{"entity-type":"item","numeric-id":1827840,"id":"Q1827840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9918b1279576de47277dbb6e4ed0b98b4ce3a14e","datavalue":{"value":{"amount":"+0.8621194362640381","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":"Q1363767$C8C46963-0988-4D2B-BC6E-EAE9972184E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8e57e12e4547ca80bc4d4b8701421c71ece43df","datavalue":{"value":{"entity-type":"item","numeric-id":2509522,"id":"Q2509522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb539fc61beb025f17cce27cf427de467c632a5c","datavalue":{"value":{"amount":"+0.8522425889968872","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":"Q1363767$EEC98964-3BEA-4549-9529-98F54DAAA722","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8c5cdbda0208e9453f45ed7f712f51dd01b29b7","datavalue":{"value":{"entity-type":"item","numeric-id":4382797,"id":"Q4382797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"505be93353fcae81931912833223e92ccc5eeda2","datavalue":{"value":{"amount":"+0.8339664936065674","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":"Q1363767$06C269B8-B7A7-4A96-8317-38E1DDC84BE7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1363767","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1363767"}}}}}