{"entities":{"Q1120597":{"pageid":1131346,"ns":120,"title":"Item:Q1120597","lastrevid":49276729,"modified":"2026-01-06T21:37:18Z","type":"item","id":"Q1120597","labels":{"en":{"language":"en","value":"NC algorithms for computing the number of perfect matchings in \\(K_{3,3}\\)-free graphs and related problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4101259"}},"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":"Q1120597$4B27AFA8-B89E-4369-BB01-76BAAA4BF24A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"34d5487e9f3c6ca31626d2fec8e7fd5f3b97b49b","datavalue":{"value":{"text":"NC algorithms for computing the number of perfect matchings in \\(K_{3,3}\\)-free graphs and related problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1120597$6C1B46EA-D1B0-4572-BC8F-B3C0B6111ECC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3f1020c682dcd0c00298fb06b7a5efce95acd07a","datavalue":{"value":"0673.05075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1120597$8F3418AD-75F4-4568-9EA4-6A5B3B973E5A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"54f0185f976d9de5dae48ffec566e5df4ce8a3c6","datavalue":{"value":"10.1016/0890-5401(89)90017-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1120597$25CEA751-759E-4C56-A10E-DE3EBE8D8929","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d60cc394e2e4fe5c30e46e2359ff881fbae889f7","datavalue":{"value":{"entity-type":"item","numeric-id":593777,"id":"Q593777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1120597$7F9FD26A-F7CD-49B6-B2BF-937CDB09EFF1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1120597$55F8B3D5-E95D-4774-8BD1-151AC172C960","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1120597$45F0F294-25F4-426F-955F-0DAEAF1C3060","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1120597$60B7A348-B37D-4C51-9597-B09850E92884","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1120597$C52B8B51-5E41-4E12-94D9-648969D5BCC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1120597$21F3181A-2267-4FDB-B5B0-383598415793","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"94402980e1d9921d3f47454c4aa80f9891b85e48","datavalue":{"value":"4101259","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1120597$C2D90565-A39E-484C-B486-6EE83FC24CAE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f480c978e35170afae3dd2d1a64f2feb0b31861f","datavalue":{"value":"computing the number of perfect matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1120597$94A42F67-4FC8-47C1-8E1B-504F2606593E","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":"Q1120597$9BAF74D1-5B5E-4C81-ACD0-41B0CD977762","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9d86f6d0b32a6f1ed0495b6a39dcfdcc06963e0d","datavalue":{"value":"https://doi.org/10.1016/0890-5401(89)90017-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1120597$961A9147-61DA-4308-9049-0E12DB3DDF12","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"524c887be39627338a2ec225d33c6f3bb264cdc9","datavalue":{"value":"W2022124805","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1120597$6350599D-2935-4123-910C-B45CC11F1106","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"491950cd634035e7fd95f4062271456f77492b49","datavalue":{"value":{"entity-type":"item","numeric-id":1062457,"id":"Q1062457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1120597$A515CDD5-649F-4504-B124-3A34B5281D63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb5037acc3949cbca8f8e77ab83b58c3f57e4b13","datavalue":{"value":{"entity-type":"item","numeric-id":3732965,"id":"Q3732965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1120597$9A84A8C2-F52C-494A-9EA6-E7C0DB3DBD53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"857d76293368de223128367201210af212393e8b","datavalue":{"value":{"entity-type":"item","numeric-id":4124326,"id":"Q4124326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1120597$85A288F0-797A-4FD0-8D65-269C5542D87B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"537f1c0b5db5c3a1b78043d93e8bbdf6fdd6f277","datavalue":{"value":{"entity-type":"item","numeric-id":5837296,"id":"Q5837296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1120597$BFA0A1BB-494E-4B19-A2AF-324D888DF6FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e93fcc5f5e8911813f16fcd1e3e08e519d9e013","datavalue":{"value":{"entity-type":"item","numeric-id":4767335,"id":"Q4767335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1120597$3B42D558-DCCF-441E-8C23-378723775132","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb5353fb6cb91f6ae72e69ab1e0a24e1be388fe9","datavalue":{"value":{"entity-type":"item","numeric-id":5893778,"id":"Q5893778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1120597$8FB211CF-6D41-4214-A856-7CF2C2973BA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"668ede22aaf0f582cd852b85766ea7ff07a98da5","datavalue":{"value":{"entity-type":"item","numeric-id":3957959,"id":"Q3957959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1120597$6B9ED419-424B-43DE-992F-3E2B8976E001","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9b712e361bbfbc97c265dcc3e2463de06c2cf58","datavalue":{"value":{"entity-type":"item","numeric-id":1103639,"id":"Q1103639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1120597$7441D58A-E2C9-40BE-90AF-DF4049DFDA67","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":"Q1120597$D38D5D43-E212-4D91-8630-7336ECE20B9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b393a2dcd591c695814f99527b325e6855f7dbe0","datavalue":{"value":{"entity-type":"item","numeric-id":3817629,"id":"Q3817629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1120597$E01883A1-5C62-494B-922F-3C5B9FA88442","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"310ec4e9bf739fc2741b5a947cedf96624f64247","datavalue":{"value":{"entity-type":"item","numeric-id":3732972,"id":"Q3732972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1120597$732D18DF-C2B2-493F-85E3-146F1B47A755","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed3dbdfdb20cfcfc2164fad7e8d967c7d9ab052e","datavalue":{"value":{"entity-type":"item","numeric-id":4097310,"id":"Q4097310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1120597$DEF562DF-0FC0-4472-BA12-B6FB381BE4B0","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":"Q1120597$069A884C-0884-484E-98CE-3A7F2FABB976","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec62482a6f1abfd15d9d0aa6d0ca02f4b7a14835","datavalue":{"value":{"entity-type":"item","numeric-id":1095658,"id":"Q1095658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1120597$B4743694-3B6B-49D2-89F9-9CF905FC8519","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4e877570eea6a31bd4bf800a8de151219d29028","datavalue":{"value":{"entity-type":"item","numeric-id":3732964,"id":"Q3732964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1120597$F8507357-D3D0-44EE-B948-8633B52D8DE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfba955c32dc153431f5c99ab1d6a49daa930c11","datavalue":{"value":{"entity-type":"item","numeric-id":5785127,"id":"Q5785127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1120597$22FD046D-4E90-457C-8ED9-8A16D34FA186","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab905d27922a85af616443e1769a1850cb9248b6","datavalue":{"value":{"entity-type":"item","numeric-id":5524326,"id":"Q5524326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1120597$FE60A9DD-5E1D-4217-8DE4-926386FAF5A5","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":"Q1120597$B69B25F5-6AE4-48E5-A808-820D59E3B427","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb6bb0a344c4a687f96d6211b25a1344c378670a","datavalue":{"value":{"entity-type":"item","numeric-id":3793731,"id":"Q3793731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1120597$FDA188C2-4B03-4F34-8484-8515ED82E31D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5cd107fe15bad1f15719c3522647101044cb739","datavalue":{"value":{"entity-type":"item","numeric-id":773174,"id":"Q773174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1120597$78549F21-4D1A-414C-86A2-40B4D7050173","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13ee6d42a9056162d3f7dd1775effd9cd5917c10","datavalue":{"value":{"entity-type":"item","numeric-id":3796778,"id":"Q3796778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8784d936a658b2fe6a233b4409f580c1fb250e4b","datavalue":{"value":{"amount":"+0.9984003901481628","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":"Q1120597$490C2B79-7FEE-4897-A712-DB6780549C1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3942921f36a9a3455cc2d6ccb0fc3b5648bedac4","datavalue":{"value":{"entity-type":"item","numeric-id":2741350,"id":"Q2741350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0c56334c323c6f8ed254cc2825d9cd1bcc40b7f","datavalue":{"value":{"amount":"+0.865801215171814","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":"Q1120597$FCE7D980-762F-493E-974F-98AE994EF5BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"617194d7253fee19718ea21db7f63ffd84b24f3c","datavalue":{"value":{"entity-type":"item","numeric-id":5414566,"id":"Q5414566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fc4a33340eff7057190ff99a227e46a2b9b7312","datavalue":{"value":{"amount":"+0.860666036605835","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":"Q1120597$BE7DA990-61EA-43CB-801D-39E982EACECB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4138433aaa43f9f862fccc2ada37915c076208a2","datavalue":{"value":{"entity-type":"item","numeric-id":4994988,"id":"Q4994988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5474a1b9eb1438525bda20d38916486702d52849","datavalue":{"value":{"amount":"+0.8597994446754456","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":"Q1120597$19F5B857-955C-46E6-A171-1915EEAD9FEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee5e6ba1321e19e98af006767cd2513b0a089efe","datavalue":{"value":{"entity-type":"item","numeric-id":3192003,"id":"Q3192003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40951e07a5ea66a8259474a397b2526fb6f10677","datavalue":{"value":{"amount":"+0.8564630746841431","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":"Q1120597$C1BC1FF0-9C03-47B4-8013-922FB7DCB92B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1120597","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1120597"}}}}}