{"entities":{"Q987672":{"pageid":989520,"ns":120,"title":"Item:Q987672","lastrevid":65805930,"modified":"2026-04-12T05:29:37Z","type":"item","id":"Q987672","labels":{"en":{"language":"en","value":"Recognizing near-bipartite Pfaffian graphs in polynomial time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5770502"}},"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":"Q987672$38109E20-02BB-492A-A710-B7BA39652366","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f08f9d786aee41865fe24d80c5edb8a4c31aa0e5","datavalue":{"value":{"text":"Recognizing near-bipartite Pfaffian graphs in polynomial time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q987672$BC7A3FE3-0D6F-4FD7-8F9F-2A6B2AF882D8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"17fc3dbfe5b908aad598ea332ac6eb8ac0be13f0","datavalue":{"value":"1228.05234","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987672$67438A2C-F0D8-4736-96ED-F11098125BBD","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":"Q987672$4CFCABED-7D11-4C9A-9A10-1A0C01B15452","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":"Q987672$69A59935-BD83-4FC3-92F4-C342083C4EB1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987672$65E10BBC-34FF-4AB4-BF6B-669FF4CCB126","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"829d55f1ec544e7d684ffd95ef09a9fd350e7c82","datavalue":{"value":{"time":"+2010-08-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q987672$398AEF0D-F260-4482-B3FB-8234430A5D92","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987672$221FFBD2-FF95-4821-8484-4A40755E74C2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eea96639a0dd50eb8dd1550c0397729fa22a44f5","datavalue":{"value":"5770502","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987672$52C7638D-ADFD-4FB6-96AC-EF3B407B1790","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"665d63e10f0bfde64bdff1938b872e072aa2ccdb","datavalue":{"value":"Pfaffian graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q987672$36E6DFA1-9B5A-4456-B805-FB9DF2DE50E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"418ef81414b6425e3482a91238cadaf992f0b17a","datavalue":{"value":"matching covered graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q987672$46D6893D-C362-450E-8B5A-EA7ADA14E712","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19ec132a1ede33f50fb04fa222303f9cda249a50","datavalue":{"value":"perfect matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q987672$10C4F60F-B1A6-400B-9FF1-CD404537D98E","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":"Q987672$78CDD570-985B-42BD-ACC1-19FABBE8A412","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"059e02eca0cef8ef591a2d46cc73032bd6a2613b","datavalue":{"value":"https://doi.org/10.1016/j.dam.2009.01.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q987672$484DBF29-DCD2-432E-B0B1-0D4D5509DC31","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"89598d2b6e4c4a8dd80499a017f5bcaa13568015","datavalue":{"value":"W2000008285","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987672$F06639EA-3BFF-4C43-98EA-DC3C82D12CCE","rank":"normal"}],"P223":[{"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":"Q987672$3A59861F-AACC-4AC5-B36A-DADBB8E21A4A","rank":"normal"},{"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":"Q987672$10CD2A1E-2B3E-42BE-B30A-801E8C50FF30","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":"Q987672$5F6F8A50-DE03-44BA-B9C7-E5B16F2F3E23","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":"Q987672$B3690688-9E1E-4F6B-8BDD-3A72D7FA1EF2","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":"Q987672$DE335CE4-0913-44EA-8844-13010990E0CD","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":"Q987672$84893485-ABCB-491C-884E-43B6CE4FFBA4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"62c134f3ad6adc31ca4cc84229cc28d622910f73","datavalue":{"value":"10.1016/J.DAM.2009.01.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987672$D109630C-0909-46FF-A515-4F8484FCEEFD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6a88019b3d465a3d26a38b737a39a5de9c11c76","datavalue":{"value":{"entity-type":"item","numeric-id":3503547,"id":"Q3503547"},"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":"Q987672$4C8A458C-8072-4099-BA12-CC05ACE1E0B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b1b978bcddc3a1db844e27bf9b96d61f81f53ad","datavalue":{"value":{"entity-type":"item","numeric-id":947729,"id":"Q947729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4e7db406ff97e129d5a85b53ce9cf8e2a1b9fad","datavalue":{"value":{"amount":"+0.86082923412323","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":"Q987672$25303D5C-7270-4075-B300-59CFF1117421","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":"91809e83af188e3d7b65ed1105cd1a1f3b4f2dd0","datavalue":{"value":{"amount":"+0.8492236733436584","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":"Q987672$02E6664E-AEFB-40CA-B93B-D9072ACAF150","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":"5aa9be16490307ad557043d15539f66cbd3b3253","datavalue":{"value":{"amount":"+0.8345361948013306","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":"Q987672$2C264D59-3918-4DA6-9D20-3F962573B219","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":"5aa9be16490307ad557043d15539f66cbd3b3253","datavalue":{"value":{"amount":"+0.8345361948013306","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":"Q987672$C388D7F5-D98A-4800-856F-1A8C16BD85DA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Recognizing near-bipartite Pfaffian graphs in polynomial time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Recognizing_near-bipartite_Pfaffian_graphs_in_polynomial_time"}}}}}