{"entities":{"Q5370733":{"pageid":7400307,"ns":120,"title":"Item:Q5370733","lastrevid":58545333,"modified":"2026-04-05T16:46:46Z","type":"item","id":"Q5370733","labels":{"en":{"language":"en","value":"Approximation algorithms for maximum independent set of pseudo-disks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6794489"}},"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":"Q5370733$713111A4-AF57-4224-984C-D83120FA1B2F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5987bb2dec4765f65f1ab9c55c11b486d745bd3b","datavalue":{"value":{"text":"Approximation algorithms for maximum independent set of pseudo-disks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5370733$DC24B285-BA9F-42E1-A695-F24C182ABF27","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f16b3c571fe86901d11ed968df878bcf3eddc48f","datavalue":{"value":"1388.68285","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5370733$0FF4E10E-BD75-4183-B692-FC7C225A7E41","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4f8300b13a92e9813cc1dae8c3f584cf0b80f4d9","datavalue":{"value":"10.1145/1542362.1542420","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5370733$78FEC1C7-5B46-4E51-B306-35EE8BAD3CFD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5b33999e63e0c455e3cddee2e7fd2f8ff6de899","datavalue":{"value":{"entity-type":"item","numeric-id":293384,"id":"Q293384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5370733$77309916-B434-4148-9586-0C9AD231EA66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"06885e4ccb9c846e3cd419bb7d9235a62bcac08f","datavalue":{"value":{"entity-type":"item","numeric-id":247175,"id":"Q247175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5370733$15754B4B-16EB-4C43-AC05-29005DFB1720","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dec7f6deb9c9674b628c75355eab9774b7353f06","datavalue":{"value":{"entity-type":"item","numeric-id":5370692,"id":"Q5370692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5370733$FA728572-EA9C-43D3-A1A3-48B2DFBF0397","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6c23b22abb6cd47509eac4c3e5d58b13717e9ea4","datavalue":{"value":{"time":"+2017-10-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5370733$E520DFA0-F4F0-4681-ADB2-3023F7EFC013","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"46a33804ec9e6cd6a985e033d951a5f637d7497e","datavalue":{"value":"https://arxiv.org/abs/1103.1431","type":"string"},"datatype":"url"},"type":"statement","id":"Q5370733$66739E43-AB2A-4FDE-94D0-94BA3D1B4EC7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5370733$15726831-4E02-413B-ADE1-5B157FF496C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5370733$74D41062-0744-4CF3-84C5-96329B6F9C79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5370733$47189950-E32E-4A5E-8558-E76D7F1EEB22","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"63b21983f52ae5e108c0c6bd723b59601ea774bb","datavalue":{"value":"6794489","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5370733$1B54B71D-8284-4FF6-A76B-5CCC18FD9B4D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5370733$F77239EB-A915-4088-9177-9855968ABC65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q5370733$62381085-444B-40E2-B8DC-305425524F9D","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":"Q5370733$86C95918-A94D-44C7-AFDA-F556A1F11B6D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3d30c5f7fb67b0fa22c1f29c57ab8b1a789e907c","datavalue":{"value":"W2148431844","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5370733$F9BE4CC9-43C7-41FC-959A-FF7C3824E097","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3756288424c8f43147324f1c251443ac8cd1e165","datavalue":{"value":{"entity-type":"item","numeric-id":452004,"id":"Q452004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ed0d4a8002d98ae475e924c65685a1d36c2409a","datavalue":{"value":{"amount":"+1.0000001","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5370733$8B4A72C2-753B-42C3-97CE-9DD52768A1DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5904f18248ee7ecbfaf1b899589d55dfca0f9bb","datavalue":{"value":{"entity-type":"item","numeric-id":483059,"id":"Q483059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"849542d52c403f32a041d0ca68265f185c379b29","datavalue":{"value":{"amount":"+0.9501132","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5370733$C229B5F7-25C4-43CD-BE21-4C93EB66BEDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abb497b28748d0d09649c0f5835b7ccb18ebc2b4","datavalue":{"value":{"entity-type":"item","numeric-id":2398507,"id":"Q2398507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"963df44f7ba4988f3833e75628446bfcbdc806ff","datavalue":{"value":{"amount":"+0.9162979","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5370733$833ED5CF-6E3D-4DBB-97F2-1E6C5C9B0AFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b2c34f0320b1ab8391abafa1bba2a4c2ee067bc","datavalue":{"value":{"entity-type":"item","numeric-id":2181244,"id":"Q2181244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6d68181edabac374c38d70dfe9f899fc2eadb55","datavalue":{"value":{"amount":"+0.90704125","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5370733$27C64743-49E5-4652-A9F4-CC2D999772E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b57ed99ac4e35c09359fec4bb43396955adb6c2","datavalue":{"value":{"entity-type":"item","numeric-id":4504025,"id":"Q4504025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"366ac432ebe5dac168856303042d159b91a61d18","datavalue":{"value":{"amount":"+0.905676","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5370733$C6C856B5-2235-44C3-812D-88682BD1860A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b12e1818b0939c254d6e5ca44b0ffd1062328ac","datavalue":{"value":{"entity-type":"item","numeric-id":2795948,"id":"Q2795948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94e078b370f05c64ac505a3fabaa69ea88d4d483","datavalue":{"value":{"amount":"+0.8986865","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5370733$3524EE6C-B719-43D8-8926-A142C91DE097","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6eb09150fe32cb979778a514c8a226ceeb679346","datavalue":{"value":{"entity-type":"item","numeric-id":1195856,"id":"Q1195856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d673a968da07694dbe8ab6e4befbe28c7ff28b9","datavalue":{"value":{"amount":"+0.896562","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5370733$D094A3D4-83FC-4AB3-9BAE-63E4D72A95DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24d39db9674e22cd963562780b303b333df7bf45","datavalue":{"value":{"entity-type":"item","numeric-id":3216150,"id":"Q3216150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68abc4406ebfb945aae6e4dd0e9d17b2afab263c","datavalue":{"value":{"amount":"+0.8948157","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5370733$C6CCB6FA-41C1-43A9-9543-7A14096D343A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a1981661fdd0302c9a080c5b8da59e20a8a2d94","datavalue":{"value":{"entity-type":"item","numeric-id":867854,"id":"Q867854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"697d0a3e37b892e12d4074ce667098fa569ed08c","datavalue":{"value":{"amount":"+0.89399534","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5370733$33791D5B-6F22-4BD9-B153-AFF5512E24BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d2d35fdc87d8f72526d95b25b390a7486532cc4","datavalue":{"value":{"entity-type":"item","numeric-id":2013558,"id":"Q2013558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a27f3ae41a07763db992941e6d6312b49a366875","datavalue":{"value":{"amount":"+0.8917837","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5370733$1AD3BB49-E066-4897-A7C4-5978655ACAF9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5370733","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5370733"}}}}}