{"entities":{"Q6574920":{"pageid":14186075,"ns":120,"title":"Item:Q6574920","lastrevid":103561559,"modified":"2026-06-06T07:37:33Z","type":"item","id":"Q6574920","labels":{"en":{"language":"en","value":"Approximation ineffectiveness of a tour-untangling heuristic"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7883475"}},"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":"Q6574920$8030212B-AE0C-418A-ACDE-34B4572F8FC6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"588efc81bbe174eabb97c81bec9c06959f73e4f2","datavalue":{"value":{"text":"Approximation ineffectiveness of a tour-untangling heuristic","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6574920$D447E37D-DB03-4B61-813E-1A2365AFE816","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e2c350733611a65f4213c2ee7f6d39b04222fde2","datavalue":{"value":"10.1007/978-3-031-49815-2_1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6574920$081C39DB-582A-4DDA-A53A-D75C3E11E579","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5e1ecc98d20b5458e3f956136811b77bb5e3f39e","datavalue":{"value":{"entity-type":"item","numeric-id":323057,"id":"Q323057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6574920$AEA90CF7-5560-4134-A934-313FE5BD2CE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7683e5a3c1954b6313fc7cec02194dce24e18eb2","datavalue":{"value":{"entity-type":"item","numeric-id":6384972,"id":"Q6384972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6574920$1204CA3E-4EF6-4591-B832-EA8DEA73D6C7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"20bb98d83d204109387fd4af6383bb63aeda87a0","datavalue":{"value":{"time":"+2024-07-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6574920$461DBC3C-1243-4E5C-B627-4685A2D76F92","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6574920$521EBB63-7E46-41A4-98D2-839A8242E84E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6574920$58DC15D3-D5C7-4C20-B345-5B5A2275F361","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5d4a633790dbce8b3668f0fc624f4d2440d0376b","datavalue":{"value":"7883475","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6574920$18CCE7D3-6AFF-41DE-8CC9-6CF3D52BD52B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bacfc5ead68315ac6c61d2bba492585a65573cb1","datavalue":{"value":"travelling salesperson problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6574920$CDCFF4F0-733E-41F2-92B2-65782394F82E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q6574920$8D83225A-E599-4EDA-B29F-13C2E902CA09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4752b484d49c9a2b93e0a9e10ae2fe7e85c97cb7","datavalue":{"value":"probabilistic analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q6574920$71AA1614-5C42-40F0-9AC9-717E20212582","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":"Q6574920$1B20C08B-4D5A-49FD-B284-985CC6AC5569","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c837c6bf7ce109b4dce877dde902d3e25f3dabc","datavalue":{"value":{"entity-type":"item","numeric-id":2331207,"id":"Q2331207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6574920$462163F8-A8DA-423B-9FC6-B6889C5A17B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a370017377e57cb67bf15fdc6dac53721119a161","datavalue":{"value":{"entity-type":"item","numeric-id":6115413,"id":"Q6115413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6574920$E9FFACE9-82E7-415E-9588-FC2111074D35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"757562158d73509af3220db5e5ba76d707908e02","datavalue":{"value":{"entity-type":"item","numeric-id":4268854,"id":"Q4268854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6574920$DAE9EF90-0EFD-4ABB-995D-E3A336D1F7EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37b77782df579ce56f339b55670c82a94b482455","datavalue":{"value":{"entity-type":"item","numeric-id":6091152,"id":"Q6091152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6574920$C2E697FD-3EE6-4A3D-A39E-F08157F4DB02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5250967221426599dc37146a56fe31dc6e5d457","datavalue":{"value":{"entity-type":"item","numeric-id":4962645,"id":"Q4962645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6574920$352017B7-34C4-45E6-956A-18CF92DF6187","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2572a74d921600b8968650600abc36f9df9a1424","datavalue":{"value":{"entity-type":"item","numeric-id":4461909,"id":"Q4461909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6574920$911D58F7-84EA-417A-891B-12024DFB5037","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9240989d5a2b150ff99f85cd81bcd3f5f08cbbf3","datavalue":{"value":{"entity-type":"item","numeric-id":5915386,"id":"Q5915386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6574920$39CBE406-FE82-4C0C-AFA3-842EA7AA9670","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8b5333eb1b8ed8e5a5b9dc077a98e596db9c9cc","datavalue":{"value":{"entity-type":"item","numeric-id":1250163,"id":"Q1250163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6574920$C7D32388-2C64-4C2F-943B-AEFEB2208EAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d10bec1389020353d0d555f9995ec233a91d501","datavalue":{"value":{"entity-type":"item","numeric-id":3583576,"id":"Q3583576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6574920$82E0ECD9-061F-4682-A3DD-D29826B8FD17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eeaf0f9333e7fb62e8d394028ba2a696692ab4d1","datavalue":{"value":{"entity-type":"item","numeric-id":3216469,"id":"Q3216469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6574920$123083BA-0641-456F-8EB9-D3FE89A18B38","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation ineffectiveness of a tour-untangling heuristic","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximation_ineffectiveness_of_a_tour-untangling_heuristic"}}}}}