{"entities":{"Q3599118":{"pageid":5629024,"ns":120,"title":"Item:Q3599118","lastrevid":50558510,"modified":"2026-01-14T09:44:09Z","type":"item","id":"Q3599118","labels":{"en":{"language":"en","value":"The Maximum Independent Set Problem in Planar Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5502033"}},"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":"Q3599118$F72EB4A5-D668-4EA1-9DD0-9BE7BF529584","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"86ae1ee508ddb0f29ce7f8f6b1fe15f5f868a400","datavalue":{"value":{"text":"The Maximum Independent Set Problem in Planar Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3599118$53A0BB76-4EF8-43FE-8B9B-8284389A6584","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"edac6a5513be70ceaffacd8a8abfdcb729432e2b","datavalue":{"value":"1173.68534","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3599118$A3EE5E72-3DFB-4B34-8A29-1AC2C3C6270E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1d41f73fa81769cf8db1606e4d1636bfb8500c78","datavalue":{"value":"10.1007/978-3-540-85238-4_7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3599118$8A0C972E-E183-466D-80E3-6613693F7D9A","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":"Q3599118$59925924-9CF5-41A4-80CB-8F833DD4A580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c6eb2cb381256651b6c689bf39a2d84a61c7c154","datavalue":{"value":{"entity-type":"item","numeric-id":705490,"id":"Q705490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3599118$4CD3FCE3-63AF-4F68-A7A7-AEA8AD3EBADD","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":"Q3599118$F7099130-6076-490C-887E-502EB8BCEB6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31fa63c410743cfcc0d3d0fbbea5c808c23ab314","datavalue":{"value":{"entity-type":"item","numeric-id":1669582,"id":"Q1669582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3599118$D5EB862E-14C8-45B7-9BAC-BFE2CDF12A3B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3599118$62347E3A-17C5-4A13-AF2F-0116B84669F4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8252c9bc11ad46ff65a647eb67c4c4f635569088","datavalue":{"value":{"time":"+2009-02-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3599118$24B4F934-E363-4778-8F3E-47CC3D845732","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3599118$A4177916-7890-4394-ACD4-FB8CD245457F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3599118$CFAAE33D-EF7F-46A6-8879-3B3417192D55","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"68ca225a24b5502918a32c6b4a0c1557ffad1931","datavalue":{"value":"5502033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3599118$DC005E46-93F8-47A7-B50E-DB9F29421A27","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f0c796fe08d1f3c658a7eb37cd1e46a8dbaf0b5","datavalue":{"value":"maximum independent set problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3599118$047B4090-C200-4F4E-9BE1-AECBC1B4AC0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3599118$2E68D7F5-75EB-42FC-B236-4D4C20069E0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b9b3f409fc96dba668125f7c145fe77d3238a27","datavalue":{"value":"hereditary classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q3599118$79045A8D-CA0F-4B5A-92EE-8D19B13C5015","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":"Q3599118$AB4CC62E-429F-4ED3-976C-B046048F3C92","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"49cec086016aa55a1a82166c0efad68333a42ffa","datavalue":{"value":"https://doi.org/10.1007/978-3-540-85238-4_7","type":"string"},"datatype":"url"},"type":"statement","id":"Q3599118$6F2A8C8B-6391-49EA-92AA-C0B3C68AE04A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4811e9b078ae20c4f297254b7ef4a8a69d22792e","datavalue":{"value":"W1587128046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3599118$09456C43-75F1-4FF6-BA73-04F10DA9ECB9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9bd8d13f5903b70417fe46e0f72c2a38d0f1aaa","datavalue":{"value":{"entity-type":"item","numeric-id":4936659,"id":"Q4936659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3599118$B21B49AE-94A8-47D5-96F3-D7C53F821BF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f96a660eaa4e8b33419c867ffedb789edb466ebc","datavalue":{"value":{"entity-type":"item","numeric-id":1116705,"id":"Q1116705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3599118$D58975B3-5574-46DC-B02C-613669AF404E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57515aea1ad564d767f2a1d2b4fdb04b8bf50ff4","datavalue":{"value":{"entity-type":"item","numeric-id":1274912,"id":"Q1274912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3599118$41618532-E0FC-403F-9D5F-B2B272468991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6158b50eeb07f11af0caa758cb3e8ea0fab5c43e","datavalue":{"value":{"entity-type":"item","numeric-id":2366214,"id":"Q2366214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3599118$63BB7FCE-C6B7-427D-9022-7D30C359051F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1e3ff3160387955f130fcf26806ad5ff36e8ac7","datavalue":{"value":{"entity-type":"item","numeric-id":1762990,"id":"Q1762990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3599118$7877CB70-9A49-4872-AE6C-A84A19211C2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e074ca6cc7d3c1bb24aee39a2e072954c51cb4b3","datavalue":{"value":{"entity-type":"item","numeric-id":5287454,"id":"Q5287454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3599118$C3BD762C-DF11-49E8-B04D-833632D5D46C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f89a031afe32dfcbf4f8fba11966dba55c1408ae","datavalue":{"value":{"entity-type":"item","numeric-id":4179026,"id":"Q4179026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3599118$F2F2F370-E6DD-4658-92F0-4EE2B6B2EED7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9001c5ea90a954557f0ac10357c47c6f8c94b6a","datavalue":{"value":{"entity-type":"item","numeric-id":967317,"id":"Q967317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3599118$21982550-39E2-4645-8957-C4A64BC7B493","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dae5511484e184db52660be0c90209108d3cc4c","datavalue":{"value":{"entity-type":"item","numeric-id":5901120,"id":"Q5901120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3599118$3B3574DF-45B9-46F9-97FA-82B70E8D3D0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca8f77c70daccfb5f3650be4026800fc4dada1f3","datavalue":{"value":{"entity-type":"item","numeric-id":2934676,"id":"Q2934676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3599118$158CE814-98E6-4A8E-8C88-78C36CB35EF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4278372d18270a2b00c0bb0fc547a55571bc535","datavalue":{"value":{"entity-type":"item","numeric-id":1765375,"id":"Q1765375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3599118$D5283CE4-7FE4-44ED-B600-A5BC104105EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ada71f343b2168554ef3d8e68058bb18dbed1fd2","datavalue":{"value":{"entity-type":"item","numeric-id":1139605,"id":"Q1139605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3599118$A3D5843A-3389-4257-AD3F-510EDBABBC85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8afa2a91721cce6cb9930d462ed3589057b2d8fd","datavalue":{"value":{"entity-type":"item","numeric-id":1183338,"id":"Q1183338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3599118$28683784-98AF-4E05-9749-D226FB02FB0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c0f6dd793166a567719b2fb5d958eb883aea03d","datavalue":{"value":{"entity-type":"item","numeric-id":1079583,"id":"Q1079583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3599118$66413311-AEBE-453A-9128-E7E83292EAC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbbf8418346f1e1a44008ea559667551abc56c93","datavalue":{"value":{"entity-type":"item","numeric-id":1369648,"id":"Q1369648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3599118$2BF2A784-DDC7-46C3-B379-71ABD98BC641","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f98527e95e30b0522da5b0d1ff72ede7cfbae1f8","datavalue":{"value":{"entity-type":"item","numeric-id":1144589,"id":"Q1144589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3599118$828FC39A-CA85-4622-9066-E055B76FB439","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39c83322ec89a0879c019f012ce18dfec20bc796","datavalue":{"value":{"entity-type":"item","numeric-id":1062072,"id":"Q1062072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3599118$99533204-B19F-4231-B0ED-DE4E615D3BB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb85e2a08b123210f7ea1cf8a8c1c958121dd184","datavalue":{"value":{"entity-type":"item","numeric-id":4138754,"id":"Q4138754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3599118$6C84D188-6473-4228-B62B-FC9DF6A91136","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67b9b8eafd1b87c89b391a5a966c0dde6e01b96f","datavalue":{"value":{"entity-type":"item","numeric-id":1149784,"id":"Q1149784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3599118$E3D4D122-8D18-4910-84A6-FDF99BBFA9A0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"380a8f510f1c1a4d059225ab43caa5f8d03ce8d6","datavalue":{"value":{"entity-type":"item","numeric-id":3075609,"id":"Q3075609"},"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":"Q3599118$4CBEE60F-A798-4870-9FBD-EAAEE763A152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"955aee3ab14833c1132944179d36c4724ef42a0d","datavalue":{"value":{"entity-type":"item","numeric-id":2934676,"id":"Q2934676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfe174b90b4b3d15eadd24bb2a12bd7175a53cf4","datavalue":{"value":{"amount":"+0.8587794303894043","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":"Q3599118$3E0FA0E7-08DD-4D09-B837-C2AC34B5DB54","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":"6326c613eef527b3d9eee8a176c869fe64ef61c0","datavalue":{"value":{"amount":"+0.8503196239471436","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":"Q3599118$9F8E77F2-2DC0-49E3-B046-11AF6E3D2881","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"040ec92cc214599ecdf38d6bd02ff3927f501733","datavalue":{"value":{"entity-type":"item","numeric-id":1669583,"id":"Q1669583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d4ac7e7309eab128f81fb8204bdf6cdf84b94a9","datavalue":{"value":{"amount":"+0.8232046961784363","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":"Q3599118$BD8A1520-CE0B-4965-9249-DF9DC555F3FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61d3ccca8eab5041131168a3a7bab2fbce7b0f58","datavalue":{"value":{"entity-type":"item","numeric-id":4427862,"id":"Q4427862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72b840eed2db77edb22411524319b2b070cd7049","datavalue":{"value":{"amount":"+0.8148472905158997","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":"Q3599118$24ED7883-B9D5-4F5F-9FEF-B10D5BA11694","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3599118","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3599118"}}}}}