{"entities":{"Q1062430":{"pageid":1073182,"ns":120,"title":"Item:Q1062430","lastrevid":66061272,"modified":"2026-04-12T07:16:29Z","type":"item","id":"Q1062430","labels":{"en":{"language":"en","value":"On a circle placement problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3913575"}},"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":"Q1062430$176DC3A2-9DE4-4AE1-AA3B-76EFDDD72D9F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e839a0aede5afc8b5422f7ccd7415c48587a096b","datavalue":{"value":{"text":"On a circle placement problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1062430$4B6CA3E6-AA08-46DE-99F1-3BFBA9387919","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cec62ac49aa1a35962d642ed2d271c0af6ebfcab","datavalue":{"value":"0572.65051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1062430$8FC7BBDC-C893-4865-8A34-CDEBB57A6C52","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eeafe80c9020e4ca7cb52d9e4874e4b4584d60d1","datavalue":{"value":"10.1007/BF02238188","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1062430$6E53A380-B03E-45C9-AEC6-DD39DC238D70","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"83acb26c132edffe3503227fdedd09777c685939","datavalue":{"value":{"entity-type":"item","numeric-id":1060191,"id":"Q1060191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062430$8A975ACE-E3F7-4430-A156-A1B16086D9C1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b79ece58f33b59758a066cb6b9ee149bab3a2c9a","datavalue":{"value":{"entity-type":"item","numeric-id":167642,"id":"Q167642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062430$BDC5AB55-ED9C-4E36-9FA5-9982A1F3F9EA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1062430$09BDF2F0-E745-4F5F-821D-9270F563A26A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5b0c9453e6a89e448819878d5065342d39854df0","datavalue":{"value":"We consider the following circle placement problem: given a set of points \\(p_ i\\), \\(i=1,2,...,n\\), each of weight \\(w_ i\\), in the plane, and a fixed disk of radius r, find a location to place the disk such that the total weight of the points covered by the disk is maximized. The problem is equivalent to the so-called maximum weighted clique problem for circle intersection graphs. That is, given a set S of n circles, \\(D_ i\\), \\(i=1,2,...,n\\), of the same radius r, each of weight \\(w_ i\\), find a subset of S whose common intersection is nonempty and whose total weight is maximum. An \\(O(n^ 2)\\) algorithm is presented for the maximum clique problem. The algorithm is better than a previously known algorithm which is based on sorting and runs in \\(O(n^ 2\\log n)\\) time.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1062430$4A38E238-6313-4B88-A5FA-BA6BB2C9131E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1062430$638D06E7-0C39-45F8-9B97-B9C5A5A4A914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"418d4d19aa7c87e33d52e580c9c108a1bc2de096","datavalue":{"value":"90C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1062430$C5A582E1-06CB-4A7F-BBBD-8395286B5805","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f41953435ca4a70bbdded9fca852f33c9a20e554","datavalue":{"value":"3913575","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1062430$1A4D735C-D1B4-463A-82C9-3C7B2EEE9533","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e72a2ff0c6c021bb72cbb341a58fdff978e624e8","datavalue":{"value":"circle placement problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1062430$595EE647-A2A0-429B-B3F6-8007C80AD655","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"446f5428c03bcc41bf6bd5bb5b52b5f96c8c643f","datavalue":{"value":"maximum weighted clique problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1062430$D9730D39-2F21-4D46-991C-F009BF2FF31D","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":"Q1062430$22538EEE-7335-4FBC-9ACC-A18BA594B8D2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"90c10f3313dde19a9252305df9d45bc029891d9e","datavalue":{"value":{"entity-type":"item","numeric-id":3049855,"id":"Q3049855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062430$3D7B319E-449D-43FE-9654-759D3F9FC261","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf6fd150c6c411cb7ed0218d6d5d8e5bb652b1b6","datavalue":{"value":{"entity-type":"item","numeric-id":3912328,"id":"Q3912328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062430$1236763D-0886-49AC-8083-FBAB9B0BC541","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ad3671d8befa77b26075454a8fd5512d80a0db1","datavalue":{"value":{"entity-type":"item","numeric-id":3340176,"id":"Q3340176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062430$0349D66D-BE20-4E26-8576-2D9AE712C7FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53270a197dc74dec5db368885ae5da2d9b50fbb5","datavalue":{"value":{"entity-type":"item","numeric-id":1253450,"id":"Q1253450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062430$F9374747-258B-4535-B14E-3BCFC2FFAE31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08bbfa2750c080ec67d6b7bc35b58e0a9bc36c96","datavalue":{"value":{"entity-type":"item","numeric-id":3694703,"id":"Q3694703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062430$DF9C8DF5-D63C-44CF-93DF-E04374D9C985","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8ea55ba6825fdf624e3f7a2c1701e9944a1da7b5","datavalue":{"value":"https://doi.org/10.1007/bf02238188","type":"string"},"datatype":"url"},"type":"statement","id":"Q1062430$E6103321-B5EA-440A-805F-9A9F432BD383","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fa02e64d7675f7e3021c2d2cbf0658d863d0d1ad","datavalue":{"value":"W77353308","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1062430$805827AF-96C3-4D8E-AB9F-A0516B6DACCC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb72b01f07312a8f0b193a018c0f88253fe02edd","datavalue":{"value":{"entity-type":"item","numeric-id":1123622,"id":"Q1123622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6c039b8b9c3718511288d83f6354eb5804fcff6","datavalue":{"value":{"amount":"+0.8156002759933472","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":"Q1062430$8CB445BF-9CFB-4ECC-8F95-F64C40F87997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3f0f042f3fa408be22b112e81017a0655e31f9c","datavalue":{"value":{"entity-type":"item","numeric-id":3683548,"id":"Q3683548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d58964f7d8ab9b5c12e21db2bec993134e4392f5","datavalue":{"value":{"amount":"+0.8124718070030212","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":"Q1062430$162F8CE9-4E62-48E6-B5AF-2EFCFF0722EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9dd0f6c0e20bc40915520b2b5ceca056c309deb5","datavalue":{"value":{"entity-type":"item","numeric-id":3347925,"id":"Q3347925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b83bf31039c309af83f14a32bbcd230d11243036","datavalue":{"value":{"amount":"+0.8114263415336609","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":"Q1062430$B4171A53-57B4-4558-8DFB-BEF71F79DA53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8a50022fc2c23dd5fa06e9efff33f7bd5c051a4","datavalue":{"value":{"entity-type":"item","numeric-id":1186158,"id":"Q1186158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c81916861269375f0e436a6cfe0958b26786b3d6","datavalue":{"value":{"amount":"+0.8054237961769104","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":"Q1062430$A5A0C05C-2C34-47F5-80CB-20D22F1A7E80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b058145b10d3aaebe767066040c99ee87b9857b","datavalue":{"value":{"entity-type":"item","numeric-id":4385200,"id":"Q4385200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87812d259c4a5eb32daff0df51fe6edc8a853cd2","datavalue":{"value":{"amount":"+0.8020135760307312","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":"Q1062430$3858631E-B5F4-4F77-9A01-6D8F50833B71","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On a circle placement problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_a_circle_placement_problem"}}}}}