{"entities":{"Q390291":{"pageid":392058,"ns":120,"title":"Item:Q390291","lastrevid":61477092,"modified":"2026-04-10T23:37:22Z","type":"item","id":"Q390291","labels":{"en":{"language":"en","value":"Generalizing Tutte's theorem and maximal non-matchable graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6249339"}},"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":"Q390291$F8B764B9-DB72-4251-9D7A-AB3D35EE2A71","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"39d60afbd804723067791bc350b6fc6d9632311e","datavalue":{"value":{"text":"Generalizing Tutte's theorem and maximal non-matchable graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q390291$2B2BC3AC-2D2A-4FAA-B242-717ED78FB110","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"49f01439da1f76d0d7e903e6b659461b6d5e0d7f","datavalue":{"value":"1281.05108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390291$908C05BD-01EF-427B-8BDC-F9FBB23060E5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0aa3f54050f923bed16ca69c03ab017f258aa2e","datavalue":{"value":{"entity-type":"item","numeric-id":389465,"id":"Q389465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390291$ED8880C6-1115-448F-85A1-B139CB1ED8EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"29fbe615a6de540bc9ed31971e3c839d3345cbdb","datavalue":{"value":{"entity-type":"item","numeric-id":389466,"id":"Q389466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390291$532A04B9-FA68-4338-BCCE-5FB29255A827","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":"Q390291$DB226A38-63A9-43E3-8B23-66076557F822","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b2b6fce164a9adc4c2dd658707c8e5181c99df90","datavalue":{"value":{"time":"+2014-01-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q390291$0B4F4A03-6533-40BF-92C4-C5AAF3C585FF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390291$64BDA1A3-E1BC-4B93-B9F2-15D30F0A9409","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390291$70A08284-BB1A-4988-B930-FFF136A07263","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fa5782d2f5ab887e0523c2b9ca276a9783a1a498","datavalue":{"value":"6249339","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390291$D3275CA9-4F2C-4AB5-B9EA-B5D84967F486","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bfb8845d06bb84172e773d3c2830dce553ba7843","datavalue":{"value":"matching polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q390291$DEC10B2D-A13C-462E-86B9-BB2118FE49E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"abbe957dd3cff391cf106cc525a407972f25096b","datavalue":{"value":"Gallai-Edmonds decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q390291$60F1136F-B284-4BF2-9353-2D12C160F34C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"98918874f9a4a5e8885cdac7e5ed9f70e9053f1c","datavalue":{"value":"maximal non-matchable graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q390291$C4838BDB-FCF6-4D0B-BE29-2DE2DDFA4C80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc712ce6d788e1ec6fb3aee89ea7570400a98f79","datavalue":{"value":"Tutte's theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q390291$B9F178A2-8560-4ECC-B5A6-DF008E59BDA3","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":"Q390291$A15B8D11-7AFD-4A02-89E2-A7200074AA9D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4a37a4fee81cc411f35b4c6574a0e05a3564b14d","datavalue":{"value":"https://doi.org/10.1016/j.disc.2013.05.015","type":"string"},"datatype":"url"},"type":"statement","id":"Q390291$5BF0224E-DE60-47FF-A2DA-8E29F78B8366","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4a052761e5b41b30277c97a94e7e5e900fab4caa","datavalue":{"value":"W2051151547","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390291$E60B515D-4035-41F0-98EA-D797917C3155","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa91031cf4a251fd53f6e4434fae2060568d6356","datavalue":{"value":{"entity-type":"item","numeric-id":965239,"id":"Q965239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390291$8401FB6C-C57C-4998-BC5F-698CD46406A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3543794fb4be2694269f09f4004149419207786b","datavalue":{"value":{"entity-type":"item","numeric-id":1804180,"id":"Q1804180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390291$0652C6D3-D215-48E7-B723-6EADD9A2F035","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"006230df0c57425e9d928c72c903e28bf6323bb7","datavalue":{"value":{"entity-type":"item","numeric-id":1346738,"id":"Q1346738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390291$6F2DE77C-8B2D-44A6-9FDF-824F0E3409D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45151ee25c48670f91b9de6358a9b0f417d8c923","datavalue":{"value":{"entity-type":"item","numeric-id":2549706,"id":"Q2549706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390291$B2E25983-7ED5-48C5-8FC0-F6A8BB0167A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"957753d97294a8e8d41f1c3f8b31522881c02551","datavalue":{"value":{"entity-type":"item","numeric-id":607015,"id":"Q607015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390291$B80D0707-649B-48D9-9880-EC16BC06D239","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf7cd0ca5e36fd109f12ecb73daf642254bc8f6b","datavalue":{"value":{"entity-type":"item","numeric-id":2435543,"id":"Q2435543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390291$70FAB62C-3555-451B-A488-5E2A166E364E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4c3cb7dabd7152ee242a90d0dbd7b60c47bb62b","datavalue":{"value":{"entity-type":"item","numeric-id":641190,"id":"Q641190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390291$2C4BC40C-672D-449B-9C31-494D7BC38F0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee49bacdcf575b6054cfe36f530f42c347bf4770","datavalue":{"value":{"entity-type":"item","numeric-id":2380236,"id":"Q2380236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390291$A72E3121-8F1A-45B9-9DA9-9FA92154FB32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ab72fa61f74114cd4b8b3823b303832ab77beb7","datavalue":{"value":{"entity-type":"item","numeric-id":625411,"id":"Q625411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390291$7A325F13-A907-4DBE-B266-E8C65A07F796","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90eed50223de4dce931817e5c876ec31480122a1","datavalue":{"value":{"entity-type":"item","numeric-id":426799,"id":"Q426799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390291$C7879DF9-C273-4861-9215-12A177D5C474","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":"Q390291$71D3ED2F-1E6A-4785-9A45-F88EE6C6C8CC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ab2de36afb62852528e755cd32301f225d85bd55","datavalue":{"value":"10.1016/J.DISC.2013.05.015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390291$5D475294-D039-4E4B-933A-22B95EEC495E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e89a7ffdfce891866d40572f9d12b46f4f8b5c2","datavalue":{"value":{"entity-type":"item","numeric-id":641190,"id":"Q641190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29f2676f9c3633d89bce676739c6df64147121fa","datavalue":{"value":{"amount":"+0.837940514087677","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":"Q390291$596D29E4-7EAF-4F34-AA4B-168EDFEFC3D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea871f1831e1ef784f6a4a5b8e48b40e678e7e47","datavalue":{"value":{"entity-type":"item","numeric-id":800941,"id":"Q800941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc2bf5dcd9bf5a54e709f738c160c463e0c2a021","datavalue":{"value":{"amount":"+0.8212444186210632","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":"Q390291$AAC4BF65-6A3F-4FB5-BBEA-573CC6EB7288","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"880ecdeb7097ada93dcf7a0e0bd91f940ee6011b","datavalue":{"value":{"entity-type":"item","numeric-id":1804180,"id":"Q1804180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d34e9851d663039b93c62c970e88e3e4884215b","datavalue":{"value":{"amount":"+0.806235671043396","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":"Q390291$F28DD67D-5BDD-48E5-90D9-43A082596FCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc90a28434a690655215412837654a2e177e6168","datavalue":{"value":{"entity-type":"item","numeric-id":3762356,"id":"Q3762356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57735a8bcb650c88eda57e2f63a87b27e5593470","datavalue":{"value":{"amount":"+0.8042804002761841","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":"Q390291$95663FD5-9898-4E86-8037-98521BFC4C0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d074574bad83b2c6adc6051efed3b42c23f6dd3","datavalue":{"value":{"entity-type":"item","numeric-id":2824210,"id":"Q2824210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc3885eb93d21888088ae9c4fc46b252c5befc95","datavalue":{"value":{"amount":"+0.7948364615440369","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":"Q390291$FD1AA035-2CCA-4DB9-8E05-8753A582C7BC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Generalizing Tutte's theorem and maximal non-matchable graphs","badges":[]}}}}}