{"entities":{"Q1959397":{"pageid":1970139,"ns":120,"title":"Item:Q1959397","lastrevid":51097697,"modified":"2026-01-16T16:02:08Z","type":"item","id":"Q1959397","labels":{"en":{"language":"en","value":"Deterministically isolating a perfect matching in bipartite planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5796572"}},"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":"Q1959397$51EA898C-1635-4546-87A3-1863BF9B7B24","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"313165e369bd5e9c94c5f9c8ab775443dee2c5d5","datavalue":{"value":{"text":"Deterministically isolating a perfect matching in bipartite planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1959397$98675360-4D16-4121-86F6-8F3C3BB8EAD1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3267491d48c756cbcefa5fda8966ac8fc8e531bd","datavalue":{"value":"1206.68231","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1959397$DF05E624-561B-4475-9606-45ECF85E5F90","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d268cc14b26283ff3edfa9c8cbf12be2e48f6b06","datavalue":{"value":{"entity-type":"item","numeric-id":385512,"id":"Q385512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1959397$499E9501-6648-424B-AEDD-29FC26C31CB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a10c8f5e1bffa273fb36637ecf9a1ec460c2f132","datavalue":{"value":{"entity-type":"item","numeric-id":344774,"id":"Q344774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1959397$5842C366-BF2B-45D8-B8A4-0AE4B756F479","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"383a310111755207c53e006053e6b4c2c855846b","datavalue":{"value":{"entity-type":"item","numeric-id":619898,"id":"Q619898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1959397$F09CA5BA-933B-4620-8C20-8854A9E610E5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1959397$297F2918-FEC9-4871-9D98-8F35F7094BB2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"95d18b46fedfd0a4265c850fd91377eb31609d3a","datavalue":{"value":{"time":"+2010-10-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1959397$9DCD40B9-75FC-428D-802D-1B06F8502D81","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"92b48b9468af168f57c80cdf3e2d1dd8d6fe4afb","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2008/1346/","type":"string"},"datatype":"url"},"type":"statement","id":"Q1959397$00FA5937-2B00-4ED1-8C55-20AE99E4C1C2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1959397$879FA65C-54E2-4FC6-9E70-CB41AADFB472","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1959397$80E023D2-437B-4CAE-A6C7-26341B84727E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1959397$93E60877-2890-4E83-9CA1-23884C82F6E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1959397$436E69E5-148B-49A2-8B8A-DBB40D75CB4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1959397$4222A0CF-1A05-482C-ADBF-3C287A06FF73","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a04754ace9aa1033c1668020888179e6619e3028","datavalue":{"value":"5796572","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1959397$484FF894-A63E-4926-8CAC-230BE355B378","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e89febb0bf95c87192bbbef24b8d00fe08802a6a","datavalue":{"value":"isolation lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q1959397$88EF6580-4DF4-4761-B718-E5B995CE5656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f4a031ccb22007ce6214920c039ac1cf19086d6","datavalue":{"value":"deterministic isolation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1959397$C0C2CB51-18E7-4977-AE33-ECEF4E2B99E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19ec132a1ede33f50fb04fa222303f9cda249a50","datavalue":{"value":"perfect matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1959397$6D04E936-C85A-4BDD-A8BB-CC5C47A7DF22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1959397$449B290F-E4BF-4A6F-A4EE-01DFDB2B19E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cad5bc9a485aa46ea3c3246e380097d0d8214c78","datavalue":{"value":"NC","type":"string"},"datatype":"string"},"type":"statement","id":"Q1959397$D4373108-818A-4864-8EBD-1D7C440786C6","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":"Q1959397$771DF636-9CB3-4795-89D1-70030BBFF829","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"25062a0cd30b4c2f0503e6cdb1d6082511f09c71","datavalue":{"value":"W1978026115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1959397$604A64CC-5AB7-49F6-A341-6C02260BFD93","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb5c26f5f6d083274b4740c939dc5c9843e1de04","datavalue":{"value":{"entity-type":"item","numeric-id":733742,"id":"Q733742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1959397$C817A04C-5CDE-447B-8897-55145D2EFEE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5245e1c4ddc08a89d405e2a427a1ba7560a108fb","datavalue":{"value":{"entity-type":"item","numeric-id":5897773,"id":"Q5897773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1959397$C3F8563A-2BF8-42F5-8CEE-1C92E5DFA1D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cb208b2150adaa500be06eb29f831f1bd4b0bb8","datavalue":{"value":{"entity-type":"item","numeric-id":1961370,"id":"Q1961370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1959397$EBBA0FCB-496D-4899-BEB1-B81025519576","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1838aa4ea65806f7219f33b3872882b995a6ce36","datavalue":{"value":{"entity-type":"item","numeric-id":2947541,"id":"Q2947541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1959397$ED7558EC-C215-4B52-8305-3ED9CEEEBF5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"446bd228df43ee509aa8579d2c16f4d11f422ef7","datavalue":{"value":{"entity-type":"item","numeric-id":5900038,"id":"Q5900038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1959397$70762BE0-8FC6-4B3F-B2AD-D9332926CF2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a998553d04d92ec750c5db95c511cc38b8ab7659","datavalue":{"value":{"entity-type":"item","numeric-id":5315023,"id":"Q5315023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1959397$2F98D288-C21C-4E22-9035-7712E98293C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48b49e54ce007b039723fd80ca927c72a7a5d5bc","datavalue":{"value":{"entity-type":"item","numeric-id":5958329,"id":"Q5958329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1959397$5D67185C-66C5-431D-8356-177A11A63BA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cbdd4cf597b5efaf84d98e3a02b2ec5b678a450","datavalue":{"value":{"entity-type":"item","numeric-id":5605168,"id":"Q5605168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1959397$0FF9F03F-18E7-43D5-A5C7-EC981BD8CCEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9b712e361bbfbc97c265dcc3e2463de06c2cf58","datavalue":{"value":{"entity-type":"item","numeric-id":1103639,"id":"Q1103639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1959397$12825C52-1A9D-4798-B4BA-64EDB3AC0D2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"310ec4e9bf739fc2741b5a947cedf96624f64247","datavalue":{"value":{"entity-type":"item","numeric-id":3732972,"id":"Q3732972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1959397$A2E14E02-55B9-4BB1-A6F8-5B96DFC1918C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9c9dfce410dd70b8eaaefb8e5304672cf2ee59e","datavalue":{"value":{"entity-type":"item","numeric-id":4857591,"id":"Q4857591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1959397$44000038-D978-4BFD-A043-D5D66B62DB85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e93928ffc7a3464a1f0acb522e94ce2a66456ff8","datavalue":{"value":{"entity-type":"item","numeric-id":5501853,"id":"Q5501853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1959397$538DCBDB-E5FF-459C-BA98-A344B74B1E10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea9fb414e38776a5bb2f0399eef2955d6e35314c","datavalue":{"value":{"entity-type":"item","numeric-id":3192003,"id":"Q3192003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1959397$F33111D8-90FC-4F24-A9CD-8E9EFA080E58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec62482a6f1abfd15d9d0aa6d0ca02f4b7a14835","datavalue":{"value":{"entity-type":"item","numeric-id":1095658,"id":"Q1095658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1959397$A0A11934-EC19-44AF-BCC5-6BFA6BD16BEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f388ebba1247f442588dc302d845e360a31fb74","datavalue":{"value":{"entity-type":"item","numeric-id":3796778,"id":"Q3796778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1959397$073E499A-19D2-479F-9AAF-D0C27E331B7D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2898e9fb4348a6741dccdd0c991a401039947d05","datavalue":{"value":"10.1007/S00224-009-9204-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1959397$D1ABF3F7-15A9-486E-9A7C-84E71F13787F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05f16ded20b9ff2ab2fe3ab6e7a39b5b4c7ab30d","datavalue":{"value":{"entity-type":"item","numeric-id":4910722,"id":"Q4910722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"157f129386054efbac467660324b86bb5fef4622","datavalue":{"value":{"amount":"+0.9733635187149048","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":"Q1959397$B01BB4C3-1224-4B8B-A050-6A26D11AEB87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bb4b7aa43a02a66cf73c3be15d6b6e8400eabec","datavalue":{"value":{"entity-type":"item","numeric-id":4601861,"id":"Q4601861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eee941c34e97106b42a62f9d8f5e738d7ca60f05","datavalue":{"value":{"amount":"+0.8519220948219299","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":"Q1959397$8DBFB8BA-82FD-4D1B-BBB1-A0DA31A00A43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a037d20e3edcd05ed5add29f55e8f66c07a8a052","datavalue":{"value":{"entity-type":"item","numeric-id":5133976,"id":"Q5133976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e47f0ad15c573908b0bb07d4b8116ce50548985","datavalue":{"value":{"amount":"+0.8387137055397034","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":"Q1959397$AB1ACF4A-F239-45D9-ACD5-4AD24E72911E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b51945bd1f4d299e51fd99a60d0e7b397599ed4","datavalue":{"value":{"entity-type":"item","numeric-id":2947555,"id":"Q2947555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89e503d5f73f3496cd5dde5408c6f7686792e195","datavalue":{"value":{"amount":"+0.8264208436012268","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":"Q1959397$FC461C77-9547-4790-BC88-604E20929801","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba8483d5717873f4a5d5c6fc61dbc4d2644f752a","datavalue":{"value":{"entity-type":"item","numeric-id":4997314,"id":"Q4997314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91a89af44ea6c3d3d7f16b90a403734ceb9df083","datavalue":{"value":{"amount":"+0.816992998123169","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":"Q1959397$553D969B-BE1D-4EE4-81BD-C4CF63D248CD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1959397","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1959397"}}}}}