{"entities":{"Q1743482":{"pageid":1754224,"ns":120,"title":"Item:Q1743482","lastrevid":53062631,"modified":"2026-01-24T03:47:27Z","type":"item","id":"Q1743482","labels":{"en":{"language":"en","value":"An \\(O(|E(G)|^2)\\) algorithm for recognizing Pfaffian graphs of a type of bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6859586"}},"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":"Q1743482$1AB296BE-FC14-4F3E-9D39-4CB9AE357EBC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"49528f2bfc043e8bd9ad36a7f18ac4b3791ae490","datavalue":{"value":{"text":"An \\(O(|E(G)|^2)\\) algorithm for recognizing Pfaffian graphs of a type of bipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1743482$1C07BF9A-04A0-4C19-A5A1-8CCEB2329AB0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2200ba527353fcf7c4e6d60f42ed409ff0bc447a","datavalue":{"value":"1387.05198","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1743482$96CB6ED7-83A2-428B-A20C-9E0DC7EE3550","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"91376854fb91c86bc0c956d93daae4eae14f341f","datavalue":{"value":{"entity-type":"item","numeric-id":906385,"id":"Q906385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743482$9E56773E-79B3-45BE-BB46-9BB1BBB89682","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bc2e00791b583c9db2f37e628361279cf86a1e09","datavalue":{"value":{"entity-type":"item","numeric-id":506322,"id":"Q506322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743482$B6A6E859-C4ED-4340-89D3-51FB3240D6A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4fcdad49ea46b13f97674cb7e1b0aa3145d1d287","datavalue":{"value":{"entity-type":"item","numeric-id":1625489,"id":"Q1625489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743482$28966D32-6BB7-4648-AEDE-D6C4F7549D10","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743482$68655441-7CC1-4717-8B7B-F762BFDF9260","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"30b43d2fa1cf1a5be87fe107e165135cb84cc159","datavalue":{"value":{"time":"+2018-04-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":"Q1743482$CC423DFC-EB48-4E1D-AFA8-67F2A93D0E7A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1743482$B7DB1396-D6EC-4035-899C-8F4E672B56AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1743482$3E8E8A89-A711-4447-83B0-68D0A96DE633","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f47454a6c2114260cae4c119a4e1cec5d6c3e756","datavalue":{"value":"6859586","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1743482$47F9761D-CF69-4D23-B336-09A94E3116F7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"606b4d5b3391fae02e9bf72ac8e0dd3d9b3c5240","datavalue":{"value":"Pfaffian orientation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1743482$1DBFE8B9-9DF4-414A-80AF-52571082DE92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19ec132a1ede33f50fb04fa222303f9cda249a50","datavalue":{"value":"perfect matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1743482$D3039110-0B26-42C8-B168-25E565FA0DF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3187e84c5efaed03d0bd9515713a70084404d3ee","datavalue":{"value":"bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1743482$966B639D-B51F-40E8-B317-CF9E4A2ED53D","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":"Q1743482$32AE0FB9-B0FB-4CFD-9ABC-4ACAF27327F7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9b8d9bc966f964ca8092320f40c356e20532a2d9","datavalue":{"value":"https://doi.org/10.1007/s10878-017-0207-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1743482$B3D6A570-8587-44C9-AB0E-4A14D8319D09","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fd14af50953392032ab90d617ef5c2f71ffd8f60","datavalue":{"value":"W2770701741","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1743482$CF865632-D578-44A7-89E6-0841C44996D2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"350e82ad0cbad76ff4b0a4716be2c525e54e6ab4","datavalue":{"value":{"entity-type":"item","numeric-id":5370823,"id":"Q5370823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743482$7D4355C6-F6D8-4AA4-8659-A8EF41128FEE","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":"Q1743482$D857F602-91CD-46DA-AF3D-140C9E9B1571","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6f683459d249a7c93a2ee5ccc345d4a67d4cc81","datavalue":{"value":{"entity-type":"item","numeric-id":2903673,"id":"Q2903673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743482$55FAA835-4496-4B75-9EB2-235689039AF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cbdd4cf597b5efaf84d98e3a02b2ec5b678a450","datavalue":{"value":{"entity-type":"item","numeric-id":5605168,"id":"Q5605168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743482$3D578E51-BABE-4545-BF87-26F035A92D1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b72031c87880fd9e80d387b770418cadd65a0cb1","datavalue":{"value":{"entity-type":"item","numeric-id":5370818,"id":"Q5370818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743482$E3B92ED0-F7B2-4B8A-B7A2-E9DD7DF5E334","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eb86c8254ca73ec162d28b7eb2cdfaae2614e4a","datavalue":{"value":{"entity-type":"item","numeric-id":2437778,"id":"Q2437778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743482$B711E286-257C-4492-8C96-C48C6E92D097","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1cd62df9081b488f37fc701abfc943434a91bae","datavalue":{"value":{"entity-type":"item","numeric-id":1843571,"id":"Q1843571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743482$F097C2EF-F997-4FD9-94D5-E48EF1433B6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"240f29a3d8326c619e96aa9d7793e2a5ce8769a4","datavalue":{"value":{"entity-type":"item","numeric-id":1112071,"id":"Q1112071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743482$68205B4D-FE49-45C6-A025-C86C501B7470","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":"Q1743482$27789D21-4FC7-4EB3-AC39-BBEBFB90733E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84b3653b13f29c5f54bf904c3e342aa5e7f4c4b8","datavalue":{"value":{"entity-type":"item","numeric-id":2015792,"id":"Q2015792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743482$5ED82BD7-954D-4448-9B5A-867639D79CE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2abc740bb3d564114b57bea7420de8bf2c769958","datavalue":{"value":{"entity-type":"item","numeric-id":479041,"id":"Q479041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743482$49579857-6292-4EDC-8E92-719B7230AAA6","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":"Q1743482$10DA73C9-AFDE-4480-A2AC-5763EEB9E2AA","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":"Q1743482$6BB174AC-D8F4-4FE2-AF9C-8BC21624F06A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68c516460706e34bfacf776c096f40a576fd2116","datavalue":{"value":{"entity-type":"item","numeric-id":600247,"id":"Q600247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743482$0297C27F-7162-45A2-8583-45FFC0C45BEC","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":"Q1743482$01C6DC48-228F-4ACC-B732-6A1ABDD9BADF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ca2b97664cbe1d47d91adf6543eadd40c795367","datavalue":{"value":{"entity-type":"item","numeric-id":382787,"id":"Q382787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743482$E8BE5938-D292-4986-BA40-18A9B4E47298","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aafdc94ba24e32a80ce261b066e7451fe98fa5b7","datavalue":{"value":"10.1007/S10878-017-0207-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1743482$560AD440-5407-4BF3-A00F-3C782FD411C6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69ff1e48bd0f848cea65243029f0b99e67602423","datavalue":{"value":{"entity-type":"item","numeric-id":2437778,"id":"Q2437778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98f493a780caf7565b3083920b00c2e55f818075","datavalue":{"value":{"amount":"+0.9148868322372437","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":"Q1743482$65FBC56F-5196-42EB-A020-E661E56419D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5590c258a6e7c2bcd6c00c4fc3ac687496371e9a","datavalue":{"value":{"entity-type":"item","numeric-id":382787,"id":"Q382787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2a3f13adb3cecdc000d5f7117108d4f2fb431e7","datavalue":{"value":{"amount":"+0.8626922369003296","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":"Q1743482$FE0D52DE-34AE-4C9A-933A-1E112AC472D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fec5e376574c2111104ab16cecc1246f8683eb18","datavalue":{"value":{"entity-type":"item","numeric-id":5491020,"id":"Q5491020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"400394af96df11386445a5e99ead5589327b3193","datavalue":{"value":{"amount":"+0.8546224236488342","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":"Q1743482$1C437A8A-FF5F-4FCC-A3E8-258DBEF69A67","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":"dd2323ac2f7f3b1cc619596b5c9c1e65a14449ff","datavalue":{"value":{"amount":"+0.8516430258750916","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":"Q1743482$5C131A48-3CD1-43BC-A102-1D81E881D33F","rank":"normal"},{"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":"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":"Q1743482$B62FC09F-0363-499F-8945-AE24B32FC028","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1743482","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1743482"}}}}}