{"entities":{"Q1953454":{"pageid":1964196,"ns":120,"title":"Item:Q1953454","lastrevid":57627351,"modified":"2026-03-31T16:32:26Z","type":"item","id":"Q1953454","labels":{"en":{"language":"en","value":"Upper bounds for perfect matchings in Pfaffian and planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6171903"}},"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":"Q1953454$03FDFB23-AE1A-4E23-AC30-C9DF3987EB1C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"47843c4b434a249a467fc624c7733266933620cf","datavalue":{"value":{"text":"Upper bounds for perfect matchings in Pfaffian and planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1953454$A9FA2424-07A1-4639-ABAE-0632272E6C4F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4bb18816b17c4f4a55243e2359fb91b46b47409b","datavalue":{"value":"1266.05116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953454$9ECC6A65-85B7-42CC-A2EF-06BC172A11DA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3fa7a6f5f31cc1b9af0c5e769395452db969e22","datavalue":{"value":{"entity-type":"item","numeric-id":1953453,"id":"Q1953453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1953454$7A4B1169-4C96-4E55-9EAD-32E888AD592D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb8d03a1cb641c5e672713d8a741c39c10de5a0c","datavalue":{"value":{"entity-type":"item","numeric-id":586373,"id":"Q586373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1953454$61797EEF-6022-4A45-917F-CC01973F9884","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1953454$6C4CA62D-257D-4203-9FDB-34489C78CB3F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4a8303ee696998ba030c9b1c3b6bc07c6038c334","datavalue":{"value":{"time":"+2013-06-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1953454$EB38B251-BA07-42FE-97EC-2C4F0AD0C86B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f9ef793138fd5f264bc55c91ff129327091af313","datavalue":{"value":"https://arxiv.org/abs/1210.6925","type":"string"},"datatype":"url"},"type":"statement","id":"Q1953454$A4C09E85-5A65-4415-BCB2-AD526E0618DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"cf9ec0cf7d1a4313dd50b9fba7bcc479d0a59e32","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v20i1p64","type":"string"},"datatype":"url"},"type":"statement","id":"Q1953454$12AD3856-BB03-4DFD-A1D5-CB0D3DEA1FFD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1c958e07478f820f73196cbee0a5d8443ad966c1","datavalue":{"value":"Summary: We give upper bounds on weighted perfect matchings in Pfaffian graphs. These upper bounds are better than Bregman's upper bounds on the number of perfect matchings. We show that some of our upper bounds are sharp for 3 and 4-regular Pfaffian graphs. We apply our results to fullerene graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1953454$15816C94-C6E8-4585-AA6E-D3785A81AC75","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953454$213131CF-89E0-41E6-8BFD-D34C6DFA541A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953454$611B118D-5E67-4E65-AA8D-316F4551B7D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953454$1437571C-45E6-4A22-A097-8346345EA1AB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e95d1814401acf16384d1abad444baa7f041b3aa","datavalue":{"value":"6171903","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953454$41C75A31-2EF4-4E4E-859E-E7D0BB3780AC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e613916c36996eda3081db85d279e3e413eb46a","datavalue":{"value":"perfect matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1953454$A8C65B12-DBFF-467B-A5C4-682D68845990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"665d63e10f0bfde64bdff1938b872e072aa2ccdb","datavalue":{"value":"Pfaffian graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1953454$DD7323D9-F7EF-4F9D-9898-A79D1AF9C24C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0f568551980879c4c19cd92203b5afa2434d8f2","datavalue":{"value":"fullerene graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1953454$93389CD9-B1B1-4D41-B2C6-9864A0C62FFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c27bddf9d2a60b890d7d16323b72c4917030371","datavalue":{"value":"Hadamard/s determinant inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q1953454$E07372E2-E037-48A5-9D49-DFE4F8AF7951","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":"Q1953454$4052BDCC-7619-4F85-ADE8-29FC4A96A705","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"cd663b052f267bf1841d97039940210dca702c2c","datavalue":{"value":"bafkreicv5a5ka6l3wg24f4px6henkg6cvxbnne2z25tfwk2eztnkq6rwli","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953454$DFF1A19D-349C-46BF-846C-92AE592B7FFA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"228515d323c8f40ac6c486e288ecca81e1f74053","datavalue":{"value":{"entity-type":"item","numeric-id":482134,"id":"Q482134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10ecc8199c945c054e0e2ddf2a03cf0373c15847","datavalue":{"value":{"amount":"+0.8010486960411072","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":"Q1953454$93B22A86-8E88-411E-B2F9-1191D4A16512","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea3984be8b7cc71da342271c98825215c743103c","datavalue":{"value":{"entity-type":"item","numeric-id":3784104,"id":"Q3784104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"514579fd532c5420dc6de92cc924ea62d05a8ee9","datavalue":{"value":{"amount":"+0.7975024580955505","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":"Q1953454$9B892A44-D2D7-4805-9FFA-3E6004911651","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4bf03498405c83bffd50109dcdbb4db0659b812","datavalue":{"value":{"entity-type":"item","numeric-id":4327544,"id":"Q4327544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"722c24cce3402bc01c5511117b9d082f15f3fc35","datavalue":{"value":{"amount":"+0.7931107878684998","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":"Q1953454$5C73F39C-6132-40EA-A71D-5DECCAB403A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8dc38f5eca6be7b939eb651ad85e85c78a04675","datavalue":{"value":{"entity-type":"item","numeric-id":2958698,"id":"Q2958698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7acf87cbede2c106c7254da07c1e1a129e8f99f","datavalue":{"value":{"amount":"+0.7922378182411194","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":"Q1953454$873F3409-4096-4779-9F4F-39A7DC6A7920","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"932516f130d47726ec3cb84f8124c3f4d8f3cbd9","datavalue":{"value":{"entity-type":"item","numeric-id":626770,"id":"Q626770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27e641c87c197bf1a5341add1cbd021cb5ecdddc","datavalue":{"value":{"amount":"+0.7856994271278381","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":"Q1953454$19134101-C2EE-41D5-B1A9-FBA0EDC0A077","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1953454","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1953454"}}}}}