{"entities":{"Q2229951":{"pageid":2240694,"ns":120,"title":"Item:Q2229951","lastrevid":71621727,"modified":"2026-04-13T23:28:01Z","type":"item","id":"Q2229951","labels":{"en":{"language":"en","value":"Polynomial time approximation schemes for clustering in low highway dimension graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7396419"}},"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":"Q2229951$E9AA23F3-F3E5-4E9E-A8CE-F9D1E61B5158","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"011981dfdc6b1edc982af81b418e70e8d903a98e","datavalue":{"value":{"text":"Polynomial time approximation schemes for clustering in low highway dimension graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2229951$87E0D646-F2E4-4C51-BAAE-8355A26A00C7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1071467fa5dbdd9d84538f23c6a7e1dff2c2643c","datavalue":{"value":{"entity-type":"item","numeric-id":344950,"id":"Q344950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2229951$EDD591AD-3FDE-426F-B2FD-5944CDA4B4E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a061797a20ea3b760ce0cb50d8441d62b317f611","datavalue":{"value":{"entity-type":"item","numeric-id":2229950,"id":"Q2229950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2229951$42474BA8-6F29-4927-BEF6-C070F66E4A7C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2229951$A7A3FC0F-68FA-464E-AE9D-E428F9E4164C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"55e71075836c24553bd3a25792e8730d6fcfe234","datavalue":{"value":{"time":"+2021-09-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2229951$348F1CCA-DBED-4B13-8876-E18E45A7CAC2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b7e5f9fe07996a6ea244358a4986df6d97bb504e","datavalue":{"value":"https://arxiv.org/abs/2006.12897","type":"string"},"datatype":"url"},"type":"statement","id":"Q2229951$58B650F5-DD54-43E9-B4D8-8D24F1626131","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"69874b5aeeab9088d89fedd0a9dac5821f3eea05","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2020/12912/","type":"string"},"datatype":"url"},"type":"statement","id":"Q2229951$C7FCF357-94F8-4A3C-B373-215EDA54C864","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62a49b155c9af634e6c3562b1547da1f7c08791a","datavalue":{"value":"68-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2229951$33AA3DA1-2299-4ED5-8FDA-9A3ED30CFF84","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9a831ad3b701f273f0c60c91f4da1513295a9f97","datavalue":{"value":"7396419","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2229951$ABB1852A-208E-44ED-AA30-19DBE00D0CC9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2229951$F269E903-0283-4773-8DF2-AAE3C8B9E191","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81352a0566a87bd402f76e337c78ef166fabdaaf","datavalue":{"value":"highway dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q2229951$C6B30E80-A8A3-4CDF-8E88-42992CD4E968","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9c4e650abc856b5f51d0b5123c5930fad01c53f","datavalue":{"value":"clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q2229951$0DF0E905-D3E9-45EC-8A55-AE8016E679F5","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":"Q2229951$171D2CDD-EB7A-4497-AA9B-B9BD85DACB42","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"725e2fb620080a7d78bfe786a559c851c7763487","datavalue":{"value":"W3185122763","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2229951$2591F466-ACF9-43E2-A138-F785DC02772B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"98a1a3087d59e11a29a48a555b8a5648fadaa7ea","datavalue":{"value":{"entity-type":"item","numeric-id":5874516,"id":"Q5874516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2229951$0CE5FD1B-D631-45BE-9491-585EB8EC57EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7626a097f8a56c3ae6991e44c918b3a5b829c14a","datavalue":{"value":{"entity-type":"item","numeric-id":4240134,"id":"Q4240134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2229951$DFBB6861-085E-4EE7-932D-2D741AD300B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15d597c8db1cd9e86d7a69699282dbd9a1f4ca65","datavalue":{"value":{"entity-type":"item","numeric-id":3579195,"id":"Q3579195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2229951$B0D41CBF-BEBE-4926-BBD3-FB86EFD6F6E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecaa1fb983cc23b295a0bfab18be0ac778dd0235","datavalue":{"value":{"entity-type":"item","numeric-id":5368726,"id":"Q5368726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2229951$109C5991-3991-4937-A1C1-D5CF64B29F9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ce16c7637a9e15ffbb6f6d64e14580c5a85b113","datavalue":{"value":{"entity-type":"item","numeric-id":4542527,"id":"Q4542527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2229951$737AF005-FA42-4372-A54A-8CF37C821ACD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5b1f87c3d87894daa16828ce703f061534bc1c8","datavalue":{"value":{"entity-type":"item","numeric-id":3580975,"id":"Q3580975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2229951$859A4534-9B83-41FC-9598-AF0296D0F8FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"110c85e7f9410a4d3fc643361fd9b084138b2959","datavalue":{"value":{"entity-type":"item","numeric-id":5009565,"id":"Q5009565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2229951$4AE23585-1E0A-4F60-A3C1-82EC27812B88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5ac64929a308515f4cf937b3d7d9241d0e61b56","datavalue":{"value":{"entity-type":"item","numeric-id":1951570,"id":"Q1951570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2229951$1173BEED-E960-4B20-A367-BDB2FEE2A719","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24523ce4b0a3e91940a9eeb4b5a6e3ed3af38c31","datavalue":{"value":{"entity-type":"item","numeric-id":5363039,"id":"Q5363039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2229951$CE4709D6-510D-4052-9534-957B7533C383","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e42ec8b45ca5e8a9051630d6052949910c3c5ee8","datavalue":{"value":{"entity-type":"item","numeric-id":5117377,"id":"Q5117377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2229951$94316701-C4AB-49AA-AAD1-6BC42D0F5649","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f314680d80e52042793030b0dda0654cf3a5b425","datavalue":{"value":{"entity-type":"item","numeric-id":4634032,"id":"Q4634032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2229951$55A44C8D-0E82-4C65-813F-D70E47FC6A1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dafda9c0f8cd4088b351e60a3e3baaaae43ac3da","datavalue":{"value":{"entity-type":"item","numeric-id":4634026,"id":"Q4634026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2229951$31B1D3CA-E7AB-4B03-8166-EAAFE88E14DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4844d2a81d75304bfd8ac67e69ccba8ec01b87d","datavalue":{"value":{"entity-type":"item","numeric-id":5417667,"id":"Q5417667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2229951$4D3722CE-401B-478E-B0FF-348A9E00DB6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fcacc9cfc6afd276b3b2f2c5d0e05f7c55c25c5","datavalue":{"value":{"entity-type":"item","numeric-id":5919468,"id":"Q5919468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2229951$1B45BE1F-02C6-4E0B-9DBF-E798EFF87527","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cccd494d7858239a5eeb4ad9e53318996ea62cd3","datavalue":{"value":{"entity-type":"item","numeric-id":5875536,"id":"Q5875536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2229951$376D941B-14CF-4931-B399-07454A57C20F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5de6bd34c6cde952d0ee10b256b0706f127e2558","datavalue":{"value":{"entity-type":"item","numeric-id":666662,"id":"Q666662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2229951$28A4C32C-2549-4D78-901D-16B8B0965381","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25d7aef8e9914f5285ef3dde4c4d8e20fb4bfe68","datavalue":{"value":{"entity-type":"item","numeric-id":3507519,"id":"Q3507519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2229951$EEDECFE1-FF03-4524-9535-713A15B502CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"058e1c4968e17f867b4cc828e542a818ba757557","datavalue":{"value":{"entity-type":"item","numeric-id":3177817,"id":"Q3177817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2229951$87041988-D0E2-4C61-A030-9B0649AA4023","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b2e49d3855df905a23dad7202c0c98ae337daf1","datavalue":{"value":{"entity-type":"item","numeric-id":3012843,"id":"Q3012843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2229951$7A777838-F69C-44C2-A052-F956B1A235F5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f11933ea1187541cf830c2d48845aec45bd10051","datavalue":{"value":"10.1016/J.JCSS.2021.06.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2229951$F5CC951A-D77C-4770-B679-BA0867D25604","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a4fe7fd03e7a457b91352b88786752ccd0c7a4d","datavalue":{"value":{"entity-type":"item","numeric-id":5874516,"id":"Q5874516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ab6058b9285481a3b5d3786e96daeecbf4387c8","datavalue":{"value":{"amount":"+0.9999991059303284","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":"Q2229951$A8850BD6-7A7C-4B22-B730-4B28BE67BEFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c82d7c74e4f08c0abd9faab58a6b0ef7b9d4d081","datavalue":{"value":{"entity-type":"item","numeric-id":5009565,"id":"Q5009565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7c45634c3a077f227b0b49a9185e567eafc9158","datavalue":{"value":{"amount":"+0.8342786431312561","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":"Q2229951$89DAEA49-7FCF-4B90-9D73-4DE8AEA70E69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d09c92960617f768dda787899bfb693d9bc9c6c","datavalue":{"value":{"entity-type":"item","numeric-id":666662,"id":"Q666662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a038a2cec0053f3b9e1e4cfeabeede22bb5dd95a","datavalue":{"value":{"amount":"+0.8145939707756042","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":"Q2229951$1867CE9B-5EEB-4E92-9FFB-0076DA11D088","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aba42a6ff46311b4ec27e30a14f152f0167585c2","datavalue":{"value":{"entity-type":"item","numeric-id":3449507,"id":"Q3449507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3da1a344c3cc78cd4b334079f8d56117203d9e14","datavalue":{"value":{"amount":"+0.8140309453010559","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":"Q2229951$EDEE4690-7E70-49E5-B1FF-02FF14678B8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f1965c6febf793701a6119d8ce7ecbdd7fe235e","datavalue":{"value":{"entity-type":"item","numeric-id":5925522,"id":"Q5925522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a203800c81e473075f22fece2d7f606ef81fe10","datavalue":{"value":{"amount":"+0.7995248436927795","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":"Q2229951$CD49A3BA-61B7-489A-9026-0C34181099A3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Polynomial time approximation schemes for clustering in low highway dimension graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Polynomial_time_approximation_schemes_for_clustering_in_low_highway_dimension_graphs"}}}}}