{"entities":{"Q3503547":{"pageid":5533451,"ns":120,"title":"Item:Q3503547","lastrevid":88418183,"modified":"2026-06-04T14:28:21Z","type":"item","id":"Q3503547","labels":{"en":{"language":"en","value":"A Polynomial Time Algorithm for Recognizing Near-Bipartite Pfaffian Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5284994"}},"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":"Q3503547$D7670B60-BA1B-4AEC-B7C6-05B79E6D7A6D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d3db6b707b1bcfb8a0b54bc308b30c37ac744ef4","datavalue":{"value":{"text":"A Polynomial Time Algorithm for Recognizing Near-Bipartite Pfaffian Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3503547$1EE1C11F-3705-436B-B39F-6F46EB3533B7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c2257d57be7763eb73dd0cade91c3f228746004a","datavalue":{"value":"1341.05213","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503547$10467BD1-A4CF-482F-8495-9C356AB9F1D8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f5a999fe59ef4b88daa449dc84b5901109f73f8e","datavalue":{"value":{"entity-type":"item","numeric-id":626768,"id":"Q626768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503547$50C0A73B-D0F6-40A0-8DAC-E94DBF882CF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"88cf7ca2a786348505b9ff5bb79d67941e62bf29","datavalue":{"value":{"entity-type":"item","numeric-id":626769,"id":"Q626769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503547$48FB3AAF-4350-41B7-BB00-912B9AB85F0A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a136d04e761e9859ba9ed38b65864112febfa028","datavalue":{"value":{"entity-type":"item","numeric-id":111211,"id":"Q111211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503547$36E8808C-5D4A-448A-8F00-89DF191F5B75","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cf52a5dab4cce181d346855b7e145b14f7affd55","datavalue":{"value":{"time":"+2008-06-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3503547$BF308496-15A1-42C7-9DA1-C6BD8EF8ADE7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503547$D2192A4B-6A33-41B2-AF9D-AF786C7C8871","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503547$D54DD688-9A5A-4DDE-9FB2-C08DBFA782A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503547$8DE873B7-5D31-4015-86A2-69384A430829","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bec8348a736eaf88f7ed8048c5fef8e9bc9acf05","datavalue":{"value":"5284994","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503547$CDEB0056-C982-4F62-91CD-5F152E44520E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"665d63e10f0bfde64bdff1938b872e072aa2ccdb","datavalue":{"value":"Pfaffian graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3503547$5401D4D3-F6C9-4D0A-8053-75C504F10DF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d85c121e6e6200a1d4667137fca957de2656737","datavalue":{"value":"polynomial time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3503547$DD2AB197-3774-44C1-9ED6-37E7C0C5636D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"933f96092e7a74ebb2f811e63c6e198c9bb9a8dd","datavalue":{"value":"matching theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q3503547$367A9968-0593-4FA3-995F-A5078F72742D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"418ef81414b6425e3482a91238cadaf992f0b17a","datavalue":{"value":"matching covered graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3503547$DF9381FF-A6D4-4CE0-87F2-36AE647837D9","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":"Q3503547$63DF82E1-061B-408A-9059-549486BD3A33","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d8f6bf1f5488a29abd3a443d23ae2d837d9224c7","datavalue":{"value":"https://doi.org/10.1016/j.endm.2008.01.030","type":"string"},"datatype":"url"},"type":"statement","id":"Q3503547$741579F8-819D-488C-B0FA-8622E3C15FB2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f9e17796b0c96c592e9d694bc3c51b1687ca8a7e","datavalue":{"value":"W1972615516","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503547$42C5FA4D-F517-418F-8B0D-769E40C3B524","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"475c3dc4b8030534f94f2bd5e9d073afbe5b3a4d","datavalue":{"value":{"entity-type":"item","numeric-id":4680728,"id":"Q4680728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503547$28619A61-00DB-4834-8461-7A9C4A45DBCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae797b5ebbc4ef766352ff8b27cda1b4816dcebc","datavalue":{"value":{"entity-type":"item","numeric-id":1850543,"id":"Q1850543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503547$C83D4D6C-6ED2-4D11-A57A-09D97E4C9BE9","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":"Q3503547$3EF7A278-EA32-4D1D-BB3E-B84D1A82AAA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e711b5b42be508c801b8c94ff26998fccc64c2b","datavalue":{"value":{"entity-type":"item","numeric-id":1773170,"id":"Q1773170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503547$D5F1A17B-84E7-43E0-8719-DA709E625E99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50d0e549e2dcc9a57c4f95fab099eaefd73bdc8d","datavalue":{"value":{"entity-type":"item","numeric-id":1971908,"id":"Q1971908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503547$20495C0A-8A58-4A1D-A12F-EB7D909CDA13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a789899ec932b37b8dcae51f12a9333225eb5c8","datavalue":{"value":{"entity-type":"item","numeric-id":911300,"id":"Q911300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503547$BC68992A-6AC3-4D66-A256-59A832F5CD50","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"25e148c3e2f6665c7523cc235691b67975229cef","datavalue":{"value":"10.1016/J.ENDM.2008.01.030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503547$BB67FCB8-6A83-4C80-994D-6C118F1E6970","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a4c4d64f42ab35066478657c035eb769d16e415","datavalue":{"value":{"entity-type":"item","numeric-id":987672,"id":"Q987672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cbdb6e6711ea73c95904c194a447a798140caf8","datavalue":{"value":{"amount":"+0.9265984892845154","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":"Q3503547$5CD7AFF2-1B0E-4516-A869-01E64F9C8C59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5020ab1a20a2c0fa999b84369440d33ede5dc670","datavalue":{"value":{"entity-type":"item","numeric-id":1349098,"id":"Q1349098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6c2679020dbaaf5ffe89e4df556b8c612f33473","datavalue":{"value":{"amount":"+0.8389082551002502","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":"Q3503547$DF86B69D-3937-4A9F-A78B-3AE601A1C715","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d7cfdeddc37d61b0320e26f6194632a731e9096","datavalue":{"value":{"entity-type":"item","numeric-id":3688434,"id":"Q3688434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6c2679020dbaaf5ffe89e4df556b8c612f33473","datavalue":{"value":{"amount":"+0.8389082551002502","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":"Q3503547$A69CDBF6-4735-49AC-989E-0A494F9EBCE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f0e7d3180047d772ebb90f550aaafdc8cd655e1","datavalue":{"value":{"entity-type":"item","numeric-id":1743482,"id":"Q1743482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"918751525331183f61fae3a50b7383cb108059c4","datavalue":{"value":{"amount":"+0.8308117389678955","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":"Q3503547$ED4B1201-D2BF-42BE-9816-5F2B868F7476","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22a79d3e3df504c9e28d43fa720f00900b0c6800","datavalue":{"value":{"entity-type":"item","numeric-id":1850543,"id":"Q1850543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"018e78712e34e872126a0bae2aeb4cb4d2a125c8","datavalue":{"value":{"amount":"+0.8207447528839111","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":"Q3503547$067AFC53-D689-4C15-B136-77E587346A73","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A Polynomial Time Algorithm for Recognizing Near-Bipartite Pfaffian Graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_Polynomial_Time_Algorithm_for_Recognizing_Near-Bipartite_Pfaffian_Graphs"}}}}}