{"entities":{"Q2489017":{"pageid":2499760,"ns":120,"title":"Item:Q2489017","lastrevid":49830670,"modified":"2026-01-11T03:22:30Z","type":"item","id":"Q2489017","labels":{"en":{"language":"en","value":"Independent set of intersection graphs of convex objects in 2D"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5023334"}},"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":"Q2489017$F0839D42-36CD-4D65-B816-56E625DD777C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"409c9240f839161d230261f17723e7b433399793","datavalue":{"value":{"text":"Independent set of intersection graphs of convex objects in 2D","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2489017$A26A752D-1C4D-4604-8AE4-9B40E1637B63","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3b3f943d592e4c8636bf12560a1fbc5f84188525","datavalue":{"value":"1153.68513","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489017$3DB84F1E-814A-407D-8315-E50917300814","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"73ed7dc5dc423f28adfd81f86427abf314dba4fd","datavalue":{"value":{"entity-type":"item","numeric-id":265721,"id":"Q265721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489017$29CAE5F2-84BC-47C1-A655-2133EA20DF04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"677085c9ad30c4ba084dcc57c056b00b053188fc","datavalue":{"value":{"entity-type":"item","numeric-id":359871,"id":"Q359871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489017$63E68CA7-B1DD-4BB9-9BEC-3FB1C84535A3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"285beb29e5e30a7ba8792191178d7f52682884ef","datavalue":{"value":{"entity-type":"item","numeric-id":175378,"id":"Q175378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489017$90819460-80B8-46A9-B031-B73144C9520D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4c5f8875e456847c1a3ce95e32c0a4e149a6838e","datavalue":{"value":{"time":"+2006-05-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2489017$AD1FE122-B54A-405E-9373-00D3664C6C9F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489017$51E02D6A-E816-43E8-8CFF-B152FC4A8C3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489017$0E42AFD0-2435-4DB4-9E3D-D03D71545709","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489017$7AD29200-7734-416E-97A6-CE1FC2BB9CC8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d1d4554c2cc93a272970328cff35005e7d0cf563","datavalue":{"value":"5023334","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489017$D21768BC-B333-4301-872E-8058ED780C37","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489017$1C788943-6435-4084-A779-1C71D432D0EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"232465a4b21b2442783eb000a1c43840a0e6c26c","datavalue":{"value":"maximum independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489017$A0FABBC0-F97D-4DF0-B233-616A488F6BA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f57b6d432b53e19d95dd5b127b7c02e74eace3f1","datavalue":{"value":"geometric intersection graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489017$5592BE8E-3D9B-4630-A58A-4A2F398760F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e36cc497047e75f9fb8447ae174996e7a1058df","datavalue":{"value":"convex objects","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489017$AE1D2CD8-8E3E-459F-85CB-2DCC2801CB6D","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":"Q2489017$ABB71E2F-9570-41D8-BB7C-1AF48DD12880","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aaa9d66d49be8c0777dc108bbdfbd4da8a85311e","datavalue":{"value":"https://doi.org/10.1016/j.comgeo.2005.12.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q2489017$795B4362-A187-4A45-86B9-E44D22D4A4E5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9a41dc20d72438312c3b7de3e25154b249f8c4c7","datavalue":{"value":"W2012427196","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489017$492B1581-4BDA-449E-BA74-B44A5EA8BD60","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e2aa0fc2d054ebae72b1a4b46cd2c554608432d","datavalue":{"value":{"entity-type":"item","numeric-id":4225298,"id":"Q4225298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489017$C893A67A-1750-4F91-9773-3901B8ACF15B","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":"Q2489017$7E27EDAA-D7BA-4A59-8C0F-20DDC1E3D759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5175a0c52543e9a486983cedbc3846a9743cc3a","datavalue":{"value":{"entity-type":"item","numeric-id":4299299,"id":"Q4299299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489017$BCEC6DC9-21F1-4545-A1EE-575CFF0E59DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33ce89c39eded45d5a7a9d9cb06ace1eda77c8a8","datavalue":{"value":{"entity-type":"item","numeric-id":3911409,"id":"Q3911409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489017$DB9EB509-62E5-47E0-9676-07D86069A71E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e5226c9e99328c4d39058982b7ec8ad7ffc1333","datavalue":{"value":{"entity-type":"item","numeric-id":2775900,"id":"Q2775900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489017$8DDE1761-1C72-478C-A0AA-EF4246BA3171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"344e96b5a9677ada77b5c34354df44f579a2b514","datavalue":{"value":{"entity-type":"item","numeric-id":5056088,"id":"Q5056088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489017$5ED34BD6-F1D2-4653-A591-4577D61D68FD","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":"Q2489017$0CD07CC0-4FB5-4B37-97D2-C2A87C459D83","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":"Q2489017$93BE2545-168B-4157-A55B-883614EE6B42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"007c64cb1e51e420a82b1528582743678952b922","datavalue":{"value":{"entity-type":"item","numeric-id":2648578,"id":"Q2648578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489017$2A8AC062-3ADE-4681-841A-F4DAA6AD9C70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef661ca1e7c9bc6bc55d8fd79bea07fbc5a6faaa","datavalue":{"value":{"entity-type":"item","numeric-id":2768362,"id":"Q2768362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489017$B4A13030-63CF-458C-B39F-7BDA5F4EEEF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb5fad4a3eeb2a8fa034ee89eddc3861cf9d0c63","datavalue":{"value":{"entity-type":"item","numeric-id":1219686,"id":"Q1219686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489017$7EC1B88F-8D73-45CE-83AF-C72A0A50DD0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489017$C4D8292D-6C31-4584-8525-3FFD24E76CB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b07b5dcf0b43c9f49e2d29db88bee73b1cb11be","datavalue":{"value":{"entity-type":"item","numeric-id":1886097,"id":"Q1886097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489017$20530F4B-9F9A-496E-85C2-45DACEEB728C","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":"Q2489017$FDD5BAC4-7A2D-4A76-86A0-9987048C21DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c837d56e04962823c1d7c934cd015e72d540d8c","datavalue":{"value":{"entity-type":"item","numeric-id":1588908,"id":"Q1588908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489017$D6000E0C-84B3-41C0-A59F-6F32A6FFAE55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6987cd6c0def26f03a95695d16c29cab043a89e1","datavalue":{"value":{"entity-type":"item","numeric-id":4386448,"id":"Q4386448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489017$DCCC7AD1-20D5-453C-A5F5-F1B928EBEE31","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":"Q2489017$6880FE69-4FA1-4F55-9C67-F4EBFEEC8EB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ed43ffd193b725756b8b8d46ca58e4700f341bd","datavalue":{"value":{"entity-type":"item","numeric-id":1338319,"id":"Q1338319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489017$FA371B5E-6670-4AE9-BF3D-BEB499C2F9A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22e50ef0148ff3f8e0ea2ea2a36902460470da5f","datavalue":{"value":{"entity-type":"item","numeric-id":4411289,"id":"Q4411289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489017$27678CFC-1772-4986-A0A1-6B8D758F5AA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f008ff6ef8ff17ba2dc931dfc3da0de1a1cc1976","datavalue":{"value":{"entity-type":"item","numeric-id":4339095,"id":"Q4339095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489017$467F6CB3-0087-4A09-99D4-A1E477365B65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa52ca3dfbcddbdc6c96e4f920e6742fdc4035ec","datavalue":{"value":{"entity-type":"item","numeric-id":1580771,"id":"Q1580771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489017$69232037-C400-40D9-9A14-64AD5FA72E1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fc3ececa13d0a020f6daca5d5aafdc66a408338","datavalue":{"value":{"entity-type":"item","numeric-id":1330876,"id":"Q1330876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489017$8507AECA-E7FB-49F4-B66E-B56303D40FA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce6133d293bb8bfa149948ffdc9b0f276ef45523","datavalue":{"value":{"entity-type":"item","numeric-id":1186548,"id":"Q1186548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489017$279B7798-38E0-411B-8436-0B93095667F4","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":"Q2489017$45D96CEC-A4E1-425A-9A6D-69AF5AD5A42C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4d9bc2bebf8bd904ceb23d04640c289bc463fc26","datavalue":{"value":"10.1016/J.COMGEO.2005.12.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489017$2CB7F717-D254-4141-8504-4548C11AC834","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62d3dc515c632d64d9ce2797893f79ce7319eb55","datavalue":{"value":{"entity-type":"item","numeric-id":5315365,"id":"Q5315365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"908277ba31944ae5a31bb1755c745805175ac0ec","datavalue":{"value":{"amount":"+0.9861882925033568","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":"Q2489017$35F29230-C4C0-4A4E-A1E4-1F5482A0664C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e63f22a26d7930273d90f896f82e7450cd74c1e1","datavalue":{"value":{"entity-type":"item","numeric-id":1029038,"id":"Q1029038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78dddc1fe1faf24df52fe9b22be4ef8ab9fca98b","datavalue":{"value":{"amount":"+0.8616806864738464","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":"Q2489017$45FB3831-58B3-48C3-BBE9-CED76A8EE300","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23b9d7d6676c21fabb99f0804cb63082d692c704","datavalue":{"value":{"entity-type":"item","numeric-id":5365106,"id":"Q5365106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c0b9bcd9348f304b4a6f24047c0c0c5c8fb6a97","datavalue":{"value":{"amount":"+0.8487511873245239","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":"Q2489017$379FD5D0-FFB0-408F-B46E-051B3FF793FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6139f3f1ebb04e75266c05b071c1445fa5efe004","datavalue":{"value":{"entity-type":"item","numeric-id":4873786,"id":"Q4873786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e490adf1b6b067e979e26da1a720b3e3ac1af0a7","datavalue":{"value":{"amount":"+0.8262500166893005","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":"Q2489017$F2050B51-2AE2-4F74-8517-14B01961A666","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"026a7b3a0c94133a8b4d9d045ead0207f5910c87","datavalue":{"value":{"entity-type":"item","numeric-id":3508563,"id":"Q3508563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7bf2de986415c82d61b8945b18a4de1fcec0f6d","datavalue":{"value":{"amount":"+0.8229009509086609","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":"Q2489017$8E54A6BC-91C2-4537-8589-27A9E49020EB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2489017","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2489017"}}}}}