{"entities":{"Q1916120":{"pageid":1926862,"ns":120,"title":"Item:Q1916120","lastrevid":69287790,"modified":"2026-04-13T06:00:28Z","type":"item","id":"Q1916120","labels":{"en":{"language":"en","value":"Extending matchings in planar graphs. V"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 896008"}},"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":"Q1916120$7414E208-FCEE-4D5A-89E5-703F3ECBDCB1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"740b428021df373b7fd2645064dab7511bef1f74","datavalue":{"value":{"text":"Extending matchings in planar graphs. V","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1916120$77A36C3C-9E5C-440D-8A66-8540468E1D85","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b2a22416c75c8fe36cf9176eaf5fd0e8bdd43577","datavalue":{"value":"0848.05052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1916120$CE897468-0EE4-4BD7-9CCB-9C6E4FBA9EDE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bb400869ef335d4d8930d3d01fb28dac2e6e7bf3","datavalue":{"value":"10.1016/0012-365X(95)00196-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1916120$6C6B96D2-EBC2-4766-920B-6E7628FCB7B0","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":"Q1916120$89DB7C3C-1C6B-4103-AA77-719C6B5E5220","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":"Q1916120$C4B7F2D5-C508-455E-BAD0-0E116459BDD7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"063a0d3cba64ba888027c35a5829fc70c72f9f35","datavalue":{"value":{"time":"+1996-07-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1916120$76846C29-D0D7-419B-87FA-2CAEBBDE2A78","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1916120$1C00E0A2-7990-4388-8E4E-252BF0491C94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1916120$C4E3072A-300B-4B40-8D6A-CA4B46628B1A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"56cd470b22a3e90e16961905e29a3c06a193a1cc","datavalue":{"value":"896008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1916120$2312EDA2-FBB4-4954-AA8E-4B79E377D998","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19ec132a1ede33f50fb04fa222303f9cda249a50","datavalue":{"value":"perfect matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1916120$10BEE0DC-F8F2-4993-AF03-3154B2F11C40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1916120$7245DF95-F267-4C81-AE17-997F034911CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d46595e33b82aaacb85b06e82ff50671e8b1b76","datavalue":{"value":"2-extendability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1916120$586516F9-C009-43B2-B8F2-D7E18B70AC7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"734d635a4b06a80a2b5b73280999c98605289051","datavalue":{"value":"generalized butterfly","type":"string"},"datatype":"string"},"type":"statement","id":"Q1916120$D5D7C577-176C-45A1-BE02-118816FA3AA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29be65f74eb8f3e4a378512ba736ffdf9ae3e789","datavalue":{"value":"gbutterfly","type":"string"},"datatype":"string"},"type":"statement","id":"Q1916120$E46DB96A-2731-4571-A4BD-FCE9AAEC182E","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":"Q1916120$DD342D0B-94DA-4A88-B23B-D52EFE3EF00E","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":"Q1916120$E0B560FD-8C56-4DB6-B548-AA6041C8D817","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":"Q1916120$4BB9F6E1-0135-43CD-B8BA-EEB7D6577B98","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":"Q1916120$694D4FFE-9B2B-46D5-804E-5615888AC7E3","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":"Q1916120$7ABE65E4-A479-41F9-A837-F0EDF2EAF06C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"616b3af6a9953442149de95b1af0ca0352080275","datavalue":{"value":{"entity-type":"item","numeric-id":4693362,"id":"Q4693362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916120$A429E208-98CD-4489-B4F1-FE3E6E8645C8","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":"Q1916120$765DC24F-E9E6-41BF-9103-ACCA11DFF39B","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":"Q1916120$0014CF2F-75BA-4113-BA86-E906A9E6791F","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":"Q1916120$118BDE3D-5EE2-4A9D-A8B5-1C034CEC06E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e22dd990093f9cb88036d59aa475c888d821b0b","datavalue":{"value":{"entity-type":"item","numeric-id":686303,"id":"Q686303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916120$B4DEC8C8-E278-4F8B-8BE3-7EE954B6CB49","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":"Q1916120$09F042CD-D3AC-40AB-95EF-A16EAE82D291","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83fc96593fca4efb19bda4e2269096afde29e0ac","datavalue":{"value":{"entity-type":"item","numeric-id":686303,"id":"Q686303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66d54fd1751a96c383478790d63c3b1d62f967d2","datavalue":{"value":{"amount":"+0.925296187400818","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":"Q1916120$02E14E94-AA25-4949-852C-69C77C1A3AAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2767b060642148dea2907515835d40dce71fc65","datavalue":{"value":{"entity-type":"item","numeric-id":4732491,"id":"Q4732491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"509d2c6fd411a42288a58fb66f5114ac4597b49a","datavalue":{"value":{"amount":"+0.8502106666564941","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":"Q1916120$A9621BAC-6075-4D1C-919E-F3F4ACE48A1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfb23e347fdd6a4a421df35067f06afd0cd7dc39","datavalue":{"value":{"entity-type":"item","numeric-id":4729833,"id":"Q4729833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed4bcea7d8d0b0d42202309a45c5ff61a6680e85","datavalue":{"value":{"amount":"+0.8445844650268555","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":"Q1916120$6487BCBD-023E-455E-9134-DA5214628C91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf2f135f4f229bf586cb800c97d3981244fb2249","datavalue":{"value":{"entity-type":"item","numeric-id":4320680,"id":"Q4320680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1ad9eaa65a94f3a16c3ed843b1f3505ebbe0fdf","datavalue":{"value":{"amount":"+0.831648588180542","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":"Q1916120$A90CB436-062F-4985-9B5F-181616375B2F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Extending matchings in planar graphs. V","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Extending_matchings_in_planar_graphs._V"}}}}}