{"entities":{"Q5075771":{"pageid":7105347,"ns":120,"title":"Item:Q5075771","lastrevid":91333202,"modified":"2026-06-04T22:54:13Z","type":"item","id":"Q5075771","labels":{"en":{"language":"en","value":"Efficient approximation schemes for uniform-cost clustering problems in planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7525470"}},"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":"Q5075771$82613116-7A6C-4F27-9B49-65976F453F31","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"76af87da259622abdeb6a2c101631a77c280fd0b","datavalue":{"value":{"entity-type":"item","numeric-id":345095,"id":"Q345095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075771$1F41FCA8-7ABB-418E-A0C4-7462943C65CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8393ad112fe8548ea40a3793cd450c8b7586360e","datavalue":{"value":{"entity-type":"item","numeric-id":255284,"id":"Q255284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075771$3A0C7038-630E-432B-B2D5-34D977AC83F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e229a7272481236f52fa95a4480b3f630728e07a","datavalue":{"value":{"entity-type":"item","numeric-id":262250,"id":"Q262250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075771$22F10961-5483-4CA4-82C1-BAEC1EBB55A2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"33eb095e7a11594535a14f244480079f6a32a297","datavalue":{"value":{"time":"+2022-05-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5075771$1AE8529F-DF93-4727-AE59-B2E75ECEB412","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9afaad0d9230725204f5bc28d4b0e7ca96f5b411","datavalue":{"value":"https://arxiv.org/abs/1905.00656","type":"string"},"datatype":"url"},"type":"statement","id":"Q5075771$529D60CA-CB4B-4D49-9176-A46FE96BD44E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5075771$F9A06FD9-7872-417E-BC22-BE8E8C7AD419","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3b3ddcaa71676f1f1df0ee77c6a394f6db767fb2","datavalue":{"value":"7525470","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5075771$B95F0A27-EE11-4C43-9203-7E8384AA7A46","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c520dae99ebcd9a9a9b96ec1814a174ed3b6abad","datavalue":{"value":"\\(k\\)-median","type":"string"},"datatype":"string"},"type":"statement","id":"Q5075771$58D54CEC-3D92-4ABD-8B22-5E63B8FC1D5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dc76359e1b247b8a96b03ef98bc894d41ad211f","datavalue":{"value":"facility location","type":"string"},"datatype":"string"},"type":"statement","id":"Q5075771$ED59919F-96CB-4535-BB0C-A18CEFF96849","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5075771$33EB25CA-872D-496C-B52C-D48BD3632CBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64287e85a30046b83ad651b658c02c0c72fd8d0c","datavalue":{"value":"approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q5075771$EBF14931-C9DE-49C9-9849-9D84BA14116D","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":"Q5075771$249CF158-7541-43B5-A0B9-9AD70EDEC8CB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c480d14a545999517dc92a60a0ae9096cbaab3f2","datavalue":{"value":{"entity-type":"item","numeric-id":4651480,"id":"Q4651480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075771$08AC8B25-4595-45A9-8FB1-E3EAF506393E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"477e1fb8f84f84468584ab0f47f4e83eb64b6880","datavalue":{"value":{"entity-type":"item","numeric-id":4962654,"id":"Q4962654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075771$EF3214FF-CEA3-408B-90CC-43B27C9AF133","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51f84cd1ff168b5afe18dc8eeafea0bea957e3af","datavalue":{"value":{"entity-type":"item","numeric-id":3575154,"id":"Q3575154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075771$42EABF8D-0E8E-48DB-BB0D-F36951B70697","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63bdbbaa94ce9be03f3643da8a780ed7013e81dd","datavalue":{"value":{"entity-type":"item","numeric-id":4607907,"id":"Q4607907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075771$EFFA735D-0EE5-4666-9140-2D3D3AC9A542","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3b56e0d7d991e089b0a07f5aa48b2cb87a7c77d","datavalue":{"value":{"entity-type":"item","numeric-id":5419127,"id":"Q5419127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075771$C67D215B-2B3C-4E04-9C3D-B8AD36005CDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a5926a064782b196fce41c7129090bcbba862c5","datavalue":{"value":{"entity-type":"item","numeric-id":3581243,"id":"Q3581243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075771$AF425E71-CA5C-45EC-8D18-393F484F24AD","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":"Q5075771$4557CDD7-6371-42C5-867E-9677928694DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60a1d20ad58b4ad5ebd363cb251afcf2f964a7c7","datavalue":{"value":{"entity-type":"item","numeric-id":4635534,"id":"Q4635534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075771$54BB5784-DEC5-4846-8C21-05045E7073EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0ab555de45551b24a82b87a4061f04f17d589c2","datavalue":{"value":{"entity-type":"item","numeric-id":3929508,"id":"Q3929508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075771$16B4AFDA-E694-4672-A985-66AD112ED25B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a20d09513baf32113955ba3ecf79c8e2d6ab34f2","datavalue":{"value":{"entity-type":"item","numeric-id":3512428,"id":"Q3512428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075771$CD3741D4-3B13-41C5-BB68-18448F47397B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ce0c48f4ba986fb53b07f3f15ff37016a11f7e1","datavalue":{"value":{"entity-type":"item","numeric-id":3578186,"id":"Q3578186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075771$4D3437AF-C548-4B06-A825-0FE19B06ED2F","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":"Q5075771$3AFAB3CA-85B9-4DD1-8FC0-677EC4D8B64B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d1451bdedd2d05bfbedc1c9b205f96c279d00c3","datavalue":{"value":{"entity-type":"item","numeric-id":1577548,"id":"Q1577548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075771$7B40D404-A226-4722-8176-A13B850D7FDB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f59a5dd3b531da7a69b0fc1f1809ab2359209bfe","datavalue":{"value":"10.4230/LIPICS.ESA.2019.33","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5075771$4FF60FC8-12FF-4EA5-8281-DBDAE7BC9CA9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25289563394fbf5f79bcbeaba74e3c44e9c0bf86","datavalue":{"value":{"entity-type":"item","numeric-id":4634032,"id":"Q4634032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5dfcbb6584c2340cfd0ec88186c8d69e76a8ac0","datavalue":{"value":{"amount":"+0.834633469581604","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":"Q5075771$F31FA63E-C689-407B-8D86-F822480935E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7494f2d6705c2d64bbbe30fd05aa04dee3f56fec","datavalue":{"value":{"entity-type":"item","numeric-id":5384008,"id":"Q5384008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aeda66c9bcef10818a9351dbad7c037366aa825f","datavalue":{"value":{"amount":"+0.801969587802887","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":"Q5075771$4756A463-3287-4CC7-A079-B7AE70391A20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"249c43bbed920e7cadf692cf21ba36b2f0c075b1","datavalue":{"value":{"entity-type":"item","numeric-id":4542527,"id":"Q4542527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f3282e22d7a02038b3c5006a4b7184e25deeb65","datavalue":{"value":{"amount":"+0.7935574650764465","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":"Q5075771$7FA1116E-8116-4B41-838E-FC3CE5376EEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a95c2662c0237e92a1027f583836197132002e05","datavalue":{"value":{"entity-type":"item","numeric-id":4535022,"id":"Q4535022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec5d805413b573bee02826f91c4f11075966f047","datavalue":{"value":{"amount":"+0.7774826884269714","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":"Q5075771$3066E800-0100-460C-A275-A58DFF9B9A58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"372fb398e6ec75218b6e23dfff6d17135315df92","datavalue":{"value":{"entity-type":"item","numeric-id":4651542,"id":"Q4651542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d252ffda1edded76c7c03d868435909be60c11c","datavalue":{"value":{"amount":"+0.7721734046936035","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":"Q5075771$CF778369-3D43-44A7-A197-2ACFAF184145","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient approximation schemes for uniform-cost clustering problems in planar graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficient_approximation_schemes_for_uniform-cost_clustering_problems_in_planar_graphs"}}}}}