{"entities":{"Q5874516":{"pageid":7904067,"ns":120,"title":"Item:Q5874516","lastrevid":55434802,"modified":"2026-02-17T16:19:15Z","type":"item","id":"Q5874516","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 7651185"}},"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":"Q5874516$B9C0B7CB-BEB8-4CD4-B308-28827CEFA1CF","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":"Q5874516$FAF63098-DFB8-45C2-8EDA-C7E2B035768C","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":"Q5874516$8062B1EF-1059-404C-A673-A3CCC409543B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1cf2c00ad9755e29029658ecb4f6eb01aba3c5f5","datavalue":{"value":{"time":"+2023-02-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5874516$77D9E33A-6677-4D74-879D-CE48CA438E1B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5874516$640D9CD1-F745-45AE-88F8-7042B5D2F4BD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cacb96268476445fe7bc3bd69244b2dc6f7a35e5","datavalue":{"value":"7651185","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5874516$83BA0908-59EB-4BEE-8CE6-BBAC652FD1B7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64287e85a30046b83ad651b658c02c0c72fd8d0c","datavalue":{"value":"approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874516$4FBDAF30-5490-40CC-AA21-6B8290C51604","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9c4e650abc856b5f51d0b5123c5930fad01c53f","datavalue":{"value":"clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874516$603847B6-4F45-4DD8-8421-F21ADE6345D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81352a0566a87bd402f76e337c78ef166fabdaaf","datavalue":{"value":"highway dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874516$D566113D-A72D-4DE0-9478-E3C9E0408583","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":"Q5874516$BF06F498-ED11-4312-8CB1-31181C5701BD","rank":"normal"}],"P223":[{"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":"Q5874516$45F22C43-870D-4336-BC5F-E1463A53803C","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":"Q5874516$93854CFD-0A97-4342-9480-A1F7AAB002E8","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":"Q5874516$7A230BBB-C837-4C56-B154-CFECB40719C3","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":"Q5874516$3F57E2F3-BEB8-4713-BD0D-6CFB6B17A888","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":"Q5874516$5D7D93EB-A348-4101-8B0E-19AAB85B93B5","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":"Q5874516$2E0CFEE6-08FA-4D76-BB9B-7BFD33029F48","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":"Q5874516$2C4F3631-20C6-4CD7-B19B-CCB341083465","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":"Q5874516$9F40C407-7EBB-4EB7-A778-F998E136F209","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":"Q5874516$92609544-B269-46BD-8748-777333B00B14","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":"Q5874516$EF13EAED-DE65-40E5-B3D3-66AFD21C3A44","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":"Q5874516$C9F6F6B4-26E0-4B8B-84F7-D0455095C584","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":"Q5874516$A9322CEE-8C7D-435D-A77D-4154933D5B86","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":"Q5874516$BF21D3EF-757F-4587-A88C-975F81B738F5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a17abaadc3e11287533f0870d88314fdf376f997","datavalue":{"value":"10.4230/LIPICS.ESA.2020.46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5874516$8F831E1D-6C80-4157-9B6D-D885609B4644","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f2c87393c0ead5cd3bbc9e3223a258f42a509af","datavalue":{"value":{"entity-type":"item","numeric-id":2229951,"id":"Q2229951"},"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":"Q5874516$D35C075D-6C89-4870-89AC-2718D3CC9A97","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":"03044f37c764f0d674845aa1784762040648161c","datavalue":{"value":{"amount":"+0.8342792391777039","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":"Q5874516$32B3926F-E018-4257-8948-11447672E7FB","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":"9f06d42e2cedb3ae008e7781e54c379ac45a7524","datavalue":{"value":{"amount":"+0.8145941495895386","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":"Q5874516$A3C23E92-DA10-4F78-93C5-32AD23561578","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":"c0d0dd3b8ca972049353f0b1a2af2b18320068bc","datavalue":{"value":{"amount":"+0.8140314221382141","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":"Q5874516$4D582FE5-EA66-4751-82D7-FD8FC465B79B","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":"c1b6c801bba91d2b9d87ab3db735a418e09620f8","datavalue":{"value":{"amount":"+0.7995250821113586","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":"Q5874516$42719360-B26E-45C7-AADF-8C7134543575","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5874516","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5874516"}}}}}