{"entities":{"Q5384010":{"pageid":7413584,"ns":120,"title":"Item:Q5384010","lastrevid":58561335,"modified":"2026-04-05T18:30:55Z","type":"item","id":"Q5384010","labels":{"en":{"language":"en","value":"A QPTAS for maximum weight independent set of polygons with polylogarithmically many vertices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7069367"}},"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":"Q5384010$5799D349-7709-49C4-A462-2AEF54FC4009","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0437510f0baa28df911df60447ce6bcce93cd4d0","datavalue":{"value":{"text":"A QPTAS for Maximum Weight Independent Set of Polygons with Polylogarithmically Many Vertices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5384010$7E80F4A2-3723-4266-9C95-36FF44F5D50B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f8102eb6a23d630ecb7758ec98c1cc0f0ced4fdf","datavalue":{"value":"1422.68229","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384010$43663C6B-9950-4BB7-BD9A-5A8C3F3DDB70","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"da041b80a608c16fb831d3b6645ad2ee989adcad","datavalue":{"value":"10.1137/1.9781611973402.49","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384010$C5FAB1C1-BDB5-4F7E-8BCB-910AE115BDBC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b0e98505fafff5c340e2ffe0c4bf785a9d9bdf1","datavalue":{"value":{"entity-type":"item","numeric-id":343696,"id":"Q343696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384010$DB2EA5FC-6A44-4F91-AE4B-3768D7D1654A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3faf9deb40a0a0da3714b312603b73c4ee8d4210","datavalue":{"value":{"entity-type":"item","numeric-id":490330,"id":"Q490330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384010$C8F04CB8-F486-4FE9-8A61-2810F6DAC2D3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1900705068d3b8cbfd2d54ee4a3cb43d849e0073","datavalue":{"value":{"entity-type":"item","numeric-id":5383959,"id":"Q5383959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384010$1999998B-9EE9-464A-93CC-762064464B8E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"42d1f5c0f5e8db34a69e71d479f8d7faaf3c37a6","datavalue":{"value":{"time":"+2019-06-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":"Q5384010$8AFE7432-1494-43B6-9DDF-AB1BCD28787A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3009510e95a30ff99d918daee4b49bac108a7103","datavalue":{"value":"https://arxiv.org/abs/1307.4257","type":"string"},"datatype":"url"},"type":"statement","id":"Q5384010$5DFE064A-01D0-4961-8F0C-7C2C46B839FC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384010$C26CB2B7-E066-4012-B161-8CB9977E0EFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384010$C00C3431-1E5E-43C9-B0B1-F72EA2D93527","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384010$42967ECA-D787-44F5-A725-4A8052CACA67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384010$52BAF822-3B55-446F-91C6-A4B49BCBBDF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384010$B236AAD5-D271-445D-9FE3-3AF8B8B96E03","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3db20b42b65d220b944cd8b1345126bd3dfebaf4","datavalue":{"value":"7069367","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384010$90CF4E89-D5D7-44DA-A6A5-CD57141BA072","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"8acf7b676af773e996e36eb137506de5c9adf3bd","datavalue":{"value":"Q58203668","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384010$C1B88F8A-6B2C-4704-BF99-13E76F9F4DDE","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":"Q5384010$72BE3B36-938F-4BAF-A845-5D29F18C785D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7c5c496ee247633d60c2553480f151c7bcee8442","datavalue":{"value":"W2949272645","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384010$7EAAB28E-DCF2-4553-A50E-5FF9B664D3F1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86cccbd542a75edbcfd51a7e985877bbb6168a3f","datavalue":{"value":{"entity-type":"item","numeric-id":5215458,"id":"Q5215458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3114f005ebe2cad255e32763ef3dc040340f90a6","datavalue":{"value":{"amount":"+0.8587290048599243","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":"Q5384010$9C1B8995-FA47-4A8B-BE9E-EC5C81ADE718","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91e49eb160ba215eff9188a435710838d6816347","datavalue":{"value":{"entity-type":"item","numeric-id":2448113,"id":"Q2448113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"687c6b4263fa0981117e98c4d888fa40b2e84dd4","datavalue":{"value":{"amount":"+0.8198220133781433","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":"Q5384010$5E5ED149-AABE-4573-B1B0-A4BD3F402DE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb9875e68efeceae23b5172f83833c4096beeb41","datavalue":{"value":{"entity-type":"item","numeric-id":4635534,"id":"Q4635534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"741a99ae815c293263b5253f96940e6fb3c9209b","datavalue":{"value":{"amount":"+0.8139104843139648","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":"Q5384010$1547F8DE-8CF3-4CEB-B720-2F3EF9541347","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"351ad6c608f5b79d9838f973913be2735db62951","datavalue":{"value":{"entity-type":"item","numeric-id":1987245,"id":"Q1987245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10a1964fb3a90b881dc5fe68a29172555cd13878","datavalue":{"value":{"amount":"+0.8068143725395203","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":"Q5384010$A0E50B7E-EEAB-456F-B221-3E2624FF3268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47d992ed65d6b67b7601c81ccb2d4de9b575b12b","datavalue":{"value":{"entity-type":"item","numeric-id":1742371,"id":"Q1742371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d543e2693947a8db553ba1aabe8ccab91867d0d8","datavalue":{"value":{"amount":"+0.7963616847991943","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":"Q5384010$F8A45F3F-A5DC-43C0-A2F3-655FCE32FE88","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5384010","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5384010"}}}}}