{"entities":{"Q6544069":{"pageid":14155213,"ns":120,"title":"Item:Q6544069","lastrevid":42338615,"modified":"2025-06-11T19:41:58Z","type":"item","id":"Q6544069","labels":{"en":{"language":"en","value":"On the approximability of the traveling salesman problem with line neighborhoods"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7853682"}},"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":"Q6544069$806B2B5B-6CD5-4F3C-AC0E-394152BA22CD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"45c8af023d94488ea1f95a3a7d4e4ab053e8f419","datavalue":{"value":{"text":"On the approximability of the traveling salesman problem with line neighborhoods","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6544069$8E202836-69C4-4CBB-A1BF-A8B2E423CAA3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"abf88d5ee05232b44ad66f154dcdbc668a583836","datavalue":{"value":{"entity-type":"item","numeric-id":348325,"id":"Q348325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6544069$29A13C78-A717-490C-82B1-F867CAE2B36C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"00dbc6fde9698f3177255a097442f24e5338e156","datavalue":{"value":{"entity-type":"item","numeric-id":1693323,"id":"Q1693323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6544069$79800C97-2D7F-4A80-BC63-75E71CD3ABAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"433e640f4acbffdd1fef3f2b4ef3fe5a14204f1f","datavalue":{"value":{"entity-type":"item","numeric-id":487014,"id":"Q487014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6544069$027B718D-9638-4AE9-B2AF-A8FA1FB64EA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ab047d0fbf5a947e2b204fc4885eabd6b04768b4","datavalue":{"value":{"entity-type":"item","numeric-id":342054,"id":"Q342054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6544069$481F0878-4FDD-4579-AC34-FBC4AB520762","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eb446d46e1c3c1f4c9c481337a64fd2c7b9ecce2","datavalue":{"value":{"time":"+2024-05-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6544069$D94070A9-375C-4095-BC4B-000C9FFCE900","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6544069$1D79991A-56EA-40B6-9308-D2896945AE7A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dc0116994832f7ee3b3dadd30ebd9e2e2ba85f17","datavalue":{"value":"7853682","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6544069$42FEB56A-0592-4FDA-AD4A-712B988F0F82","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c30981c81bad47355c4bc8dbc2ae2bdf40c963e3","datavalue":{"value":"traveling salesman with neighborhoods","type":"string"},"datatype":"string"},"type":"statement","id":"Q6544069$A5DE8A34-6734-475A-B784-B8FE71E764CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19a288c14ce48645ad8fe6012722f1fe77afc9f8","datavalue":{"value":"group Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q6544069$A0FFBDEA-D76B-4666-95D8-621CAEB16A52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba78656db7a5b868c8987548c48f833dfcd6207e","datavalue":{"value":"geometric approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6544069$EDC895C9-7E9E-4B76-BEC9-18093AC6D2EF","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":"Q6544069$D42DF22F-BDBA-43C6-A117-9836063CEB87","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"01d94ff100e08b4a78e56ea49685cbf8ed114ef2","datavalue":{"value":"10.4230/LIPICS.SWAT.2022.10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6544069$3454CCB6-2016-4830-B717-3FEA4709E261","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6544069","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6544069"}}}}}