{"entities":{"Q534356":{"pageid":536123,"ns":120,"title":"Item:Q534356","lastrevid":62555115,"modified":"2026-04-11T06:53:03Z","type":"item","id":"Q534356","labels":{"en":{"language":"en","value":"Constrained \\(k\\)-center and movement to independence"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5895548"}},"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":"Q534356$0364CB2F-9E53-47DB-B7FE-AD3E396D6CDA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f082ecd004edde83daf9107ca26a7c811b239cf0","datavalue":{"value":{"text":"Constrained \\(k\\)-center and movement to independence","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q534356$3D8069E8-491C-4131-8637-5FB004C7BDA5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"39d112a765e57a6d95b1636a97c5f147ec7c030d","datavalue":{"value":"1214.68173","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q534356$00F076D3-CEC9-4053-B743-8CD20619A5DF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5b905a1f97eedf9f0c58cb4ee92d3415099d061","datavalue":{"value":{"entity-type":"item","numeric-id":202655,"id":"Q202655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534356$7066B3B8-C8CB-403E-BB29-214AD4D9307E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7af92e04b1c8cbfdc24ca3aaa56be13e4229ee9a","datavalue":{"value":{"entity-type":"item","numeric-id":940168,"id":"Q940168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534356$002736C6-84A4-493A-8318-612E5DB105A8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534356$09EA244F-A9CB-41CF-B55A-2D4C8479404F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"83c297f9d20352ea42cab9969ba7b8ed227e2a66","datavalue":{"value":{"time":"+2011-05-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":"Q534356$8337C762-2076-41F7-B03C-8950278D7B59","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q534356$13DA37A6-BEE2-4D09-A845-5B20CE936282","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q534356$8CF9600D-DDD2-4B29-BF6B-46A83EA48A57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q534356$A145857E-FBF9-4ABD-9747-851C95FAC03D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0a35e4513143a59f4fbda0e51bf0f83afc73aa0c","datavalue":{"value":"5895548","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q534356$C2BBA40E-EC97-4F0A-BDB1-5C90DE35FC8B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q534356$BC013A02-D7B9-4408-9047-0C549FADC6AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34f0d84414bcda5658356125d5d6353b2c473041","datavalue":{"value":"client-server problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q534356$CE743470-0703-411B-8CA7-31CB8AB7E138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q534356$37309E84-5DDF-4383-98FC-F6C0B4FC0B37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q534356$30C03232-22D1-4CCE-8747-C4AE1B72A1CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c0bd24b3fd18e1c3738b921497346399878329f","datavalue":{"value":"fixed parameter tractable algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q534356$8C8D897A-8E51-4370-BD49-EDEEBCCB5BC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q534356$0C4FFEDD-64CF-4CC7-A019-9BA5BCCEFC5F","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":"Q534356$EB55086D-6454-4338-85C4-2815B0F9DD29","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"449a646506aa0b24471c9464fcbc8ced662b2faf","datavalue":{"value":"https://doi.org/10.1016/j.dam.2011.01.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q534356$232D4588-2F98-47E5-B434-BBE97A4C03FB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"155fa5f0431790043dec47940b7a4b5bd130bd8b","datavalue":{"value":"W1977188158","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q534356$9535DB4D-02F9-4E31-A6DE-96C4DEB7921C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"185476fdae77333c06d0f4ebdee587cf47dee830","datavalue":{"value":{"entity-type":"item","numeric-id":4945505,"id":"Q4945505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534356$74F24F5E-4AEF-4481-83BE-2DFF1253C428","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e224bced46ae3fb7bd9db8ddf49b21118e8f51c2","datavalue":{"value":{"entity-type":"item","numeric-id":3445959,"id":"Q3445959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534356$507AD634-6F1D-478D-8161-BE647F6B584E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c5b056b19a9500f3a9fbda9b3a0ab6c341744f5","datavalue":{"value":{"entity-type":"item","numeric-id":2930255,"id":"Q2930255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534356$68808B5A-FE3A-46FF-BA3D-D558F0395638","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ab5909ff597523a22764b640292b105d8b0ec59","datavalue":{"value":{"entity-type":"item","numeric-id":3113758,"id":"Q3113758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534356$9F674FFB-10D0-43F0-BCB0-92A482B920FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db45820644393762e9786eab19f9605ff0eeb80f","datavalue":{"value":{"entity-type":"item","numeric-id":1764814,"id":"Q1764814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534356$DD15AED3-982A-498A-92CD-8F9B061D9B2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8343482509007559de3bea66dcf21c7e4686aff","datavalue":{"value":{"entity-type":"item","numeric-id":3189010,"id":"Q3189010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534356$5799B481-70C8-42FC-88EE-D1CFECD286A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"176f92be0a5c8084cbea32a162c15c6e5a582bd9","datavalue":{"value":{"entity-type":"item","numeric-id":3936195,"id":"Q3936195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534356$78DC26BF-6355-4DF0-BB86-C0E95ABE43E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcc67d47bf3c27fbeab166391b3b3e9d154ed32f","datavalue":{"value":{"entity-type":"item","numeric-id":3904539,"id":"Q3904539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534356$D51BC1A4-7B5F-4BB4-9F9B-11ABB69752C7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e4bb332701c2811ab7f2f6d57ef4160e84e55191","datavalue":{"value":"10.1016/J.DAM.2011.01.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q534356$CFA3C316-AF28-4067-B8B3-765393156321","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20463ed8518834bd97b9efc0c2c6b290751850c5","datavalue":{"value":{"entity-type":"item","numeric-id":2015790,"id":"Q2015790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bbfb2054682adc499c6e9a9703c3135b8533d6e","datavalue":{"value":{"amount":"+0.7235807180404663","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":"Q534356$D717595C-758E-4DDC-8845-59C52A3FCFEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17fbbe1ac3304f15e7f1a808ca5adc227d2cfdee","datavalue":{"value":{"entity-type":"item","numeric-id":1770377,"id":"Q1770377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66db5591706b2ca168e5b1bb434bc5e18648e24d","datavalue":{"value":{"amount":"+0.7235426306724548","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":"Q534356$DBD403FE-A251-4BA4-9640-0576E508B4A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85397a15e26e14701e05d9bc051a33b11d6f4cf1","datavalue":{"value":{"entity-type":"item","numeric-id":982946,"id":"Q982946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abf3d16eb9f9b81b4ac6baea764ca612d82ac022","datavalue":{"value":{"amount":"+0.7174984216690063","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":"Q534356$F9F21D90-1DD2-4434-A1A9-D9EB75297FC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"562f68a2519f4a2cdd927396a9906201af807d46","datavalue":{"value":{"entity-type":"item","numeric-id":2963930,"id":"Q2963930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f56132312e6c448f512f905bab0b228465d5df9","datavalue":{"value":{"amount":"+0.7115709781646729","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":"Q534356$22FC8A0D-05F9-4FDE-AEFF-25394C1A1CA5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Constrained \\(k\\)-center and movement to independence","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Constrained_%5C(k%5C)-center_and_movement_to_independence"}}}}}