{"entities":{"Q6197750":{"pageid":13332638,"ns":120,"title":"Item:Q6197750","lastrevid":98819834,"modified":"2026-06-05T18:33:56Z","type":"item","id":"Q6197750","labels":{"en":{"language":"en","value":"A Hall-type theorem with algorithmic consequences in planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7806411"}},"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":"Q6197750$CB0258BE-154C-4BC1-A012-2186F4672B39","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6387552581fa1640c14d3bee00ea97a99571c8d1","datavalue":{"value":{"text":"A Hall-type theorem with algorithmic consequences in planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6197750$DB6E2B8C-E89D-42E8-BC72-B57F322961E0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"830604ca2ef740ebc64edc59270fb647c66ce8e9","datavalue":{"value":{"entity-type":"item","numeric-id":367052,"id":"Q367052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6197750$A753E4BD-78BA-45F5-A3A5-EDDDB74E7C69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a46ac62899778ffdb3c8ffb010f6e23879c0810e","datavalue":{"value":{"entity-type":"item","numeric-id":740972,"id":"Q740972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6197750$07341EAE-865E-4CD8-B4F4-348DF0A1D033","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":"Q6197750$DED5D8D1-E317-464B-A54E-4AA3B46F600E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"55eaaa493a481ac9a5b670bf3267ec8c8b613843","datavalue":{"value":{"time":"+2024-02-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":"Q6197750$DC4F8533-BBEC-482E-BFAA-9FF95C9ADF3B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"964f34cb3d87dfb32e2ed61b36238d86aa0f1343","datavalue":{"value":"https://arxiv.org/abs/2304.05859","type":"string"},"datatype":"url"},"type":"statement","id":"Q6197750$E040AC9D-0278-4184-93D4-472D3BCAD767","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6197750$9C52C11F-369F-485A-96BC-22122A8A94EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6197750$1BF256CA-EC3A-40A7-9C9A-820BD1F969AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6197750$7BDD65F9-BB11-49C8-A3FC-2DD8AA811EEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6197750$18A5F444-F7B3-46FE-9B94-137AB8F4B4C1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4b62d548f51daf6ee6f009af7c945cf83fef26bf","datavalue":{"value":"7806411","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6197750$21C3CAB0-11C1-49A6-B617-19498EA09775","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3842779000597abe3dc3cef2451250276bc01d5","datavalue":{"value":"maximum matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q6197750$0E799F4E-B2BA-478A-A847-889BBBD23ED6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6197750$F7953830-2AED-437F-A05A-335B4A36DA5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20e373ae9d5524902b94544c2340b61ac4250bdd","datavalue":{"value":"data stream algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6197750$7788A786-32C1-441C-9AD4-AAA76EFB523A","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":"Q6197750$DC83B560-232B-4CC9-B9D8-40C01C2F2165","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ec3a8db3f8cecaa59c1918f5abe2695ec878bf8d","datavalue":{"value":"W4391197469","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6197750$67E630BC-7616-492B-87CA-ADB257071715","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3826395f74e3a23428a80ecf75f2bac6385da4d","datavalue":{"value":{"entity-type":"item","numeric-id":3258698,"id":"Q3258698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6197750$F73D3D99-D51D-4CB0-96F6-E460F1D7D2C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"498893103a6d92ad89921d985362ceb50f779362","datavalue":{"value":{"entity-type":"item","numeric-id":1877645,"id":"Q1877645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6197750$2833935A-6430-4AE0-A9FE-0E08BBCEBF07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"053315f67d1391328a8e33319cb1fa8e2dbddce9","datavalue":{"value":{"entity-type":"item","numeric-id":1755797,"id":"Q1755797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6197750$1019F095-3DC2-4510-A4FB-999D209476FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bf9737a768dcedb408b3af6494e52746ffbdff9","datavalue":{"value":{"entity-type":"item","numeric-id":5363103,"id":"Q5363103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6197750$40B805CA-EA42-4886-B401-ED37FD9885B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f77fb9e9477d152d42ef2ce96d4d78df0e0eb91","datavalue":{"value":{"entity-type":"item","numeric-id":2106871,"id":"Q2106871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6197750$3BADCB7A-E477-4E65-BFB2-508F42F4A2BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0c6f673f4df3782ffa8968ca841f31d4195b1af","datavalue":{"value":{"entity-type":"item","numeric-id":1135291,"id":"Q1135291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6197750$836E359D-044F-46DB-AECC-12EBD040CAE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"298ef5d69d0899859f4551080d5281f2074896cd","datavalue":{"value":{"entity-type":"item","numeric-id":5311854,"id":"Q5311854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6197750$421B5E2E-A8F7-404B-97F8-3D82D6306FDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b0af54e1c50e8248a0478c03b44c05aa07b1048","datavalue":{"value":{"entity-type":"item","numeric-id":5666592,"id":"Q5666592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6197750$D33397CA-8743-4020-8D8F-D1DBD1F552E6","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c14c5ed96e3e7121489bdc683677f07383999442","datavalue":{"value":"Q129522629","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6197750$CE625FF8-6281-4EFD-9C13-AF11BAC9553D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4a9330f8f6b65f69d218c7ac8adff9b3bd4b5b50","datavalue":{"value":"10.1016/J.DISC.2024.113892","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6197750$DA7A33D2-0330-4FCA-AB0B-658F8E359812","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"845c9b71394793c19ecdea538ab0087c33e64032","datavalue":{"value":{"entity-type":"item","numeric-id":2106871,"id":"Q2106871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5dcc672bd4f300288bb5fcad33f0e4141c295f9","datavalue":{"value":{"amount":"+0.8293611407279968","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":"Q6197750$7BB4C3E9-1D8E-46D5-A926-5C85FDEB683D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9665befd550179e2ff07c7907b04d4bc0d2efa65","datavalue":{"value":{"entity-type":"item","numeric-id":4636449,"id":"Q4636449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5dc603965591a4b4428e204abadcd9de484b466d","datavalue":{"value":{"amount":"+0.8081849813461304","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":"Q6197750$F7ED942D-2D2C-4C11-A49D-E3866613A645","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5b0e91d5303040bdb09c0802e5e1ad4aec72b82","datavalue":{"value":{"entity-type":"item","numeric-id":4629961,"id":"Q4629961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98136d60ca117693d48fe3416f6e3fefa790cbf5","datavalue":{"value":{"amount":"+0.8000694513320923","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":"Q6197750$643AC98C-41EC-40F0-8315-34721FCFF7F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b282afdca9883285d7c711a72af659eebefc65c5","datavalue":{"value":{"entity-type":"item","numeric-id":5363103,"id":"Q5363103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99d78e4d3bf236192c80df5da8eb1226a8f393c3","datavalue":{"value":{"amount":"+0.7999250292778015","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":"Q6197750$D9ED7269-C949-46D2-BDB9-9B419C5CAFE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0eaa922f64e744dae41b1a9fae5fcac2a76951c","datavalue":{"value":{"entity-type":"item","numeric-id":553342,"id":"Q553342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c3decb73b613d146f4bb594639fad92e0dbf901","datavalue":{"value":{"amount":"+0.7803443074226379","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":"Q6197750$16C34DB1-FF9B-4ADE-98D9-120562F26BCF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A Hall-type theorem with algorithmic consequences in planar graphs","badges":[]}}}}}