{"entities":{"Q686303":{"pageid":688152,"ns":120,"title":"Item:Q686303","lastrevid":63609084,"modified":"2026-04-11T14:19:44Z","type":"item","id":"Q686303","labels":{"en":{"language":"en","value":"Extending matchings in planar graphs. IV"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 428140"}},"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":"Q686303$10A4D1F7-2BC4-41E2-8868-C8B4A494109C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1c18fb0801c6799cccd75892499b896da7e2ace8","datavalue":{"value":{"text":"Extending matchings in planar graphs. IV","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q686303$8BD39FFE-08D2-45E0-B68B-6ABDC5AC1848","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0544b939a59ea9d932ba18f3c82e29b01ad63d41","datavalue":{"value":"0779.05035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686303$4A17DE39-8860-43BD-ABE5-E73296B15EE3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"34c8442318661155dc815d65a7b30609d082c440","datavalue":{"value":"10.1016/0012-365X(92)90292-N","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686303$AA280B9C-4E29-4BB4-8021-55BDBC04D2E8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686303$4314217D-D577-4CB7-AC82-71187112D1D3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"75a8b7e8c6887771540dbf878c1b8ed98975502d","datavalue":{"value":{"time":"+1993-10-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q686303$FCCE1124-7606-4B95-A96C-04F8DCE9543F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686303$875F34BF-0889-4F1E-A66E-0E7ACB10265F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686303$485BDE84-2B3A-4CC8-B41B-813C5E5D0471","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c2e93e4fab0698ee91164766f26f213587d9e154","datavalue":{"value":"428140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686303$733B3030-E47C-4A82-93F2-5DBFF58DD609","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f688ae621af73201a019c8f1194e5d3f579b7573","datavalue":{"value":"matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q686303$F5F28CE8-753C-4C04-8450-C9EBDF322D35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa0a30968dc4986c7e21f80ec13ef1aa4fd3291d","datavalue":{"value":"extendability","type":"string"},"datatype":"string"},"type":"statement","id":"Q686303$95EAC03B-3821-4657-B288-0CC96C4B41BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q686303$13A829AD-44C0-4630-8692-0EE18715E810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"734d635a4b06a80a2b5b73280999c98605289051","datavalue":{"value":"generalized butterfly","type":"string"},"datatype":"string"},"type":"statement","id":"Q686303$9D1BE130-BF05-486D-9BC9-41B8736BF717","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea5a1d5841dde3ed27c188c8922256d04a1cf497","datavalue":{"value":{"entity-type":"item","numeric-id":189707,"id":"Q189707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686303$EBC11BB0-536F-423C-8A1D-373F33FB59DF","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":"Q686303$FF424587-9F26-4C4A-949D-479415B950AD","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"bef5efe6240f74a7d0332a7ac242cf54f297b370","datavalue":{"value":"Q56003416","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686303$361F8D06-9EF0-4E16-A392-7F82C8392838","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e2c5246172b5aa8717d5936f7b97d7076bc110","datavalue":{"value":{"entity-type":"item","numeric-id":3941433,"id":"Q3941433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686303$CA07365C-B629-4BDF-B855-85F138EA0C31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2df9d18cd7287f4f9e9fe4b534dad783c75dc81d","datavalue":{"value":{"entity-type":"item","numeric-id":1240255,"id":"Q1240255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686303$69B585D9-7E87-42AC-86B7-00A2CC39C22A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff8fea9a5dba7c0c825c98a79aa7f9c13491987b","datavalue":{"value":{"entity-type":"item","numeric-id":5547252,"id":"Q5547252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686303$92E2C6E0-EBBD-482C-A7CD-7BAE7288817D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80e6d838df6238ecd4a13ef5068ee329594b04c4","datavalue":{"value":{"entity-type":"item","numeric-id":4729833,"id":"Q4729833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686303$4C7C8E92-6378-4F67-B609-3BDF8FD1341D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e9891fc84c69a588686b1bd964dfbf34a6554b1","datavalue":{"value":{"entity-type":"item","numeric-id":4873744,"id":"Q4873744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686303$08AD873E-BBA1-4FBF-BCBF-1F88B6FFC26A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d90554b0aca5300d1c97c257cf69d3d2f1ddaf5e","datavalue":{"value":{"entity-type":"item","numeric-id":1186375,"id":"Q1186375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686303$932A674C-7D9E-4135-B2ED-367712D5A9D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f04e81c5a6e6128ae42aa67be0df5e113eefa9a","datavalue":{"value":{"entity-type":"item","numeric-id":1210558,"id":"Q1210558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686303$70C1F63E-BFF0-41CF-B736-E6790E2DA329","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20560673347fa07753fe40599896f4c6b70ef341","datavalue":{"value":{"entity-type":"item","numeric-id":1088987,"id":"Q1088987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686303$2A363F1D-1B22-4102-9614-FE71DA8DFA7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb1c9a7e79306e127e768cc4cf6aec12d4226f29","datavalue":{"value":{"entity-type":"item","numeric-id":1143417,"id":"Q1143417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686303$ABC5DC90-7D06-47EA-8F6A-18DE92ECEB24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60b97d69209899488be9a323d878ca809a2118d2","datavalue":{"value":{"entity-type":"item","numeric-id":4732491,"id":"Q4732491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686303$D4A05AD0-DA37-41DA-937A-5DCBDBF17617","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"871d64f8f68e934432c6eb622165ad15a02efbb6","datavalue":{"value":{"entity-type":"item","numeric-id":5902601,"id":"Q5902601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686303$0308E3E2-80C0-48ED-9D9D-6CCB8151473A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfba955c32dc153431f5c99ab1d6a49daa930c11","datavalue":{"value":{"entity-type":"item","numeric-id":5785127,"id":"Q5785127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686303$20C7E341-59BF-4AA4-AB1D-2221A7C06196","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e433882c660a8e8d06ac4719241565d5c33a0d4b","datavalue":{"value":{"entity-type":"item","numeric-id":3231816,"id":"Q3231816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686303$B2C306EE-865F-47BD-ABE2-272BA8DFF504","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d210036c81c3955f938115de645c544fdf366bfb","datavalue":{"value":{"entity-type":"item","numeric-id":1916120,"id":"Q1916120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d50b80e280b679b8f6c08bd30549bfcdc939e01a","datavalue":{"value":{"amount":"+0.96928924","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q686303$06482C99-061F-4B62-98EA-7194D8821AEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"935e2920663e94bdc4a62b0eb916a4fb2f391a81","datavalue":{"value":{"entity-type":"item","numeric-id":2822815,"id":"Q2822815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03cde4fd64bb19a732b202295356dffa00191647","datavalue":{"value":{"amount":"+0.9366463","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q686303$0AA48BBC-4418-467C-A9BC-59C39E874A58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4668a6a311c531be15d5ad3fd3049efc510ebff6","datavalue":{"value":{"entity-type":"item","numeric-id":5937576,"id":"Q5937576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db570a59736a07c71868ef754292eec1f2768668","datavalue":{"value":{"amount":"+0.9277741","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q686303$742A75B1-F264-41F0-92F8-D796E1AF9246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1193ca32e20bcd18cdb8f5487a0fcc8cada4e199","datavalue":{"value":{"entity-type":"item","numeric-id":1756050,"id":"Q1756050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"baab1ca41459e9fb00b8484324dea0e47f54fce3","datavalue":{"value":{"amount":"+0.9149178","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q686303$26552C0A-944B-45AF-8CA3-E1E205796A79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46d8e1958ba8ce16f6e11e8b57338a32c303ce65","datavalue":{"value":{"entity-type":"item","numeric-id":1322235,"id":"Q1322235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1776084eeff0e8f1479e3a51d1d0c4426650bd9","datavalue":{"value":{"amount":"+0.9065937","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q686303$DB462499-C958-4C37-BC92-E08E9634E9B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9355c97110d220cd9fcd9128273bbc3e51bcc1a1","datavalue":{"value":{"entity-type":"item","numeric-id":4393233,"id":"Q4393233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f6034f0bf1233a1724ffd2966b49b12f365e1ef","datavalue":{"value":{"amount":"+0.9016744","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q686303$5380EAAB-9334-4B0C-8378-64E72DCCB9C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dff881a8f2911b96b065fc1cf38468f703ce4b75","datavalue":{"value":{"entity-type":"item","numeric-id":1584277,"id":"Q1584277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2427279bb7c8f56820be64048598ea975bd3aac","datavalue":{"value":{"amount":"+0.896796","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q686303$A8218B43-6CAB-4A28-84E5-638132B4EB0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"211173805547e4cc7289ee7e59dd8baafc073d88","datavalue":{"value":{"entity-type":"item","numeric-id":2370426,"id":"Q2370426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f55dd002c6d3030da25afdcb606310c434b7aa91","datavalue":{"value":{"amount":"+0.89367115","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q686303$B3E5101A-1460-40D1-8268-897B8B4D641B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d73ce4ab42eb3b33e7d92413ac253176dab3d9c0","datavalue":{"value":{"entity-type":"item","numeric-id":4873744,"id":"Q4873744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7dcb2ba2a0fc84e1e92e5b50281870b9be666acb","datavalue":{"value":{"amount":"+0.8924422","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q686303$49251319-DA94-4F4A-A1AC-F36D8B62CBF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e2cb74ff9901d8ba0e367fffafa846ae3cbbe83","datavalue":{"value":{"entity-type":"item","numeric-id":405235,"id":"Q405235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d76dce4ee25d14b828e1b537b8956642488bf96b","datavalue":{"value":{"amount":"+0.8913779","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q686303$4C96C98E-53B8-4531-A405-CBCEEB73B2F7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Extending matchings in planar graphs. IV","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Extending_matchings_in_planar_graphs._IV"}}}}}