{"entities":{"Q511687":{"pageid":513454,"ns":120,"title":"Item:Q511687","lastrevid":57044859,"modified":"2026-03-26T10:16:20Z","type":"item","id":"Q511687","labels":{"en":{"language":"en","value":"Matching colored points with rectangles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6687842"}},"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":"Q511687$258F490A-97E1-4067-80BA-73184589B5E5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f9cc0cb5110d28d18504eda2bda9ab122f6aef55","datavalue":{"value":{"text":"Matching colored points with rectangles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q511687$DC3298A7-C33B-45C7-AD90-96C6283EB986","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9ee11a7e237e1d5da2420cb4ddbe8a27a8edaa2f","datavalue":{"value":"1361.90049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q511687$7AC552AC-E692-46C9-A137-7581BEC5F2BF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d75d28b470ea2cbede3b521f9e73fd45aef50ac","datavalue":{"value":{"entity-type":"item","numeric-id":477554,"id":"Q477554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q511687$E2DA8736-521A-487C-BAB4-267DEB7C4F5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3994b3ea7b242f980d845d7f38f3a45e589bc28","datavalue":{"value":{"entity-type":"item","numeric-id":592710,"id":"Q592710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q511687$692C564C-5B7D-42A6-A2B0-CF39D463211A","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":"Q511687$B6A332E6-C63F-476B-A1E2-0B959EFB0BE5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6ccf44329f0b8ca1e42fd376b5ef1ba5e3da06d7","datavalue":{"value":{"time":"+2017-02-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q511687$C8AE1A30-BE7C-4D7D-854E-772647B7E090","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"914a0a5518853dfddacfa293ccd516007a7c3873","datavalue":{"value":"https://arxiv.org/abs/1309.3696","type":"string"},"datatype":"url"},"type":"statement","id":"Q511687$60BB02B3-1768-4E21-AE60-2AF3397F0A8A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q511687$0DCB673B-120B-4260-AD85-C4EA24E8F970","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1dda677a1a7574a4595ba728340fa08f86af9ea3","datavalue":{"value":"6687842","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q511687$0ABBA7CE-B0AB-4C8A-9241-C5D092B4366D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q511687$7873BEE1-E789-473C-A7FF-4F3B5CD9EF74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e2f9f1e9a61c15314c1f64bd77d6611c907f51c","datavalue":{"value":"matching colored points","type":"string"},"datatype":"string"},"type":"statement","id":"Q511687$1D1DAFB8-50B4-4375-B36D-F8BF7B00D8AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"232465a4b21b2442783eb000a1c43840a0e6c26c","datavalue":{"value":"maximum independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q511687$EF790EE8-A939-4E3F-803C-402833F3C899","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3d96e3d74138447af545d0cb2d3866006bca24c","datavalue":{"value":"rectangles","type":"string"},"datatype":"string"},"type":"statement","id":"Q511687$374FE9DE-9168-4351-89F1-020D32CFD4AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc88a85eafc98bb9677b264fb73e786eec79ad85","datavalue":{"value":"approximations","type":"string"},"datatype":"string"},"type":"statement","id":"Q511687$D6F54A1F-D928-4A64-AE03-CD0CAC7399F5","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":"Q511687$322894FA-0C5A-427B-A75F-FBB9B36517A7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"38708488afba68f769dca7a1d3ca2f6a6138f427","datavalue":{"value":"W1530429524","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q511687$E004F667-9FAE-49E5-B322-39261099C3DE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a6918bc1db43cee232efd9d458b4a5c042e1600","datavalue":{"value":{"entity-type":"item","numeric-id":1006403,"id":"Q1006403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q511687$90F1FFC9-355F-4B2B-811A-A7BBBC4B9ADD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99ecb49e422f662352ee21528421d058e7c2fffd","datavalue":{"value":{"entity-type":"item","numeric-id":1884772,"id":"Q1884772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q511687$9B7007E8-FB05-4ACE-B708-33A6EDDEAA86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cf44df8f782f3afcfc8d0ff3e7dc83f61925841","datavalue":{"value":{"entity-type":"item","numeric-id":2489017,"id":"Q2489017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q511687$8E61E2E5-A924-4158-B815-CE1135494603","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f081b612370b4d89ac4706c68841a63bdd940f3","datavalue":{"value":{"entity-type":"item","numeric-id":1276946,"id":"Q1276946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q511687$1DD38736-C0BB-4CA0-9628-D57E3CF1F5B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e678ae069439ab5a52228ae18cc02ce2a644b4ba","datavalue":{"value":{"entity-type":"item","numeric-id":617548,"id":"Q617548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q511687$8C031B87-A2EB-419B-8814-A90E567C10B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d41a0a2837970da3f1541e217ffd75be5241fbe","datavalue":{"value":{"entity-type":"item","numeric-id":1971097,"id":"Q1971097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q511687$8C8DB2C3-6BB0-4137-A0BE-CACF2EE4FC83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ec106f5f6b7dc1bdfcad1f485d7206ff31fc44a","datavalue":{"value":{"entity-type":"item","numeric-id":955221,"id":"Q955221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q511687$D36FD400-D4C9-46C9-9477-F857A59E9E1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2c8ffbac305b80bd5e5dcd08c58bb1a326be84d","datavalue":{"value":{"entity-type":"item","numeric-id":3088088,"id":"Q3088088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q511687$50BFC164-2470-4780-B3F2-74035CAE5CB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bab5be151bfeee6f27b7ea08804350fdd3beb8ec","datavalue":{"value":{"entity-type":"item","numeric-id":4633902,"id":"Q4633902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q511687$2A5C085C-AA76-4A30-8AD3-1C66B481222A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebdfdb498fd520907c47ace45d55fe25dd339381","datavalue":{"value":{"entity-type":"item","numeric-id":4808318,"id":"Q4808318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q511687$340F20C1-67A1-43F7-A684-81D8F102D2B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aec46a9245a7bad8ab643b03a8bb9460d7eda180","datavalue":{"value":{"entity-type":"item","numeric-id":1029038,"id":"Q1029038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q511687$6CDF1D4B-8A00-459A-A811-98C4F68F28A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02ab415e258998b5c5f42568ab85bdf462e09363","datavalue":{"value":{"entity-type":"item","numeric-id":452004,"id":"Q452004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q511687$D8D3AC90-CCA8-4D0A-BD83-896B8EDC247D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3c204db14874f805f36091d858e53f663e4b599","datavalue":{"value":{"entity-type":"item","numeric-id":5943323,"id":"Q5943323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q511687$9959129A-6B5C-4E73-B1F4-4F35FD983E48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19eec5d5fe787c88328fc2231f3ab8d596dc6086","datavalue":{"value":{"entity-type":"item","numeric-id":1969786,"id":"Q1969786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q511687$90AB4861-7864-459C-9AC1-604E92D1E622","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae27bef576a3d4af7144e9d76135a62d7e1cf4ad","datavalue":{"value":{"entity-type":"item","numeric-id":5317197,"id":"Q5317197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q511687$ACA06DD5-5CDA-4CB0-A61F-123F4788B403","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"307fb49f6fe2fb59c207608c4367a76916d437d2","datavalue":{"value":{"entity-type":"item","numeric-id":1157170,"id":"Q1157170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q511687$03C47EF4-D6BD-4DDD-914D-C2AC3F8CA730","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70932f1cf740819121b6dff2db80775f668b9c68","datavalue":{"value":{"entity-type":"item","numeric-id":3216686,"id":"Q3216686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q511687$B63F92AB-C100-4A46-900A-D767298105C4","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":"Q511687$BA88B808-539A-41CB-8907-C5F591EDBA18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df0b64906e7d21a6b43748bbe0e0c1dc6f1f8739","datavalue":{"value":{"entity-type":"item","numeric-id":4250205,"id":"Q4250205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q511687$88067FC1-7253-452C-8841-3526858CE6C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"895f492da4713296cc5d68ba415c477b7e9d2ab3","datavalue":{"value":{"entity-type":"item","numeric-id":4018853,"id":"Q4018853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q511687$3846D111-56AC-4273-904F-7B15AD2980D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae481e2e5fd88fb630b01079929af9b6166256ad","datavalue":{"value":{"entity-type":"item","numeric-id":3348944,"id":"Q3348944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q511687$9EBAB4FB-26DC-4EB8-907A-2A03604A11FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a28a805b5d72a2618008f598822506bcaf3480ee","datavalue":{"value":{"entity-type":"item","numeric-id":1188704,"id":"Q1188704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q511687$08F32859-8D82-449F-AC83-E50C16E40AD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"616a12f1b4171508ebaf60e262e4d47a5750c4f9","datavalue":{"value":{"entity-type":"item","numeric-id":3546362,"id":"Q3546362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q511687$5A59354F-FA72-47C9-87CA-CD8731D27F12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd930f5b453631b8d94c56f657c0f8eb471e938c","datavalue":{"value":{"entity-type":"item","numeric-id":4868153,"id":"Q4868153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q511687$25BE2826-6902-45AA-B5A6-1A7F413CAB2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b1c623589bc04e4d5974f076ca22a55226d70e8","datavalue":{"value":{"entity-type":"item","numeric-id":3009778,"id":"Q3009778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q511687$7F611099-D49D-43D9-9587-769DEA0BF898","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"923b21fd7434dbb3d5069981d6c2af6cb25c5180","datavalue":{"value":"10.1007/S10878-015-9971-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q511687$C7570BBF-7865-40B0-A35F-2CE8F9C731C0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"223200451c2fc2694fbf32561e7b4649757e7690","datavalue":{"value":{"entity-type":"item","numeric-id":955221,"id":"Q955221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a5c88f73d258f6f45e4fef8bcdfbd73ed0f3226","datavalue":{"value":{"amount":"+0.8551139235496521","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":"Q511687$B3119F65-D24B-46E8-83F5-6B176D2A3F53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a5a1e66d5463a67dc4b1f97f9b6bf709c2a8341","datavalue":{"value":{"entity-type":"item","numeric-id":5943323,"id":"Q5943323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"baa293746ea65fc8ad7c084e0b8fd5a21864b90d","datavalue":{"value":{"amount":"+0.8437592387199402","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":"Q511687$5FFC6208-7551-41C7-BFAE-FB790162CEC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ee45f402374aa4f8d649ef7360e98645872d13a","datavalue":{"value":{"entity-type":"item","numeric-id":1064790,"id":"Q1064790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8e323814625ee6560d59e35c246f6b784e6ccc1","datavalue":{"value":{"amount":"+0.8373593091964722","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":"Q511687$62E98081-E094-4428-BA8D-C297BACC2004","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d71e4a850ea937f2e7316c18b6f148caf95f0760","datavalue":{"value":{"entity-type":"item","numeric-id":5897981,"id":"Q5897981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed5653ee771cd68947fb6ae93b58ec3fafd0e57d","datavalue":{"value":{"amount":"+0.8311712145805359","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":"Q511687$28022697-6F24-477E-BF78-5E0233DDDC9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7906b148f5d3786dedb466823ed08f33a8ad9cd","datavalue":{"value":{"entity-type":"item","numeric-id":5925699,"id":"Q5925699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3141331ef4c7613c47781ab711e7a085e43c7146","datavalue":{"value":{"amount":"+0.8287967443466187","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":"Q511687$54200B68-1830-4906-80F8-7E7469E9AD0A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:511687","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:511687"}}}}}