{"entities":{"Q4910722":{"pageid":6940301,"ns":120,"title":"Item:Q4910722","lastrevid":51673013,"modified":"2026-01-19T09:57:15Z","type":"item","id":"Q4910722","labels":{"en":{"language":"en","value":"Deterministically isolating a perfect matching in bipartite planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6146458"}},"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":"Q4910722$EC51E3C5-9150-47BB-9962-C6ED37C7C1D0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2f1ef90a6c3b187cfcc93fdb266278df75dd9cc4","datavalue":{"value":"1259.68158","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910722$B9382BDB-FBCC-41A3-8B48-A35C6BC33EF6","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":"Q4910722$28D7DEBD-92C6-41F3-8ADB-93660474EE61","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":"Q4910722$3DAA1418-FD6A-44E0-9AFA-191435B3638B","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":"Q4910722$7EFD5614-5892-42D4-9CD6-20A269844C84","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6b36cae3d8cf11c479e6d5b4030a31d81c96c839","datavalue":{"value":{"time":"+2013-03-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4910722$587522BF-5547-4752-9FE1-2ACA20308A5D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"267b3d0f56fd47108817e999b3efe5741befccae","datavalue":{"value":"http://subs.emis.de/LIPIcs/frontdoor_1f2a.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q4910722$9EF5E034-12EF-4B08-BB93-930BD1ECFE1E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910722$5EFAE67C-84E4-40E6-8A36-BBC891D442B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910722$6A45FC52-F3E9-4F58-82FE-EE755CA5B034","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910722$82B0CAE3-A1C2-48AA-87BD-69985B6DEDA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910722$2BC9EFCC-929E-4409-A3ED-D4221929775A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1166e7087ec5d7b17dacb4f3ae9ddf711474467a","datavalue":{"value":"6146458","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910722$B3AE8001-6DF8-4464-A62D-0ECB6A37E2F6","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":"Q4910722$A6F25D8D-DEBC-4DC5-A7A5-FBAE84289C67","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"598d356e7baab83ab86fe10cf2438b5e98d5c6de","datavalue":{"value":"10.4230/LIPICS.STACS.2008.1346","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910722$871AC678-CF53-4448-A543-F23BBD728AC5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffedf128d460d4f9a6a898c7657d5dbf98dc2330","datavalue":{"value":{"entity-type":"item","numeric-id":1959397,"id":"Q1959397"},"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":"Q4910722$5415F7F8-6932-4291-9265-3885E93ECC96","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":"b74cdbc5a3609e28d7a0221cab993eb979f7b8af","datavalue":{"value":{"amount":"+0.860498309135437","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":"Q4910722$05EFD863-621D-4585-9470-F6161A7F362C","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":"77fbf1d776e203f842679a198ce963d3700ed646","datavalue":{"value":{"amount":"+0.8515022993087769","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":"Q4910722$C728CF08-DED3-4063-AD27-1BFE1AD444BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"617194d7253fee19718ea21db7f63ffd84b24f3c","datavalue":{"value":{"entity-type":"item","numeric-id":5414566,"id":"Q5414566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad1ba2b93046323b5298865e60534fad71c1fd7c","datavalue":{"value":{"amount":"+0.831271231174469","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":"Q4910722$5BB4616A-6205-4F08-B784-2D7D6C351605","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cde590994926336977f80865749cc218b15c1c79","datavalue":{"value":{"entity-type":"item","numeric-id":5002779,"id":"Q5002779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5debc113e3a5a4510b40d83f8571fedda83cf34e","datavalue":{"value":{"amount":"+0.8298000693321228","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":"Q4910722$79EAEA79-12AE-4DE8-947F-03C4F3EE7D22","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4910722","badges":[]}}}}}