{"entities":{"Q3075609":{"pageid":3086325,"ns":120,"title":"Item:Q3075609","lastrevid":56784711,"modified":"2026-03-23T14:28:37Z","type":"item","id":"Q3075609","labels":{"en":{"language":"en","value":"On the maximum independent set problem in subclasses of planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5852006"}},"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":"Q3075609$07B46710-B9A6-472F-AEF2-BF6BA695F486","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0484727e93dfe310e7c5e99c944b029cfbe800d9","datavalue":{"value":{"text":"On the Maximum Independent Set Problem in Subclasses of Planar Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3075609$B476DA4B-FEBB-4537-847F-2C02202DED8A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cb7abae3e9bada212fbb2f55734cef01fa925e42","datavalue":{"value":"1217.68112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3075609$4480579D-38E3-48A2-A4D2-A91354FAA755","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d8d3984e24ea7e3319adf181340278eea7058e5","datavalue":{"value":{"entity-type":"item","numeric-id":266922,"id":"Q266922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3075609$C617EC4D-531C-4461-837C-79C2E879DB2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9924970a3259a1323042c8227a65163844bb317","datavalue":{"value":{"entity-type":"item","numeric-id":317397,"id":"Q317397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3075609$73F2C5BB-061C-430A-BD12-241E83E5D293","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ddcc97f8715cbdd96dafedab0ed9ed6cebddf843","datavalue":{"value":{"entity-type":"item","numeric-id":2701745,"id":"Q2701745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3075609$2D913B0B-5D0C-437B-9157-38C5B795EA19","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2dc8e3e22accee961bbaa1bf07d11ae641d94757","datavalue":{"value":{"time":"+2011-02-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":"Q3075609$FB7BEE5B-98FC-48D0-A795-FC9C2C307AE6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3075609$20937C3B-3D2B-4756-972A-426A26160328","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3075609$D5B37E35-A955-4D52-9567-071E87B4F106","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3075609$CCCABA01-0891-4AAC-A3B7-052346ABA419","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0f0b206ff2fc5889185bb1042477efc7e6a29662","datavalue":{"value":"5852006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3075609$963A8D60-A7DD-41AD-B7C8-B78EFE052439","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":"Q3075609$F8DD6A7F-EA2B-4EF8-93AC-4ADA412D8EC3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"367788c32b8c48a261a52d5d54d734db2418e74c","datavalue":{"value":"https://doi.org/10.7155/jgaa.00207","type":"string"},"datatype":"url"},"type":"statement","id":"Q3075609$B33A3231-1A42-431B-98FD-2C864A82DAAE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7abaf6528abf552ed2f514ad8fb87633e5c4d1d4","datavalue":{"value":"W2040495947","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3075609$B2EBED1B-C95F-490F-8388-6AB9F4F4C3CB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6b91251a60cd1c5ca01d2978bffaf79893486331","datavalue":{"value":"10.7155/JGAA.00207","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3075609$6D4AAD9F-73D3-4EF7-9430-13ECC07276CB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93f652d2c762f6f68c426726fefe003c77144046","datavalue":{"value":{"entity-type":"item","numeric-id":3599118,"id":"Q3599118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"772fb1051a61e79d8ba802be7cf75f017951ee0c","datavalue":{"value":{"amount":"+0.9036825895309448","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":"Q3075609$651D30F1-4160-4CED-9117-D257FE33567A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12c8d61fc7ff43a2bcfe5c4c516a7044742c3a70","datavalue":{"value":{"entity-type":"item","numeric-id":322186,"id":"Q322186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75d80d9e54bcf12c82a497e210e816308db81315","datavalue":{"value":{"amount":"+0.8561791777610779","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":"Q3075609$40B6F7BE-7859-41AD-B56C-6005CFAE34D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12933cb2466194f28b457dfe7d95364e9bc50421","datavalue":{"value":{"entity-type":"item","numeric-id":5374002,"id":"Q5374002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3bc6536e1209a4b756ac1cf0740fc7a8239a63f","datavalue":{"value":{"amount":"+0.8427990078926086","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":"Q3075609$6EE00554-377B-4E1F-B517-6156035A9CBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe96756ac2f2c3518f04dba2cf15399c970eaf68","datavalue":{"value":{"entity-type":"item","numeric-id":2870037,"id":"Q2870037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3aebc474b9c2da811e502a3a2332c7d523ccd471","datavalue":{"value":{"amount":"+0.8391463160514832","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":"Q3075609$7F1BAF92-077E-4301-B6B9-347281E78825","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bae03d7ed100e0393a8b2382d8858611b6a25f3c","datavalue":{"value":{"entity-type":"item","numeric-id":2018543,"id":"Q2018543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf1667bdb01eee89e3083d2162e83709543a4207","datavalue":{"value":{"amount":"+0.8280386924743652","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":"Q3075609$C0FC6C7B-73EC-402E-B7AA-C7D3E16D7522","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3075609$C8E5B2F0-1DE6-48DD-8E74-7C7D84E5DDBD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3075609","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3075609"}}}}}