{"entities":{"Q5140734":{"pageid":7170305,"ns":120,"title":"Item:Q5140734","lastrevid":58456224,"modified":"2026-04-05T07:28:08Z","type":"item","id":"Q5140734","labels":{"en":{"language":"en","value":"Exact algorithms for the maximum planar subgraph problem: new models and experiments"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7286695"}},"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":"Q5140734$C0D1E6AB-88BE-4A6C-86F0-84BD84C83BF2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a2d3bceb9c24745b0d6ec35ae398efef98921153","datavalue":{"value":"1493.68262","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5140734$00DB9B21-3D4D-48F9-B257-6C268D14720C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d3457b78757b8fb154c344909098fbffb261b61","datavalue":{"value":{"entity-type":"item","numeric-id":661939,"id":"Q661939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140734$CAF97BCD-26C9-4919-A3CB-CBB6BBA75DD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d2cc9fd3f48683a3170efad047e9ebca4f5ea330","datavalue":{"value":{"entity-type":"item","numeric-id":2344222,"id":"Q2344222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140734$FC515CAC-3BE1-4DEA-980B-091B60BEAE87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"37dfa030abfc3420c7a8aa004bd1de481440968c","datavalue":{"value":{"entity-type":"item","numeric-id":2110634,"id":"Q2110634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140734$17A15778-25BA-40FE-BB11-DFCD2A64365F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ca40d4ed4465267d08462ace16c5b0bf2cd390f","datavalue":{"value":{"time":"+2020-12-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":"Q5140734$93C45D9D-DA78-4F75-B5A2-B3EBFC8F88CB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b5875a3a36e714a8c4a1e727a8ef535b84edb589","datavalue":{"value":"https://arxiv.org/abs/1804.07143","type":"string"},"datatype":"url"},"type":"statement","id":"Q5140734$E610A711-3509-4FEF-A9F4-1D9F0240A4F2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5140734$03D72615-A516-42F8-A7C0-79243EF4FE01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5140734$9F7A0B04-FE84-4245-AA83-03282B4EDC43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5140734$0C32810D-E10E-416E-9CBE-6AA115700423","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5140734$954B9934-19F9-4055-A7BF-28D03F9FE380","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5140734$1F827436-5246-4697-9985-5CFED5A2D441","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d1b58f5b6104325b9d824a9026557db5eb0362d8","datavalue":{"value":"7286695","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5140734$3178CAF5-AB95-4DE4-9422-46CBB309677C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79661f135c9450b5b3db80bf3c73658322e41917","datavalue":{"value":"maximum planar subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5140734$4FE475F3-AD4E-4902-838A-C75BB6AB08CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e87618aee6343e13e99830120698ef319daa4c9","datavalue":{"value":"integer linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5140734$829A432F-EF56-4020-B455-8BEBA92AD87D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1951595816a5434a9e5b70903ca3c7463f6ae2b1","datavalue":{"value":"pseudo-Boolean satisfiability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5140734$C8087EE1-CFC3-4D7F-A0F8-B2BA858B09C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e257e9a17bc983a6f139f0c77c64fcf0b8963f7","datavalue":{"value":"graph drawing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5140734$1722BC28-6746-4A1A-8F45-218C8B0879E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3318a8a5564cdcdf8771603173452660fa04ccac","datavalue":{"value":"algorithm engineering","type":"string"},"datatype":"string"},"type":"statement","id":"Q5140734$25702AAD-EF59-421E-A5CF-592F99580849","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"6663be921a3fe3b244879abf2c0c98e00d21e962","datavalue":{"value":{"entity-type":"item","numeric-id":13835,"id":"Q13835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140734$122D0133-EC1B-4538-841E-98626847DD0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"91bca1c2a518a046e416057d3d71807670849859","datavalue":{"value":{"entity-type":"item","numeric-id":19059,"id":"Q19059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140734$C851F5E2-965C-435A-B015-1ED5A7B309A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"0b253376d87785eee90d90ff07e4c1df77af1160","datavalue":{"value":{"entity-type":"item","numeric-id":16253,"id":"Q16253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140734$12DEB701-9F30-43AB-8772-BF90731BF914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4574d6e3d0ab332435321745ef78a645021a95b2","datavalue":{"value":{"entity-type":"item","numeric-id":16289,"id":"Q16289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140734$6C0DB194-5F46-42E3-8CBD-D9D5056BF160","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":"Q5140734$39867668-3200-401E-A308-36CE7EB510DE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3759529174677e9dc6012022b159152ee01980ee","datavalue":{"value":{"entity-type":"item","numeric-id":3378497,"id":"Q3378497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140734$4BA960FC-19F8-4E5B-817B-B6528C2E95C9","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":"Q5140734$302363A8-154E-4A6C-9AF6-18D1183179B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef6d1768c3c0a4c48ee647f98e2ea569af845241","datavalue":{"value":{"entity-type":"item","numeric-id":1762457,"id":"Q1762457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140734$27E4718C-C86E-4FB6-8C9B-2779DBBAAC09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67a587a641c318efd6fa615cdd95f2ad06a9c12c","datavalue":{"value":{"entity-type":"item","numeric-id":2980925,"id":"Q2980925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140734$E47A4AE3-0D43-4198-8005-1830731572A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f028455e3fc26a69a0983e9838b2b125525a000d","datavalue":{"value":{"entity-type":"item","numeric-id":1011763,"id":"Q1011763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140734$3947D2E3-3ADE-4228-A237-C7368D00FB13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"720356c40352b90fe8f430db86979f0d5965bcb2","datavalue":{"value":{"entity-type":"item","numeric-id":5894783,"id":"Q5894783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140734$8A2410D0-2FBC-4823-9053-8BB271B35535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a8bce61b2975d3ffef3429001dfe04621cf5fb2","datavalue":{"value":{"entity-type":"item","numeric-id":5452219,"id":"Q5452219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140734$BC463D96-F9DF-4F61-A950-DD9D41983C61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10a1201e20286d751439e3caee2318641b2c82eb","datavalue":{"value":{"entity-type":"item","numeric-id":1065816,"id":"Q1065816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140734$AC8D1C11-C96B-4CF2-8438-C7E470A0AAFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140734$F025C580-BED3-412D-B076-388644C6B7B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e56cc0ad7baa7eff77c156e697973d717687501","datavalue":{"value":{"entity-type":"item","numeric-id":3011296,"id":"Q3011296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140734$4129275A-8A0F-4CAC-BD49-7C0F60A6E692","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ba0e675c783cfb5cb592ca74526216cdb0a464f","datavalue":{"value":{"entity-type":"item","numeric-id":2934672,"id":"Q2934672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140734$62A030E5-5231-4EEE-B4E6-3C52D339D4EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4750220afc21745c95ae3fcd7789ad8cda749e25","datavalue":{"value":{"entity-type":"item","numeric-id":1920420,"id":"Q1920420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140734$1E7F0B1B-FED5-472E-A5BE-1B4ADDB7E5D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0baec18adf53c8d2483964ba1c7afe54704b7a9a","datavalue":{"value":{"entity-type":"item","numeric-id":2380426,"id":"Q2380426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140734$F9DAB52B-E562-483D-8247-7B1892F86C1D","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":"Q5140734$BB0A3E22-0C00-495D-B48B-F380167C380B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36313581e6a77d3533a1cd4630fd340bdc11d5ec","datavalue":{"value":{"entity-type":"item","numeric-id":1121926,"id":"Q1121926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140734$372FBF5C-50DF-4008-A8A4-185A252545D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74ae4e3d2c73ce855c6bf1b01b845cd11ef65a8f","datavalue":{"value":{"entity-type":"item","numeric-id":4719436,"id":"Q4719436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140734$7838393D-4C21-4D27-AD5C-FC90BBDCFF86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f41d49e608d5ffc8abc77bd4e4e561119c3c473e","datavalue":{"value":{"entity-type":"item","numeric-id":1142781,"id":"Q1142781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140734$03DD482B-FDDC-41FC-BCB8-9C4CF7ABDC4B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"99a1a580ca6905298dd36e034193fcac75bc22a6","datavalue":{"value":"10.4230/LIPICS.SEA.2018.22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5140734$D590B923-756A-4CE9-8C65-2BB5FB2292B4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e6094bbbc05c1ba4e536ceebe04a57b6961bf17","datavalue":{"value":{"entity-type":"item","numeric-id":5009576,"id":"Q5009576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c4598660b9e96e6e6bb95f33daa59fc1189b538","datavalue":{"value":{"amount":"+0.8457058072090149","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":"Q5140734$B3BB2A88-6503-4A28-A712-1FF5AECFDE34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d010ed2da4de546c9086c27c4ab9e0582c620dbb","datavalue":{"value":{"entity-type":"item","numeric-id":2961528,"id":"Q2961528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09d40bcd87203b0134b88c4a0cd7d5f5e68e7dbc","datavalue":{"value":{"amount":"+0.8289016485214233","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":"Q5140734$F3F7D758-4EC0-4F37-AE10-77ECC187EBE6","rank":"normal"},{"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":"4abd342959c75ea6824bce416f74c69180dd2fce","datavalue":{"value":{"amount":"+0.7756232619285583","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":"Q5140734$CB823305-9429-4A64-A96A-48AC0D501374","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":"eac30fe901fc6b4de28b5be512e672cc8cdad29d","datavalue":{"value":{"amount":"+0.7741876244544983","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":"Q5140734$D2DCBF64-4358-41EC-86FC-C0931371879F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"131dd594b6b897ffeda011edc7253fbc784f5a87","datavalue":{"value":{"entity-type":"item","numeric-id":1920420,"id":"Q1920420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d5296c1cff944c46a2d07a3b5fb91c7d5ec493a","datavalue":{"value":{"amount":"+0.7736012935638428","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":"Q5140734$D567AF06-5F68-46F4-9FA0-AF3CE72FA54B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5140734","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5140734"}}}}}