{"entities":{"Q887897":{"pageid":889745,"ns":120,"title":"Item:Q887897","lastrevid":65161704,"modified":"2026-04-12T00:43:54Z","type":"item","id":"Q887897","labels":{"en":{"language":"en","value":"An incremental version of the \\(k\\)-center problem on boundary of a convex polygon"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6503890"}},"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":"Q887897$8C9B80F7-F6CC-462C-80FE-B1F2F0A56D81","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dd7d03a6ea6bf8ea6f84c6cdf2c2e0fdfc823579","datavalue":{"value":{"text":"An incremental version of the \\(k\\)-center problem on boundary of a convex polygon","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q887897$03F7FAEE-32A3-48F5-AC87-0A06020ED3EE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2c4c7280191f6e5b326e8d5ea6d5d56a027e5765","datavalue":{"value":"1333.90106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q887897$3B524EA9-047F-4EAA-A9F0-BD6EC1464B67","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d192eb1e46e9dd7f96556d1ea1f7f92f6b69b109","datavalue":{"value":{"entity-type":"item","numeric-id":887896,"id":"Q887896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q887897$95DADDB6-8893-49DD-8A5C-C12283AB91F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ec8fbe8d522bffba86db602aec04dca122f250a","datavalue":{"value":{"entity-type":"item","numeric-id":243606,"id":"Q243606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q887897$3C5B9AD6-2AD1-4E95-B176-636439BE3B84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"724a8ff23dab918cdb145af8398053f621cc83ea","datavalue":{"value":{"entity-type":"item","numeric-id":1288472,"id":"Q1288472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q887897$4A0E51F9-932A-4499-959E-C990782CBE73","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q887897$63209447-B167-429B-940B-62BF1CD90D85","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8684371e6d4ab580ec4b5bdfc604e53ef6f8c9c5","datavalue":{"value":{"time":"+2015-11-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q887897$07ED0D25-F880-4131-BB03-A868614F64FE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q887897$5498C83A-6CA2-423D-B575-3D08DACC56D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q887897$1B387D9B-33D6-459F-AC4D-7FA6B3018D27","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bab15bfec6a74f5a5434e9bcc093661483fd774e","datavalue":{"value":"6503890","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q887897$7B56A2CB-6D6C-4782-A068-A04DC4F0C32E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"959781ae798fbb43610e2c8d59c2daa47530b98e","datavalue":{"value":"\\(k\\)-center","type":"string"},"datatype":"string"},"type":"statement","id":"Q887897$13DE202A-FBD7-4CD7-A90C-242216B2CDA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dc76359e1b247b8a96b03ef98bc894d41ad211f","datavalue":{"value":"facility location","type":"string"},"datatype":"string"},"type":"statement","id":"Q887897$949E5EA3-A9E7-4484-8E13-14DB02B9F08B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"28ada20b0e068751cf8a9af73408fd1af62fcbcb","datavalue":{"value":"incremental algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q887897$BF6A5F57-3C2A-40A6-A8F0-6F453D8DE5BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56d85aa22959094ecc003ac28085d2ab6f8f44c0","datavalue":{"value":"competitive ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q887897$6E83D265-E5F5-45AC-81E5-F3F4662BE040","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":"Q887897$EBF48086-7989-40A9-B011-F88722FF367B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8d0500ab760919f304b07cb43aa3cf9f0d30cb18","datavalue":{"value":"https://doi.org/10.1007/s10878-015-9933-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q887897$D1DC2134-AB62-4EDE-BDD1-BEC9B901B284","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"70c7b2762e46ea2f3c299175dea1d4468fb43f75","datavalue":{"value":"W1097284543","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q887897$892060C0-C0DA-40B7-8E7C-30EF9001E1FE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cb6ae2c61be997a2613502a366db8ecfd700b07","datavalue":{"value":{"entity-type":"item","numeric-id":1887718,"id":"Q1887718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q887897$D62BB86C-5E22-4580-B41F-E778C31EE618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6abc94a4e7cb25f1db097a07e385b8b366759d67","datavalue":{"value":{"entity-type":"item","numeric-id":4527030,"id":"Q4527030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q887897$B78D1CF7-18A5-4A8C-B20A-5319D60A459F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2376824014f8e3223afd9d50dc9ed3e27fc4c23a","datavalue":{"value":{"entity-type":"item","numeric-id":627114,"id":"Q627114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q887897$6A44EC80-0F05-49D1-BB9C-7C3E47227863","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0617ea13062275a8062a863a3d701a26aea23814","datavalue":{"value":{"entity-type":"item","numeric-id":2482726,"id":"Q2482726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q887897$7414D829-373D-4588-A376-DF29EDCFED98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9361d56157f67bf89af883663bc076187a75ad33","datavalue":{"value":{"entity-type":"item","numeric-id":1939661,"id":"Q1939661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q887897$2CDADCDF-803A-40C6-8B6D-9BF16F9E2CEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d029cd3863ae71ccbfc3929c7e9df009c42e8fb","datavalue":{"value":{"entity-type":"item","numeric-id":3526982,"id":"Q3526982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q887897$8A44CD37-67DA-4511-A3E6-6273E1895115","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90ad4c5a21b81fa0805e650d232738523d3db378","datavalue":{"value":{"entity-type":"item","numeric-id":1780451,"id":"Q1780451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q887897$EE757F17-1829-45FE-AE86-9DC69F608FB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5eca4278a55d58b292f1fd71cdbbe113e801590a","datavalue":{"value":{"entity-type":"item","numeric-id":388452,"id":"Q388452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q887897$44F4A44C-ED4D-4994-ABAA-B39489C8C1E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0da341323506b2a2c1a9276f9a60023f354af44","datavalue":{"value":{"entity-type":"item","numeric-id":2471804,"id":"Q2471804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q887897$1B3754EA-9A75-4B67-A310-739E0A794B03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14732f51b010ac9e0ea5edc9b580a8b106e64ef4","datavalue":{"value":{"entity-type":"item","numeric-id":2453160,"id":"Q2453160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q887897$EE134B3F-ABFC-477C-B2A0-40125847AE96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ced92ffe6f24eb3f8f20cb086cdbf15a59a8a3d","datavalue":{"value":{"entity-type":"item","numeric-id":1059958,"id":"Q1059958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q887897$858FF4B9-C54B-4FD5-B31D-2B63878FF46D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ea66b245c9145a15ff69ffd06308a37d51980a5","datavalue":{"value":{"entity-type":"item","numeric-id":2777608,"id":"Q2777608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q887897$F227A354-5DD6-4B07-9AAC-EB682FD2144C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66c8fb3c7e35b6bda864878ca45742595f919dcf","datavalue":{"value":{"entity-type":"item","numeric-id":2704991,"id":"Q2704991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q887897$CEA37865-EA23-45C9-A12D-7201654F164D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"030d2d52eb81d2adb8b298925fe203d615dcbf09","datavalue":{"value":{"entity-type":"item","numeric-id":5307529,"id":"Q5307529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q887897$692D4D13-ABB2-4417-8932-528564C544D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7644df1fb4a7c1f259dd6847af584f05bdb5d3c","datavalue":{"value":{"entity-type":"item","numeric-id":3583429,"id":"Q3583429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q887897$D6AA35DA-C4B5-4896-8F65-DC134CF6F91C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d585b48ec7dcda92275d30a7cb1b3b74716869cf","datavalue":{"value":{"entity-type":"item","numeric-id":4706233,"id":"Q4706233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q887897$0EE472D0-B587-4D19-886F-11CB35D6AAC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88c9ef0dce7c5681f720f11919d4a8db23a1692a","datavalue":{"value":{"entity-type":"item","numeric-id":436692,"id":"Q436692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q887897$2F41C64B-1FF9-4229-B5E4-D8C6382DC49B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a42bd20748c0238ed992a89c55713403d94772d","datavalue":{"value":{"entity-type":"item","numeric-id":5901083,"id":"Q5901083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q887897$2F619156-C31C-4BF5-A951-5BB2CF040FEB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5a31625ae028c83b4c3b184e66f40257dde1ada2","datavalue":{"value":"10.1007/S10878-015-9933-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q887897$F5C6EB35-D8D4-4510-B6C3-4F2E1143236B","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":"ae1fdd232874de1dd4b4fb792f707840c150f0d1","datavalue":{"value":{"amount":"+0.879670262336731","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":"Q887897$AE98A566-21CA-4F7D-8010-947F5C82CCD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af17eaa6c42bcddbcd1839b0cb6dfd7b2d6a00a2","datavalue":{"value":{"entity-type":"item","numeric-id":604759,"id":"Q604759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"520f052e402818769b417aae2dcac61927588d4f","datavalue":{"value":{"amount":"+0.8142340779304504","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":"Q887897$31E6621E-FF07-4CAB-B6BA-665B756D92F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a661bcd9668dcb05228e4ba6779a3dc23abf9852","datavalue":{"value":{"entity-type":"item","numeric-id":5859739,"id":"Q5859739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"caac298abd51f1dfc5f34f01aff98ac5fc90a342","datavalue":{"value":{"amount":"+0.8095813989639282","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":"Q887897$569C462E-FD1F-44BA-A7DD-245CA11EB3B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65d38691bfb5d6b29896ec38cb6710161ca44141","datavalue":{"value":{"entity-type":"item","numeric-id":5443384,"id":"Q5443384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cf7c52512e8f1b12e5be1d5ec21f8702a205bfa","datavalue":{"value":{"amount":"+0.7811989784240723","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":"Q887897$F85C2A3F-604A-4582-A624-7E2A6EE58B15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08e4a715000fd4451d71fbd03352ac414aaecadd","datavalue":{"value":{"entity-type":"item","numeric-id":1751197,"id":"Q1751197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8527a09473d2c34ae6985a75e334b80aecfa5069","datavalue":{"value":{"amount":"+0.7810304164886475","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":"Q887897$8A27B025-30BC-4657-8DE7-60BF5476FC97","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An incremental version of the \\(k\\)-center problem on boundary of a convex polygon","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_incremental_version_of_the_%5C(k%5C)-center_problem_on_boundary_of_a_convex_polygon"}}}}}