{"entities":{"Q2500525":{"pageid":2511268,"ns":120,"title":"Item:Q2500525","lastrevid":49897720,"modified":"2026-01-11T19:55:00Z","type":"item","id":"Q2500525","labels":{"en":{"language":"en","value":"On maximum planar induced subgraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5047508"}},"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":"Q2500525$81984A7B-442F-4774-B820-B9A81AC56370","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"39267695ab2c2913bc636482fe5ee73a8c670665","datavalue":{"value":{"text":"On maximum planar induced subgraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2500525$4A393485-26E1-44A0-9D84-B8E25F7B5963","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"02c3077795f2be1475437faa623c867794a75e20","datavalue":{"value":"1107.68063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2500525$E0C2BB19-4AD8-491E-8AE0-EAA0B6967E55","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2500525$F29DBFCB-F7A0-4673-84DD-7562257244C6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2500525$611AC639-94AD-4048-9D5B-D32A0BACA2D8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"843bd17abb8f5e9fd7f0b14de142c4a143fb1c46","datavalue":{"value":{"time":"+2006-08-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2500525$1FD5945E-B5FB-468C-B2FB-54ECCC6B10A2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2500525$599D587F-5E88-406F-BC60-CBE3E36ACD99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2500525$9FCC71F3-4E0C-482D-945C-A1BF826EBF89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2500525$33081EDE-2CD7-4DDB-A753-AB62880F7481","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2500525$1A112A0B-9187-45B3-AECA-F2F8D38BBEE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2500525$75AA35CB-7AB2-4137-A6DA-B0C13A0971BF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0900e0d3256acda86eb53915c8ef4f5b434c8584","datavalue":{"value":"5047508","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2500525$42BEAFE9-85CB-4794-A653-A02D4DF6DCDB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2cd9fc58909cbea22490caa8c108a778f3dd2b16","datavalue":{"value":"topological graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2500525$0DE6A6EF-BBAD-4791-9BCC-BA04411F1886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dee3124940cd08045288210be39a158e539304db","datavalue":{"value":"nonplanar vertex deletion","type":"string"},"datatype":"string"},"type":"statement","id":"Q2500525$D7D13D30-DC71-43D2-B3B6-E37045A3F3C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0770385fb82c233fadb0f77cd6eaeeee1e685c4","datavalue":{"value":"nonplanar edge deletion","type":"string"},"datatype":"string"},"type":"statement","id":"Q2500525$82FF715A-132A-4F0F-873F-64C8CB29F5D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83415edeafca56ab469840bac526f564659a0b3b","datavalue":{"value":"nonapproximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2500525$22B8DF5A-1DDA-4724-84B9-0728BAF095AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9ddc240dfbfcb7266f874e680eff3c799545731","datavalue":{"value":"maximum planar induced subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2500525$302A4F19-BB22-4EB9-AE48-A260C1A27C90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"663f171d615b457c913c22c14ba5bd660f645156","datavalue":{"value":"cubic graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2500525$44CAE8D3-D00C-4890-8E71-E5C58835D375","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5fdfd1a64871c75d28f0766f8723c08e878468d","datavalue":{"value":"planarity invariants","type":"string"},"datatype":"string"},"type":"statement","id":"Q2500525$CF8AE0AF-D686-41A6-BFB8-0CEDD1AD9AF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d20dec1b84152d652ac202be19ec9e5a30ec90b","datavalue":{"value":"NP-complete and Max SNO-hard problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2500525$5A60B506-19AA-410A-BCBC-0AF45EB4FC85","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":"Q2500525$80B0A62C-4EC5-4252-A6EA-D03DB2B52CE9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4e6f738db86cc30873fdb21c6879e2b83280c831","datavalue":{"value":"https://doi.org/10.1016/j.dam.2006.03.021","type":"string"},"datatype":"url"},"type":"statement","id":"Q2500525$910FE590-442F-48F4-A35B-8E72FC07C15C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3f04a34c681217e45725421623d021b98d812ff6","datavalue":{"value":"W2021903733","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2500525$82562793-1D2E-4B79-ADA2-5B7A470EC05F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"084d5b51507cddab426108c0b9aceb5564bf000c","datavalue":{"value":{"entity-type":"item","numeric-id":1230791,"id":"Q1230791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2500525$49B1445B-9950-4207-8836-A12C7EAB4806","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7258962f550bf808b8ce0edfe0f9b2099a09d076","datavalue":{"value":{"entity-type":"item","numeric-id":4230322,"id":"Q4230322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2500525$1671DC77-7AA6-4542-BFF9-45E538DC4F2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46904ca7712e5807737130ff54d9af7fbcef5eda","datavalue":{"value":{"entity-type":"item","numeric-id":4230321,"id":"Q4230321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2500525$EE2388CE-C324-4E94-9ADF-0738F56B17AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7207d21303b95c8f8cef39c9ab4df4f0d424ba2","datavalue":{"value":{"entity-type":"item","numeric-id":4216139,"id":"Q4216139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2500525$4772BB2E-31F8-45E0-813D-932E062F96F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86f516343ff05c87cff3b30060d5388b40064e1b","datavalue":{"value":{"entity-type":"item","numeric-id":3954831,"id":"Q3954831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2500525$2A12FF98-A7B4-4ADF-A99D-347177CAB22A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a514eb699705542f527928786259909494477d6","datavalue":{"value":{"entity-type":"item","numeric-id":5928869,"id":"Q5928869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2500525$61018BBF-FAC6-4B72-A3DA-118CC9933A68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdd9034fe01dec52a050d6c647e905368e39fe10","datavalue":{"value":{"entity-type":"item","numeric-id":1827857,"id":"Q1827857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2500525$439DC9BF-7D5C-4EDD-A69C-D1C1C867497A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c73ad48d69dfe9d46075a7f82c801990754a4864","datavalue":{"value":{"entity-type":"item","numeric-id":3320398,"id":"Q3320398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2500525$E5F2F436-E41B-4171-AB81-C61EBED92DFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71562bd2025d3567428b1caf5e1cd4341880622a","datavalue":{"value":{"entity-type":"item","numeric-id":3866146,"id":"Q3866146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2500525$695302AF-E53A-4F15-BC5B-DFE58756709E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"464066fdb91f13fff32dc6c4cc9372282227fa7c","datavalue":{"value":{"entity-type":"item","numeric-id":5492568,"id":"Q5492568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2500525$CA659F05-0CAD-43A9-9E36-E5FC5C23FA00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce6133d293bb8bfa149948ffdc9b0f276ef45523","datavalue":{"value":{"entity-type":"item","numeric-id":1186548,"id":"Q1186548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2500525$366CDB00-4B40-4A13-A6C7-431033504EB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99023787a83dcf1a612098c5c898fa15b9ba3c9d","datavalue":{"value":{"entity-type":"item","numeric-id":3031932,"id":"Q3031932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2500525$DBA46B8E-4F59-493F-BD20-431E7D1F1B0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53931acda4d1de6fffc8c785b472a64b77dbbda9","datavalue":{"value":{"entity-type":"item","numeric-id":5402565,"id":"Q5402565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2500525$A22E2C2A-79A4-439C-8634-9F293F0A0DE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c95488d33c7f5f660efc9a0540767728ccb24d3","datavalue":{"value":{"entity-type":"item","numeric-id":3921260,"id":"Q3921260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2500525$02B6C035-F621-4468-8428-27957557BE87","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6f0055420a22f656fb254870288fa7f442d8b3fc","datavalue":{"value":"10.1016/J.DAM.2006.03.021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2500525$27AE5855-59DE-481A-9503-2F890DA6D75B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbfa5f1da6ea35fe867d6e8175b98f495bcc4334","datavalue":{"value":{"entity-type":"item","numeric-id":4216139,"id":"Q4216139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a8f2e2316acba0765c4e482d2ae41c59b1d4674","datavalue":{"value":{"amount":"+0.8197546005249023","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":"Q2500525$A67D5790-3E72-4710-BD3B-A2E7D4F75338","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00fac9ac31e41cd16efa959e297aea125673af08","datavalue":{"value":{"entity-type":"item","numeric-id":3092237,"id":"Q3092237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa2738883a4ad2cca0cc389ba03f329cf0a4cf0e","datavalue":{"value":{"amount":"+0.8196122646331787","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":"Q2500525$8A286FC2-BA88-4494-8CD5-290D5DA8CB06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fa9e52e0126956ea20560cc3fccffcd766a3f1c","datavalue":{"value":{"entity-type":"item","numeric-id":4875164,"id":"Q4875164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21132bafb7122ee69cb8eece24f330bad303d735","datavalue":{"value":{"amount":"+0.8147156238555908","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":"Q2500525$4BC381E3-B8D1-487D-8F37-BABB3650C4DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc2e07e3be6ec2ad75cae4d8dee24ef8583531a5","datavalue":{"value":{"entity-type":"item","numeric-id":5402565,"id":"Q5402565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d26737969e0b5af9d201e653e9828c69280e0999","datavalue":{"value":{"amount":"+0.8103938102722168","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":"Q2500525$3DFD8283-5134-4703-9832-B570767C50AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"feaa2fb0d3f6e5a26034f29acb1eac1a51ac11d5","datavalue":{"value":{"entity-type":"item","numeric-id":1827857,"id":"Q1827857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"361e834a052947ad21c37dd65f0335bc334c03e9","datavalue":{"value":{"amount":"+0.8101089000701904","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":"Q2500525$96C5614F-1823-440C-A5AD-A0EDADD7897A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2500525","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2500525"}}}}}