{"entities":{"Q3092237":{"pageid":3102952,"ns":120,"title":"Item:Q3092237","lastrevid":86460833,"modified":"2026-06-03T21:55:31Z","type":"item","id":"Q3092237","labels":{"en":{"language":"en","value":"Exact algorithm for the maximum induced planar subgraph problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5948016"}},"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":"Q3092237$39BE3AAC-D585-449F-B417-9DEB83C619E4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e6c25539caf293ff7aaffafd918b27f3273284a3","datavalue":{"value":{"text":"Exact Algorithm for the Maximum Induced Planar Subgraph Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3092237$309545DB-D2BE-4EC2-A60B-97DD358A4C5B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9619d42f7a67d996ba9b8d37aadb219352551958","datavalue":{"value":"1346.05283","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3092237$4DF0EFB4-6A30-46F7-A2E0-6F5D9B67D499","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9f9e38574e259dc3f7833a8ca0ca029d0cc8cfb5","datavalue":{"value":"10.1007/978-3-642-23719-5_25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3092237$759256F2-624F-4C1A-BAC4-388D75CDA5FC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a8874875f41e100f7dd0c90f8e9a202da131938","datavalue":{"value":{"entity-type":"item","numeric-id":259035,"id":"Q259035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3092237$26697AEC-3561-4CD4-8339-16A267A9360F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"af419286ecf991e9ca3655f7917745d7c4306b08","datavalue":{"value":{"entity-type":"item","numeric-id":344838,"id":"Q344838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3092237$4E831B70-863B-4E53-9B63-94488D14D45F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"61e3255dd787924dbf9a0eadc0fb8e36fab42d95","datavalue":{"value":{"entity-type":"item","numeric-id":315524,"id":"Q315524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3092237$88257D2C-56C8-403F-A0E7-63CF19351276","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5beab31ddcfab30697a91d681cd2c7dd266e741c","datavalue":{"value":{"entity-type":"item","numeric-id":3092210,"id":"Q3092210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3092237$F50907B8-DA3E-415C-8973-74907799B259","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cc45eb63fd270974cc03c12b380a0b0e37f4a488","datavalue":{"value":{"time":"+2011-09-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":"Q3092237$86344118-9897-4EC8-B748-9C68A07FFB45","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3092237$A03B0DAA-D627-49F4-8370-93E9A952318F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3092237$A0FBD0C5-53FA-407D-BA8D-D2709974C57A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e252569f31d292a52b2fe4ea8ef2d915533cc2a5","datavalue":{"value":"5948016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3092237$32F59C1F-FEBE-4FAF-B886-E64096EDC382","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"7e5624caa310121f879de994c9eab722130b50b0","datavalue":{"value":"Q60488560","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3092237$FB31A096-D580-469A-8126-2DBC71506871","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":"Q3092237$E3C8EC22-2F26-4D7D-AEB9-9CBF60450593","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0826a53b26902747276a126320fc7f1a33623524","datavalue":{"value":"https://doi.org/10.1007/978-3-642-23719-5_25","type":"string"},"datatype":"url"},"type":"statement","id":"Q3092237$0AA9488A-87B0-4A55-BABD-5C252319A358","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ec0caf7f5578fbf53ac720a298e31ae96260cf26","datavalue":{"value":"W8067098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3092237$B3F23EB6-F27D-40AB-9058-4EAF339F4D00","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"27a6a0860c79a607ec7498617853b4a1c42ebaac","datavalue":{"value":"conf/esa/FominTV11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3092237$C245247E-8B04-40BB-8D9B-881D058FCDA4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36753db3a48668f9a8d77096134af20cdd97c3fe","datavalue":{"value":{"entity-type":"item","numeric-id":3043706,"id":"Q3043706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"111803d913dd8cc4089b4f3bec2524943c82b78e","datavalue":{"value":{"amount":"+0.8488437533378601","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":"Q3092237$2F00837C-063B-4C2B-8559-D47956858DB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac2d513103554498ca75f425e7d9d781b289a090","datavalue":{"value":{"entity-type":"item","numeric-id":5301409,"id":"Q5301409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4642d1d25bb0993106294070783a4dcb5db0c295","datavalue":{"value":{"amount":"+0.8349741101264954","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":"Q3092237$271ED1C2-DB0B-48E4-B87F-25E52BCB1788","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"386efa0e93c84d6257fa8916e4f744af6fc37264","datavalue":{"value":{"entity-type":"item","numeric-id":5140735,"id":"Q5140735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a074094a1f827d8c8c9f739b3340da0ec7f0897","datavalue":{"value":{"amount":"+0.8207581043243408","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":"Q3092237$E14C3888-7E63-4489-89DA-5638F3A876EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d24f83495836e2beebe4eaa7cdc1cc7266398a0","datavalue":{"value":{"entity-type":"item","numeric-id":2500525,"id":"Q2500525"},"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":"Q3092237$3AA185FA-9CD6-4E7E-99E1-2308D4220184","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1800c8653252ec4a76805ce19a00856cb00a8083","datavalue":{"value":{"entity-type":"item","numeric-id":2936909,"id":"Q2936909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc8578948f46db037246d79548d37e10ea3ab02c","datavalue":{"value":{"amount":"+0.8161695003509521","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":"Q3092237$7236570E-6282-40CA-A33D-BB0F3EB392C2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Exact algorithm for the maximum induced planar subgraph problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Exact_algorithm_for_the_maximum_induced_planar_subgraph_problem"}}}}}