{"entities":{"Q5133976":{"pageid":7163548,"ns":120,"title":"Item:Q5133976","lastrevid":58440378,"modified":"2026-04-05T05:51:41Z","type":"item","id":"Q5133976","labels":{"en":{"language":"en","value":"Planar graph perfect matching is in NC"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7273092"}},"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":"Q5133976$DC8B97B5-D379-4077-9F5B-4EA1E5DFA371","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"53843855564873fab25e0fa1f337942baf55a334","datavalue":{"value":{"text":"Planar Graph Perfect Matching Is in NC","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5133976$2F6F3C3E-6B54-4370-9719-CF8E6578D2A5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bc25f8fd1cd1d43b0b86547b1a34688fba378c71","datavalue":{"value":"1491.68131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5133976$1A0B8D9B-BABC-4E90-B11C-306AE1DA5175","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4fae5e0eb67c8bdae28f577cf536bd8acd382a65","datavalue":{"value":"10.1145/3397504","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5133976$4E5B6501-0698-415F-A52B-8D9786345B46","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b184850cadc7b53f2074517070f995ad2af22b4d","datavalue":{"value":{"entity-type":"item","numeric-id":306075,"id":"Q306075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5133976$CA52EC77-A9EA-4C8F-B138-FB278E88ACAA","rank":"normal"},{"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":"Q5133976$5E8F9A94-2B9A-4D3D-AF6C-2D0E9C010D09","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5133976$6861233A-461F-483A-A689-F302A04EA70D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ae01c82c4f1787553cf6599f22d008d84e0dd2f4","datavalue":{"value":{"time":"+2020-11-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5133976$9DC5F8CF-3E94-42BC-8C6D-10DC8A2B67C0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9c8254df67567b390fa23294bad5ab35dc9daf2d","datavalue":{"value":"https://arxiv.org/abs/1709.07822","type":"string"},"datatype":"url"},"type":"statement","id":"Q5133976$702FEB54-33DA-4879-ABD9-36EFF09F55D0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5133976$5EAA817F-585C-4627-B081-4F9B5A52ECF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5133976$0FCAFF99-D151-4547-9C83-9C559091E83B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5133976$BE07AFBF-F590-4F39-9DDE-3BF194508CC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5133976$F021BBB8-0509-4869-8F02-F841889ED32D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"00cabfa6b6e57c42b57d1a39895064d28e9278e7","datavalue":{"value":"7273092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5133976$43D595EB-32E4-4082-A92E-C5352AB4DCA0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0967c5f93d36d6aa18ee008d77ee288965d952b9","datavalue":{"value":"parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5133976$80F5B907-0CCA-406F-A0A8-B7B796D58524","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1d33ef4d059b27e3cd58f7c32567cfbb798421b","datavalue":{"value":"Pfaffian","type":"string"},"datatype":"string"},"type":"statement","id":"Q5133976$AC8BDEDE-7D85-4EDF-A44F-8776EBF831F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2c0bcab218f644b39b167038594d49bf6839af2","datavalue":{"value":"Tutte matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q5133976$48FCAB0D-7104-45D2-B58E-4B26881178EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19ec132a1ede33f50fb04fa222303f9cda249a50","datavalue":{"value":"perfect matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5133976$374128C6-71CA-46DE-B4A2-FA86DB16C13A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5133976$908207DB-3877-4E18-A278-805A1DC4AEDF","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":"Q5133976$7FE706A8-5CA8-46A0-9F71-EFB1DBAA461E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"62040fb5e84ec195288ca87b0963b24930705d98","datavalue":{"value":"W3033132981","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5133976$692AEAC4-86EB-492E-A6CE-EB3612EEDD9B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61f42d4e9bd9f22c01305a7fa9ec86127d219d5c","datavalue":{"value":{"entity-type":"item","numeric-id":5464605,"id":"Q5464605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec3c233171ecc0f68f7b2ff6db8fd91e3dcab38c","datavalue":{"value":{"amount":"+0.9318316578865052","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":"Q5133976$3E9D75BC-F288-4D71-A461-1C6EACF9C2B0","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":"dae280af6a97de1cc29a58480973bf55cb500f17","datavalue":{"value":{"amount":"+0.9194997549057008","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":"Q5133976$D22F034C-2BA7-4058-AC02-0C6FA8B9D967","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":"fe8fa78b33f058385915b681fedeb1e8055ea1e0","datavalue":{"value":{"amount":"+0.9110708832740784","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":"Q5133976$BB48D0CD-1039-4AD7-BA25-7CAC0B860A37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cde590994926336977f80865749cc218b15c1c79","datavalue":{"value":{"entity-type":"item","numeric-id":5002779,"id":"Q5002779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"463d051545bb29590ab806f4aed399636cef31b3","datavalue":{"value":{"amount":"+0.9095596075057985","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":"Q5133976$50CE0FE1-B882-4800-99D0-46F9BAEECF47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4aa3838302a6275e15e90f84a5c351146439d95","datavalue":{"value":{"entity-type":"item","numeric-id":3590959,"id":"Q3590959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebb7d7574718a651680a8e4990d5f5dc2476779b","datavalue":{"value":{"amount":"+0.8752152323722839","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":"Q5133976$DB545EBC-3E82-4DBF-B4E9-59345C9C348F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5133976","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5133976"}}}}}