{"entities":{"Q4818594":{"pageid":6848174,"ns":120,"title":"Item:Q4818594","lastrevid":74889807,"modified":"2026-04-15T00:51:37Z","type":"item","id":"Q4818594","labels":{"en":{"language":"en","value":"TRAVELING SALESMAN PROBLEM OF SEGMENTS"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2104294"}},"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":"Q4818594$96946061-9826-4C7B-B1FE-284DA67AB8BD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f88de51e8dc5a2f5fb52ef7c07cddf8adffe8d75","datavalue":{"value":{"text":"TRAVELING SALESMAN PROBLEM OF SEGMENTS","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4818594$F32E5AF5-8F05-4ECC-B585-95BC219F400D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"172293377139b3928e7cd79e2becdf75f71efc51","datavalue":{"value":"1093.90052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4818594$7E7757AF-193D-4805-BB06-B21D8A98E8D6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a64046e57eb3da303fcb1124c7d45c6b6cef2a7b","datavalue":{"value":"10.1142/S0218195904001342","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4818594$81698DCC-4CC2-46E6-A10C-CAB259C621CE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f26699cf9eda69d1f7f12c97846993c972523b35","datavalue":{"value":{"entity-type":"item","numeric-id":185439,"id":"Q185439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818594$82D8CCFD-2811-4ADB-A499-C75BC017785E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"def1ce13a61fba926110ff4238eaf6e05992b284","datavalue":{"value":{"entity-type":"item","numeric-id":506126,"id":"Q506126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818594$B26FE807-7980-4532-AF37-4A6BD6BEAC51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d23d5f7ec8883c52a8bf878d9b35051faf40e26a","datavalue":{"value":{"entity-type":"item","numeric-id":1041246,"id":"Q1041246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818594$6381EE61-1A25-4954-897B-7E733F3C8C0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1884640fef20d2f5330ed61f9bcac808b5abf36e","datavalue":{"value":{"entity-type":"item","numeric-id":266071,"id":"Q266071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818594$22015AD7-D397-4D60-A080-6B482D27F3D7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5bcf950b8ecd6cac61d9bc6fa5a7b84c4b60ff49","datavalue":{"value":{"entity-type":"item","numeric-id":96577,"id":"Q96577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818594$10A7BF69-7B83-41C9-A554-B7ABD0004744","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d8d20bff33c201ddbafe773752a12e60ffc219f8","datavalue":{"value":{"time":"+2004-09-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4818594$905CAB59-38D7-4ADD-9527-FA53D9BD1B82","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4818594$C2B47A74-B4AD-42CE-831A-B379F5CD5AE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4818594$7971840B-9599-4F30-BF45-01A99C2F8D5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4818594$EACFBFDD-6884-48FB-9ED4-E910DEDF016D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"340f05c03f2b1a92acf9e138e31500219e919a1b","datavalue":{"value":"2104294","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4818594$5FF8C75D-7FA9-4A9B-88B9-096BFBC50B81","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d7e173fd1c59f68080cbfbc8a1faedd080be092","datavalue":{"value":"Algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4818594$19F2F146-7726-4C92-A0D3-1E47C516091E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4818594$7D6B1DB4-5C33-4BFC-B88D-18ABB0CED48B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2ccfd419a2e7165bf63f933d6760dbec13a8715","datavalue":{"value":"polynomial time approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q4818594$1A7F244B-907A-4C36-A588-DBEDB783679A","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":"Q4818594$F2B901D6-3D86-437E-91EF-325B82725D5F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f3b1dea0d9285c25558c1d214fd7856b915feb1","datavalue":{"value":{"entity-type":"item","numeric-id":1343140,"id":"Q1343140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818594$7448E3F0-CFCE-43F7-9A6F-4DEA97915FBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc3521bcb8d659481e51183e64ccc0a7ef49d267","datavalue":{"value":{"entity-type":"item","numeric-id":3158519,"id":"Q3158519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818594$0885FD6A-6321-4306-BBC0-84DD29B1A94D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ec831b40a181e3bdd2ffc697f7dc4da161ca044","datavalue":{"value":{"entity-type":"item","numeric-id":5952321,"id":"Q5952321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818594$38912832-4ED9-4F49-9769-EECA93F80F59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2587ef5e9e8eaeda1fd1e75f4e69edc8f86dc470","datavalue":{"value":{"entity-type":"item","numeric-id":4024311,"id":"Q4024311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818594$9B7B0820-7410-4FD2-B1C5-98D6979D35CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2d7941d0b26099a80a70765368bbd5212826ec8","datavalue":{"value":{"entity-type":"item","numeric-id":3677509,"id":"Q3677509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818594$5C352C9B-8A63-4612-A092-8B1223073BB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27cb1e839cc2ec3f96759c01e6ee5d53eebb2552","datavalue":{"value":{"entity-type":"item","numeric-id":4268710,"id":"Q4268710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818594$6EA5E3AE-B541-4B8A-AEE3-C9FBEA67BF49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48b538f59fa79437abf1147a3e501cd84d06d7c9","datavalue":{"value":{"entity-type":"item","numeric-id":4697080,"id":"Q4697080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818594$40E017EC-3941-4B79-ADF6-38EA9A9349D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16104bd8341cb98b36b8cf7d981483b5c2385915","datavalue":{"value":{"entity-type":"item","numeric-id":4030791,"id":"Q4030791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818594$5A9AAF1F-45F6-41A9-B336-0052AC174A12","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3f01c686713adc9fc7c0824122370ad04decee96","datavalue":{"value":"https://doi.org/10.1142/s0218195904001342","type":"string"},"datatype":"url"},"type":"statement","id":"Q4818594$253A5C9F-A704-4E80-93EC-3E279179D13B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fc994a91b89af5bdebdf60375a7f891fe4664f3e","datavalue":{"value":"W2127473933","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4818594$9589430F-639A-4357-B4D7-4488014001FA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6b8b674e2d240818b934d16c632d005034ba94d","datavalue":{"value":{"entity-type":"item","numeric-id":3082911,"id":"Q3082911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9775d59d5dab9505e449e62e611c2846fd9bb45c","datavalue":{"value":{"amount":"+0.9818555116653442","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":"Q4818594$9859DE47-2994-4288-BD0E-DF2D3ADB3C5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e9ebe2f391c071a3cd16b6a4c771fda6cff0653","datavalue":{"value":{"entity-type":"item","numeric-id":4395317,"id":"Q4395317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e81051dd2c052710c9e46f8c8cc037553fedea7f","datavalue":{"value":{"amount":"+0.8389132022857666","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":"Q4818594$51F4AFA6-30DD-456D-8172-2CA2055D0431","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9371b80afec69a7222cb63db1377197869726f38","datavalue":{"value":{"entity-type":"item","numeric-id":1183812,"id":"Q1183812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e81051dd2c052710c9e46f8c8cc037553fedea7f","datavalue":{"value":{"amount":"+0.8389132022857666","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":"Q4818594$B0B1E8D2-D02A-4499-9F3E-05FEC3B12249","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36e5f9e1efd79594403dbb611f72c9f625ccd139","datavalue":{"value":{"entity-type":"item","numeric-id":3158519,"id":"Q3158519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8da9b33a4151d5441274a18113547da8db52ab83","datavalue":{"value":{"amount":"+0.8385180234909058","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":"Q4818594$0FFB1AF3-FCF6-47D9-8A95-A8796B455C5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"422e9749343757befd803d94a4e7c8068de36731","datavalue":{"value":{"entity-type":"item","numeric-id":1883769,"id":"Q1883769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11b7234f4cc8983783083d0a14fa236a759d8b98","datavalue":{"value":{"amount":"+0.8273313045501709","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":"Q4818594$343AB506-2635-4801-B708-C7705A965C56","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"TRAVELING SALESMAN PROBLEM OF SEGMENTS","badges":[]}}}}}