{"entities":{"Q4815769":{"pageid":6845349,"ns":120,"title":"Item:Q4815769","lastrevid":74562255,"modified":"2026-04-14T23:21:40Z","type":"item","id":"Q4815769","labels":{"en":{"language":"en","value":"Geometric separation and exact solutions for the parameterized independent set problem on disk graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2099296"}},"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":"Q4815769$84096BE7-116F-4E19-81EF-DCB3FBFE68DD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"91457b55ace48d2e8a5a389d68b4e9428d11abd4","datavalue":{"value":{"text":"Geometric separation and exact solutions for the parameterized independent set problem on disk graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4815769$4B9D1407-DC0A-49F8-B48F-136BFF24F68F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d423628eb264003faa00388b2414b77c105ada04","datavalue":{"value":"1100.68074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4815769$059E9012-7E21-427B-AB79-6C60865593EC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e655ce6ef22e4ca0b2ede187fb44e96b901d96f1","datavalue":{"value":{"entity-type":"item","numeric-id":175573,"id":"Q175573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4815769$99267CEB-DEC3-49F5-B533-377D9E5309F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d64412fd76b8eb7263aefd3e70a618ba1acaca17","datavalue":{"value":{"entity-type":"item","numeric-id":190515,"id":"Q190515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4815769$B38C64A8-FEF5-4546-87DF-1927FFC5252B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4815769$32256905-09B1-4743-9EE0-E2BC4F3FA7AB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f2131ab0fa6a717351ae1e3ad21854c6ca6be241","datavalue":{"value":{"time":"+2004-09-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4815769$284520E4-CE18-47CC-AD2A-376853686B82","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4815769$196372A3-F6BB-48A1-85F1-5C91728E20C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4815769$66AB4B53-0D96-4111-AE7B-4EE178152027","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4815769$9869762B-F5EB-4A0A-A185-17997F3529AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4815769$2C3085F1-8391-4F4E-8294-284ED22E403C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"864c9656fd50e9ccf57269760d3e06e59e65b4e0","datavalue":{"value":"2099296","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4815769$0D68E95A-D4F5-4F59-8019-EE87380F18A4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ef16ad26dbbaef569fb1013fa57c7f6c94fe6ed","datavalue":{"value":"Disk graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4815769$A53A0EA0-F311-4759-81D0-C3ECF9658EAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aaea4942b27b457f7e9e29390206c6eecab58bbe","datavalue":{"value":"Independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4815769$A186BDA5-4132-4977-B69F-EDC9904DB494","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a6ff5360c992006d80bd7cc4152529a3c899d52","datavalue":{"value":"Parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4815769$2F061DA5-ED26-47BD-82C5-A9B8B28F9A9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f8b63d2141cec26d7cd21e1ce30d22f77a6af30","datavalue":{"value":"Graph separators","type":"string"},"datatype":"string"},"type":"statement","id":"Q4815769$921B2EDB-D10D-466D-8CEF-9242F2FEDFEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39cb4e8b69d645a617066871a0a44965f9d9beaa","datavalue":{"value":"Graph measure","type":"string"},"datatype":"string"},"type":"statement","id":"Q4815769$BC84ED77-B142-4D8C-8CFE-A49EBCBF42A0","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":"Q4815769$239595E5-A4C1-4D96-9FAD-09445605A759","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c6e3dead39389ff06dbb4f413a4a9fced3d4e0eb","datavalue":{"value":"https://doi.org/10.1016/j.jalgor.2003.10.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q4815769$CCD60269-FCE5-4954-81C6-8FFB294D816A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7a3c36f4b73a32bc3be6f8919ca32ba1c1b9576a","datavalue":{"value":"W1985758609","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4815769$B93894B8-E02F-4A75-AFED-3D2FEFEB0046","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f6907dc719bf73cd038e00b5dcbc16e449e3cdf7","datavalue":{"value":"10.1016/J.JALGOR.2003.10.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4815769$BCC9091C-E1D6-4244-B0EA-715059179F33","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f744bd976115823cac92b5fbb4388959b8a27590","datavalue":{"value":{"entity-type":"item","numeric-id":5501300,"id":"Q5501300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c08633643c85eb3a6bded8dda802a52f54e3d80","datavalue":{"value":{"amount":"+0.90520954","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":"Q4815769$22AE1B14-068C-420B-B3D6-42DE3521376F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c1fcec2941e54f84fa83a69f19b06f84f170278","datavalue":{"value":{"entity-type":"item","numeric-id":777274,"id":"Q777274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"336241e7e642970e09a96f95907f4e1282e1f9d2","datavalue":{"value":{"amount":"+0.9034037","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":"Q4815769$A4C084A6-F617-44A4-B77E-63A11DAFAFB3","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":"9abfefb38f90a410d2456e7ebd390571257e2b03","datavalue":{"value":{"amount":"+0.89850014","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":"Q4815769$9222C41D-2212-4886-A4B5-A58919FE83B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f963895a807e83bab1210e9e358dbd01f61402b7","datavalue":{"value":{"entity-type":"item","numeric-id":3499733,"id":"Q3499733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdf9d12bf9e2f31221a19f8012cf8371eb7ae426","datavalue":{"value":{"amount":"+0.8926596","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":"Q4815769$8E87CE7D-4603-46AF-A751-7A4815B36717","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1e69311a6eb0d87d4593885145084cdb3c3df42","datavalue":{"value":{"entity-type":"item","numeric-id":5450806,"id":"Q5450806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"267db3f6885e9388a38a0c5ac45f71d787287ed0","datavalue":{"value":{"amount":"+0.88194627","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":"Q4815769$F61A7F59-0066-4007-A281-8B42701E5E21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b4ddb946bf0eee995510ea3c61ef9e9e1b8af19","datavalue":{"value":{"entity-type":"item","numeric-id":5111257,"id":"Q5111257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76e2b5823ca7afdf1ede3550dba6c104ee7164d7","datavalue":{"value":{"amount":"+0.8802785","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":"Q4815769$E2D1327A-112F-40FA-B3F5-EE95C8688262","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":"d3003b575e2b5ee1947ae4296afab5eda4c6c46a","datavalue":{"value":{"amount":"+0.8800496","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":"Q4815769$C7E81BEF-F06B-42D0-A1DE-1A87B26AD663","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a678dc05f19f6fa1e557adb07db9db4361c6290","datavalue":{"value":{"entity-type":"item","numeric-id":5370733,"id":"Q5370733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c20116152d3996de775e4ae15fa6400b86c8b2fc","datavalue":{"value":{"amount":"+0.8767206","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":"Q4815769$47162D71-2AC8-47FE-A769-10DC13A30C46","rank":"normal"},{"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":"d0606e4af9c069b82c2c82c096f7120b379cced2","datavalue":{"value":{"amount":"+0.87672055","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":"Q4815769$9CEE6C84-F402-4FCA-900E-E0DDA2C3C2F6","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":"7f22a6630a2811dda8aba767e79bd4163e250f45","datavalue":{"value":{"amount":"+0.8761247","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":"Q4815769$D3B0F503-A5E8-4A1A-802C-CCFBB11A1625","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Geometric separation and exact solutions for the parameterized independent set problem on disk graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Geometric_separation_and_exact_solutions_for_the_parameterized_independent_set_problem_on_disk_graphs"}}}}}