{"entities":{"Q5111257":{"pageid":7140831,"ns":120,"title":"Item:Q5111257","lastrevid":58423134,"modified":"2026-04-05T04:00:10Z","type":"item","id":"Q5111257","labels":{"en":{"language":"en","value":"Approximation and Parameterized Algorithms for Geometric Independent Set with Shrinking"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7204376"}},"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":"Q5111257$EDDD0401-DCF7-4803-BE04-C25134C8764F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ee3398cced138ed992c49d04311d1e472a3415cd","datavalue":{"value":"1441.68270","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111257$B8425C86-5C4F-4C6E-8960-D05047A0B725","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e229a7272481236f52fa95a4480b3f630728e07a","datavalue":{"value":{"entity-type":"item","numeric-id":262250,"id":"Q262250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111257$E92DFE69-05A9-4396-BECF-633A83B7A9D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"10d3db4c2674a171141b0ad2d7fea6e0410b4f8e","datavalue":{"value":{"entity-type":"item","numeric-id":295636,"id":"Q295636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111257$18E0673C-E0D2-47BE-BFCA-E8685FAB658D","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":"Q5111257$CDBC999E-C7AD-4D55-9F2C-4D5D0ADD7D25","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"600d3a19753cf6cba81b7e42b63413a76fa78ab3","datavalue":{"value":{"time":"+2020-05-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5111257$D2C30CEC-9C1A-474B-B3A9-3C2C5EA7A652","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"53427ba520ea2dff8e301df16cd53a3faa98ca83","datavalue":{"value":"https://arxiv.org/abs/1611.06501","type":"string"},"datatype":"url"},"type":"statement","id":"Q5111257$583A1E6C-73EA-4CA6-8D81-63AA4BF1C8C6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111257$D792F190-0301-436E-8FDA-302B21E9D8F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111257$6C5733D4-A5E5-4672-81E2-65A363B4B957","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111257$86C1212B-0DCC-45E1-8590-F658ED6C7BD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111257$9517D89D-25C1-4CA5-9C6A-27F1DAA69CCA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0f2eebd8e40725a875cd629ca2a9c1e2824a2d4f","datavalue":{"value":"7204376","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111257$4CFEFD8C-BE66-4571-8F66-2597E66A2A13","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111257$EC3FADDA-AE79-4DE7-AEAE-5223F85E8B5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111257$7345A44B-E536-4DFE-BF2F-76678724EA6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdd31bd27a7952322bda50b6d3d83e798c57764d","datavalue":{"value":"fixed-parameter algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111257$0CA20D37-6F1C-4284-A5D4-92A4C46D96F2","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":"Q5111257$6AF11557-2415-4B9E-ACEF-86668B2DC273","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef4aae483b0625fa74700fbfbd515b657bb6884d","datavalue":{"value":{"entity-type":"item","numeric-id":5351888,"id":"Q5351888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111257$B05B7CDF-679B-4F38-B7B3-A7BDBC185E7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28b78adcefc716f876efd111f5f49a74383a79bc","datavalue":{"value":{"entity-type":"item","numeric-id":5384010,"id":"Q5384010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111257$E4AFEFCD-1CFA-4A5D-8822-1F9700FE21CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b1f7da1aac9b3ba164da48c362713a0e3d26a03","datavalue":{"value":{"entity-type":"item","numeric-id":4815769,"id":"Q4815769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111257$2680F463-EEA8-486C-A6D8-359FF52CE632","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":"Q5111257$EF3525F3-AE62-4C64-972B-27C705AE680F","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":"Q5111257$43CAFAF6-CAF7-4467-89E5-94A53C510BFA","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":"Q5111257$830D1AD6-45DB-46A1-BEE2-7C3A97413068","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"500bfeba9231a071c9bfde5b167ca0a56cfc8d2f","datavalue":{"value":{"entity-type":"item","numeric-id":673779,"id":"Q673779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111257$E8327B21-6321-41E9-A87B-A0C1EEBB77F7","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":"Q5111257$9D595E28-6FC9-43C0-9597-495454C1DE6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60a1d20ad58b4ad5ebd363cb251afcf2f964a7c7","datavalue":{"value":{"entity-type":"item","numeric-id":4635534,"id":"Q4635534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111257$84769F8F-E0CE-4CFD-A7EF-C0A84E44E17D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d49e2be7496685742f7fd11d5566d4598d00dd9","datavalue":{"value":{"entity-type":"item","numeric-id":5475855,"id":"Q5475855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111257$67C9A330-FE6F-44AA-8F27-C090A20A4859","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d97ddf4620482ca83bafcd54a2462a20199d8f61","datavalue":{"value":{"entity-type":"item","numeric-id":5111257,"id":"Q5111257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111257$7EF07809-436D-46F7-B034-472B1D71D223","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44ee933729f6cd0266ad56fb95a3719ecdf20a7e","datavalue":{"value":{"entity-type":"item","numeric-id":2802979,"id":"Q2802979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111257$730FEF2D-D75B-4D76-BF96-10D1993031A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b34a246508428ac62689a0f6e17e01f841a8d923","datavalue":{"value":{"entity-type":"item","numeric-id":3002782,"id":"Q3002782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111257$8C63AF2D-165B-43E2-A820-C049D2541057","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6636189caf135e38757be0abc0f25e266c01cc07","datavalue":{"value":"W2550398909","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111257$32A933FB-F4EB-4BF8-B1D6-64B6FBC8C134","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c21b273ac37cbc7f0a4d15519b85a8437f60fc6a","datavalue":{"value":{"text":"Approximation and Parameterized Algorithms for Geometric Independent Set with Shrinking","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5111257$6B9CA1DA-6299-4A6E-ADF3-76C6FD98B719","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1c0c9ec1a9d12c69bdf698fa6b090250da4f3084","datavalue":{"value":"10.4230/LIPICS.MFCS.2017.42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111257$A725EB3C-A6FC-4934-8F8B-A710CC9072E8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f74c79dde12752c9978a4d5dc4af6ab55c53b9e","datavalue":{"value":{"entity-type":"item","numeric-id":5351888,"id":"Q5351888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84f3852cc87108b7386e121de1ec34bb7b698214","datavalue":{"value":{"amount":"+0.8530901074409485","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":"Q5111257$0165CAAA-30C7-4EC2-962F-7B3F3F061818","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":"7e067b97d135f97f64cf4587af4a15481980e637","datavalue":{"value":{"amount":"+0.8038249015808105","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":"Q5111257$85A96E78-9AFD-4B95-8E3E-168BC120131F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fe362f4921917ffa73b1acf524fd049e7e9d28d","datavalue":{"value":{"entity-type":"item","numeric-id":2802979,"id":"Q2802979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8e5a5915f4b159cf8172bc8242676abcb67fec6","datavalue":{"value":{"amount":"+0.8018850684165955","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":"Q5111257$EE093963-503F-4FB1-8E9A-50003C98182F","rank":"normal"},{"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":"c8b2578f69014eb05d393d17c40e42cb8a84a163","datavalue":{"value":{"amount":"+0.7777313590049744","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":"Q5111257$E3DD1503-49F9-4B83-BCA4-09F34443EC9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e475026ff89e50348f492d3885b37b79f92bb4e","datavalue":{"value":{"entity-type":"item","numeric-id":4633902,"id":"Q4633902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82a155a2e72accc327a35d4cdc3baf5e18f1faae","datavalue":{"value":{"amount":"+0.764796793460846","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":"Q5111257$D4270BC6-013A-4158-894A-C2D3E7057764","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5111257","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5111257"}}}}}