{"entities":{"Q6620547":{"pageid":14231704,"ns":120,"title":"Item:Q6620547","lastrevid":95916581,"modified":"2026-06-05T10:01:34Z","type":"item","id":"Q6620547","labels":{"en":{"language":"en","value":"New approximation algorithms for touring regions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7927911"}},"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":"Q6620547$91D82E6C-4654-4E6B-B0CF-948FC8468C06","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6766434933734609b781e8df3a3ebd4e55616fa7","datavalue":{"value":{"text":"New approximation algorithms for touring regions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6620547$E3CAA57C-25A8-441E-B059-57B9D90247E9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"817c4a4034d53b1b087057abd6ef153cf4b621b1","datavalue":{"value":{"entity-type":"item","numeric-id":6130321,"id":"Q6130321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6620547$166543F5-B82D-4457-AEBE-55945B07ACE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d96fc191925ffd8caf9c6694ded70b94413eb74c","datavalue":{"value":{"entity-type":"item","numeric-id":6620546,"id":"Q6620546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6620547$4C8F8464-F4BD-47F4-BCED-30585BB22A48","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7ae56edb5ad3ae2abf62bcec2ea3a33fb4352e6f","datavalue":{"value":{"time":"+2024-10-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6620547$1C035CEE-0CBE-4694-A001-57B67FFDBBB2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6620547$739386AA-8FC3-43DB-B5E5-38E9D0E2219A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7def2fff279f0800494bd7948f581f6692db820c","datavalue":{"value":"7927911","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6620547$F5575BB6-FB3D-40B6-9DE1-81011987F2EA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q6620547$3293C8DE-C90B-4C54-8B1D-110BDA96409E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53747259fd145d950814e77bcfcd30ef4e2adc8e","datavalue":{"value":"convex bodies","type":"string"},"datatype":"string"},"type":"statement","id":"Q6620547$91A9FDE9-5072-4E1B-986B-38599F2E356A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa1f011917505b4fa837c3587714da7059ff7ef5","datavalue":{"value":"fat objects","type":"string"},"datatype":"string"},"type":"statement","id":"Q6620547$D5AA2D80-51B0-438C-9B84-26ECD2C5EA79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd0b576afc497eeeacd40725eb112c20a10717bc","datavalue":{"value":"disks","type":"string"},"datatype":"string"},"type":"statement","id":"Q6620547$2D68FEAE-0925-4E44-A8C9-1B3F899CE78D","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":"Q6620547$3806FFFB-82D9-4590-9BED-861B9A8EDF13","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f97768573bf849853ec92cb3f4f0ce88864416e3","datavalue":{"value":"10.4230/LIPICS.SOCG.2023.54","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6620547$01DB836A-6A45-4824-9B66-BE2D7B0569B0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d89ca7e8c49191eb53ecf7821703a4815f776cd","datavalue":{"value":{"entity-type":"item","numeric-id":4458874,"id":"Q4458874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"568f671754ac9ea49bf85c8ed8fd8f9f977a4c02","datavalue":{"value":{"amount":"+0.8184034824371338","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":"Q6620547$5B27699B-AF05-47D6-A944-27174B2E07AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"444d90f9f5734e9ef40c8e11a6803ce63aaaf3e2","datavalue":{"value":{"entity-type":"item","numeric-id":2768270,"id":"Q2768270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3819d5725348aa6dabe5b9fd62ee4a7f36859983","datavalue":{"value":{"amount":"+0.8174111843109131","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":"Q6620547$A826CCB3-3068-487F-BE00-22CB57A4A1FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbf087bce93831b497b847f4fde4f746d60a5162","datavalue":{"value":{"entity-type":"item","numeric-id":2934576,"id":"Q2934576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af9e82d75f22c48b43cd583435ba223e69c60287","datavalue":{"value":{"amount":"+0.8114137649536133","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":"Q6620547$75B5996B-BD48-4863-B516-9C91EBC66D2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8782461b4c6e38c933ba7d379362ceae1a6c619f","datavalue":{"value":{"entity-type":"item","numeric-id":3581275,"id":"Q3581275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a5336389747255e5a047632993504d522daca28","datavalue":{"value":{"amount":"+0.8101725578308105","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":"Q6620547$F5E2A721-1987-40B8-99E3-F9E52A6A47CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32b75b835672064663ffab29c9113af5d5c3bfda","datavalue":{"value":{"entity-type":"item","numeric-id":4962619,"id":"Q4962619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01315b7753adfd4c9849dc026bf5383415231df9","datavalue":{"value":{"amount":"+0.794879674911499","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":"Q6620547$7DAD0335-B2AD-4E67-838D-B7C7B037F1F5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"New approximation algorithms for touring regions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/New_approximation_algorithms_for_touring_regions"}}}}}