{"entities":{"Q1306365":{"pageid":1317115,"ns":120,"title":"Item:Q1306365","lastrevid":46849203,"modified":"2025-12-25T17:27:28Z","type":"item","id":"Q1306365","labels":{"en":{"language":"en","value":"A \\(\\frac{5}{3}\\)-approximation algorithm for the clusterd traveling salesman tour and path problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1347065"}},"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":"Q1306365$F6C8DF39-9D73-4F95-A6A1-5DFD1E19B54B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"47040f96e72ab9803023d4de075dc746f2035c6f","datavalue":{"value":{"text":"A \\(\\frac{5}{3}\\)-approximation algorithm for the clusterd traveling salesman tour and path problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1306365$64411E83-4D92-4A22-AB29-A5F4A4634559","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"33d3f54f203130a5754cc9cf3927fac604b12b9f","datavalue":{"value":"0956.90035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1306365$4D042279-EEF0-434D-8787-AE828CC3F5D9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b20dcb9c5b19e8009a8eeb40e5206baf5217834f","datavalue":{"value":"10.1016/S0167-6377(98)00046-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1306365$8F03D3C2-5BB0-4D7C-9891-F4D24227BE3E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d514de023257dd598b98ea13e05e47efdadc8445","datavalue":{"value":{"entity-type":"item","numeric-id":705494,"id":"Q705494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306365$81EFA040-7997-4A8C-A62F-588152297F94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e8de362a717ffcdb06846352f76e98efdbd01b63","datavalue":{"value":{"entity-type":"item","numeric-id":705495,"id":"Q705495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306365$1C8EAF05-A2D7-4603-9C32-545CA908B1E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4249c9a7a0b14df0599e70315ca2a040457d857c","datavalue":{"value":{"entity-type":"item","numeric-id":260023,"id":"Q260023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306365$0C683B46-CBD6-4DB3-B865-A9393FAA3AF9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306365$0EEE8988-AC16-47A9-941C-12542B4EEFD0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4807edd6e640ad656e01e00a44b61d620e873df6","datavalue":{"value":{"time":"+1999-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1306365$D114ADF6-A6EB-4BB4-98DA-114B77FC2A4E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1306365$C1A26384-7D5C-4BDB-A91D-2D1AD2A18820","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1306365$2819E91F-F668-417F-83C1-13210597340A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"edfc68c6d6377b470ff7f18db055e934b2383ac7","datavalue":{"value":"1347065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1306365$EB0400ED-36B8-451F-B063-9599B121F686","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1306365$89A1A775-FA02-483F-B881-DC2C659FF648","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3736f31f2ef4a221fd0141221b6e4d907f16699f","datavalue":{"value":"suboptimal algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1306365$4A44E496-748B-41A1-B9EC-C26FF1DF92D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ac0d050a4d8cd1183a4dab04b507fbb8dc43b8","datavalue":{"value":"transportation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1306365$B4E7038D-228C-4CCC-923F-860792B25D84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8399b91b06a9280c9c2c36f12b5edccadfdb7e82","datavalue":{"value":"vehicle routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1306365$91C67ACA-3252-49EB-9108-D5601824A14B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1fa00d00a84d7d5d957f5ae160380416e15511ac","datavalue":{"value":"ordered cluster traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1306365$79E0FE60-AFDD-4645-8AD0-056945C0F9D2","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":"Q1306365$174B0CEC-2338-4DB4-B501-C4627E4708B8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"724413c4e1b6851acaebc7cbb2b5527e445a4a1a","datavalue":{"value":{"entity-type":"item","numeric-id":4347274,"id":"Q4347274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306365$4D0B5ADB-91E2-4F92-A5D1-EB5559BCEC3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73d686f615f922e2736c2847ac6f0f364609a64f","datavalue":{"value":{"entity-type":"item","numeric-id":4180168,"id":"Q4180168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306365$E3FAC883-D724-4877-B1DD-0751E3D61E1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f30b4674bc7f0699122dd8f5fd8a462a0cf367d","datavalue":{"value":{"entity-type":"item","numeric-id":4363764,"id":"Q4363764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306365$87829437-1930-4C90-99DE-5BD9D2C0E78C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"628fe14621ee0d3a26495c37d68e4760c33afb8c","datavalue":{"value":{"entity-type":"item","numeric-id":4247262,"id":"Q4247262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306365$AFAE327B-4183-4CAD-9EBF-4012E7BAD813","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14e950e9343df30ace9ab5b64fb08f94d60099c1","datavalue":{"value":{"entity-type":"item","numeric-id":1180833,"id":"Q1180833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306365$47202F5C-E14E-4443-B060-67F27235E6AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d819776f7e9a51fdd430a0d73abdc1717b13fa7","datavalue":{"value":{"entity-type":"item","numeric-id":1253617,"id":"Q1253617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306365$5B2B54B1-52E5-4174-BFD2-3E861060A0AC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"70de2c3cc847d0087aabe5ac6f61bfe6abc4c98d","datavalue":{"value":"https://doi.org/10.1016/s0167-6377(98)00046-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1306365$7BEF905A-7B4F-448B-882A-CCF281B387C3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4d09159dc3319a9f08fb802b412b39e9d3b3b4d6","datavalue":{"value":"W2162344698","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1306365$4C43EC67-6E41-41CC-A302-7DF618008DA6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c34f7394e1af730c57c25032cc985b5d1521699","datavalue":{"value":{"entity-type":"item","numeric-id":6167001,"id":"Q6167001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4269a1a78accf0f0b7c8d1011f8fd6a50bfc39aa","datavalue":{"value":{"amount":"+0.8501821160316467","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":"Q1306365$AFCA8FC7-C501-44FF-A466-59EB098D767D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"065e446f7e073f085eb03514e1372d0df1b4a76d","datavalue":{"value":{"entity-type":"item","numeric-id":456175,"id":"Q456175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b619a0d9061ea648137fd9cd6e2c1b5dcbebd36","datavalue":{"value":{"amount":"+0.8419588804244995","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":"Q1306365$66BBF7B8-3F24-4B63-882D-A7D856D38914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cefd393b7f582ce010454fc77e44350a5b635b10","datavalue":{"value":{"entity-type":"item","numeric-id":4703656,"id":"Q4703656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a7f796327623e5107f0e34f3060b73e627a22ce","datavalue":{"value":{"amount":"+0.8386476039886475","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":"Q1306365$7F95C0B7-D82F-4646-8CA6-3804B3B9FA9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ac66375a570c8c1fb65916018918b8171ae2cb5","datavalue":{"value":{"entity-type":"item","numeric-id":6039533,"id":"Q6039533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f662be714dd216d6923431f6b39eea8ad5da1fc8","datavalue":{"value":{"amount":"+0.831380307674408","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":"Q1306365$B3A5E4F4-649A-4EB2-8AD1-70A48DDEE2D3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1306365","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1306365"}}}}}