{"entities":{"Q4554892":{"pageid":6584484,"ns":120,"title":"Item:Q4554892","lastrevid":56665380,"modified":"2026-03-18T13:36:37Z","type":"item","id":"Q4554892","labels":{"en":{"language":"en","value":"Approximation algorithms for not necessarily disjoint clustered TSP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6976286"}},"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":"Q4554892$474368A1-D195-4E41-92C4-5CEFD3A3E9DF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a44742cc813dad4f9609deeb5b7c9210c28826a7","datavalue":{"value":{"text":"Approximation Algorithms for Not Necessarily Disjoint Clustered TSP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4554892$13019BC8-E99F-4445-BC84-9215FAAE7E5E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d6ea098cf08733b091a52150bc74ae561356d15a","datavalue":{"value":"1400.05238","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554892$54BE0500-5D99-4725-8486-9C4331605DE2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"397e4f556939b5c94565059f0cfca280aea90b67","datavalue":{"value":{"entity-type":"item","numeric-id":413266,"id":"Q413266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4554892$A7D25381-B926-4FE1-B5C4-D36B36672F1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"847557280dd0fd8ebaee32fb28eea896005171c6","datavalue":{"value":{"entity-type":"item","numeric-id":4554891,"id":"Q4554891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4554892$7EAE85FB-F716-40DF-B154-5FC7D14452CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"863e46128dd5b07517f2b4b611914522e2d0211a","datavalue":{"value":{"entity-type":"item","numeric-id":991749,"id":"Q991749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4554892$F5EE8D0D-D6F9-4590-B75D-32CFD883B11E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ddcc97f8715cbdd96dafedab0ed9ed6cebddf843","datavalue":{"value":{"entity-type":"item","numeric-id":2701745,"id":"Q2701745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4554892$E7ED6EA3-7B1E-42F7-9303-02009C9811F5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c08425a65da12342b68092afe772d516644c4e51","datavalue":{"value":{"time":"+2018-11-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4554892$5739E91B-BA9E-4B23-984C-9CB10141656A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554892$4BD4AEB1-5ABB-47C3-B03B-63D026167D69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554892$42F0E975-6C7B-4C21-9811-0D76ACF5536C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554892$A2A3AE5D-90CF-427F-A8F5-F2C6947F5D3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554892$0437693C-1145-4D8F-9075-3033B053D729","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554892$3AF73CCF-A073-4254-8007-564A7F6F8D5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554892$3591C3F8-77AF-454C-8A86-A4CF99D4A5E7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e982098a97093a506351ffa22d39ebdd187d0a05","datavalue":{"value":"6976286","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554892$EA803635-64F0-4F28-88D7-CA9317B37D05","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e633406c3c7719bc3e2d3f741d7cbfd99ef0b782","datavalue":{"value":"shortest Hamiltonian path","type":"string"},"datatype":"string"},"type":"statement","id":"Q4554892$AF80CEE5-0D69-4429-900E-FCBB121A145A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ac9d117f5a456ddda1d4d8fd85c6adb08ff3f0f","datavalue":{"value":"clustered traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4554892$33FF2031-1E55-4B98-BAAC-CD547CDCE2AD","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":"Q4554892$C6104042-A873-4269-B368-BC3DC5E1C93C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5465bae284d9bb1cc7278760fd9c0cb9419adc8c","datavalue":{"value":"https://doi.org/10.7155/jgaa.00478","type":"string"},"datatype":"url"},"type":"statement","id":"Q4554892$D7385F21-AD5D-4D2F-B569-F040D4A8CE8C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c0b3f56944aa610881966bbc2df57c787b141c9e","datavalue":{"value":"W2899200421","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554892$3EC4CA0A-8E08-40D1-9756-35E9FC691481","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"13415509aaad9f46838a39ada255360df65c5c34","datavalue":{"value":{"entity-type":"item","numeric-id":1306365,"id":"Q1306365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4554892$CCB702A5-4B91-496E-8227-0AC0BE84069F","rank":"normal"},{"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":"Q4554892$D58D2B77-8E7D-4CE5-B340-6D8346AD003D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9914f8121a32baf6895c6797ec99c63c32102968","datavalue":{"value":{"entity-type":"item","numeric-id":1242450,"id":"Q1242450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4554892$F9919182-C2FC-4E5E-86E3-18329A4BD266","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c74b7954c4e96ea2e676044196dc57d8b06146d","datavalue":{"value":{"entity-type":"item","numeric-id":2395457,"id":"Q2395457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4554892$4F841EBC-9C62-424F-A57C-74E8E5BF7084","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ee023d91466074b85b9d0e09b2aaa3e92006e1c","datavalue":{"value":{"entity-type":"item","numeric-id":1586139,"id":"Q1586139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4554892$C4C8D063-82CA-41AA-AE42-BAC0049CC61D","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":"Q4554892$16D3D555-867D-4A7D-A31D-0CED4C483517","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b33b2201eb940f457c2350af81cbd1b6c21aa8cd","datavalue":{"value":{"entity-type":"item","numeric-id":1424305,"id":"Q1424305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4554892$47039F25-6009-4B3C-887F-4F30D2030EE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48aaa457526cef993e19ee07287512724a76e5f7","datavalue":{"value":{"entity-type":"item","numeric-id":2473041,"id":"Q2473041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4554892$8F1D1863-CDC1-429D-A2F1-C32CE156FA19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f030d49769421de93ba4d8c53706308a5ef4c44c","datavalue":{"value":{"entity-type":"item","numeric-id":5187226,"id":"Q5187226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4554892$4148DE96-4581-4F77-96A9-1466055AF80B","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":"Q4554892$7FDDE233-81F0-4720-A3A9-08AECD6B14D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01297dd653c98950313db17f67b7193830bcf096","datavalue":{"value":{"entity-type":"item","numeric-id":4377051,"id":"Q4377051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4554892$4AFAD71A-4CF1-48CE-A3F0-7DDB76F0BF85","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"5782e83e2cb9c2a522c1c5856e473ec24b36d042","datavalue":{"value":"Q128974684","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554892$DA7128E4-6292-4A4D-A6D5-254A59E02228","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"66dd4d12bcacacfc33d31fb6d8fafa5ac8c936c3","datavalue":{"value":"10.7155/JGAA.00478","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554892$12DEB04E-7DCE-43DA-BA20-CB89B7999DCF","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":"74b05c1ff492cef07e8e7571a4a1a8fa0e638123","datavalue":{"value":{"amount":"+0.8817999958992004","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":"Q4554892$7B3E1761-5A49-40DD-9F1D-894562AB7418","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e8967a436d44dfb88a406701e6e2c988160d4c8","datavalue":{"value":{"entity-type":"item","numeric-id":1586139,"id":"Q1586139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bc13ea794f2e3030fba097de234aba1cc809ca9","datavalue":{"value":{"amount":"+0.8790936470031738","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":"Q4554892$00498272-CB1E-43E0-A6BF-FDAF225FFF7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cdeda83041b8e60a654d7faec181ca1abf45736a","datavalue":{"value":{"entity-type":"item","numeric-id":4247262,"id":"Q4247262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"243487b8509692ac1e39a2a9436b10edabd9a68a","datavalue":{"value":{"amount":"+0.876331090927124","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":"Q4554892$9B27F5C6-E00D-4B09-A685-DF9026984ED5","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":"6d41aa2c510b950e86b14647529b942fcf5302e3","datavalue":{"value":{"amount":"+0.8660891056060791","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":"Q4554892$8F47127D-0226-4FFE-950D-A4B51F3453E9","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":"3ea1febee207a527636b85ed09eeac28294a3f7c","datavalue":{"value":{"amount":"+0.8604802489280701","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":"Q4554892$30AC441D-DF4B-45E0-9076-0D0A0E9F1E62","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4554892$2830AC04-502B-4A5C-92BA-93827A0F4CAC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4554892","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4554892"}}}}}