{"entities":{"Q3590959":{"pageid":5620863,"ns":120,"title":"Item:Q3590959","lastrevid":50156348,"modified":"2026-01-13T07:15:04Z","type":"item","id":"Q3590959","labels":{"en":{"language":"en","value":"The Polynomially Bounded Perfect Matching Problem Is in NC 2"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5186535"}},"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":"Q3590959$2FBAC2D2-CE83-4290-9B2A-E8E1F36EA5D5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7689303eec9b20257cd11cdb26080193badc9e09","datavalue":{"value":{"text":"The Polynomially Bounded Perfect Matching Problem Is in NC 2","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3590959$0713CEA7-CED6-499F-AD37-130AC4BA8FE7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3baab3ac80bee58a5050dbdebe01c5b34745c054","datavalue":{"value":"1186.68216","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3590959$C7A91ACD-6992-4C12-A2B8-B2EA0D935FED","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3e3adb7c770cb860dff877ccf335ed2687f25a38","datavalue":{"value":"10.1007/978-3-540-70918-3_42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3590959$3AB818D3-24DB-41FC-BC82-40770A6C5842","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"70e4605c75041ef0fedbca73b9ec73020e0c8b6f","datavalue":{"value":{"entity-type":"item","numeric-id":626687,"id":"Q626687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3590959$286FC59E-3744-4245-A5D5-79DB88BA5B78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e49099c29476e7ee2ac9e3add1f59858abe2cb0f","datavalue":{"value":{"entity-type":"item","numeric-id":619895,"id":"Q619895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3590959$7A9B52A5-ACD3-4088-A3BA-8F9633ADF29F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"87145c4b0ea14a3f1935e728ddf5825e0127466d","datavalue":{"value":{"entity-type":"item","numeric-id":503454,"id":"Q503454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3590959$29470416-124B-4AAC-8201-F7022FB6F7E5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"334565905e7ca1f85bae0282d055ef576b4d641e","datavalue":{"value":{"entity-type":"item","numeric-id":3590917,"id":"Q3590917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3590959$A126ED87-B8C2-4CF3-ACF9-988411F8F5DF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d4ccb5809271d2f0bf96f65b85084aa847fe92ef","datavalue":{"value":{"time":"+2007-09-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3590959$6C0C114D-F8B8-4EB2-A47E-F09B1C1E7BA1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3590959$C8C599A1-E2AA-4B5D-8618-FD7900D22177","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3590959$1AD15C41-320D-4FF4-8B3C-5F216647A4A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3590959$E3DDE3C6-D79C-4275-90E0-0EFDFBEC71D9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d4f9d6da955c5058cbc8ddbad6439ac4a11283c8","datavalue":{"value":"5186535","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3590959$980D015E-CA22-40B9-85C3-5EC052EF8593","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":"Q3590959$9DE383A5-69FC-4A15-8E70-CB593A7CBA0B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fea6760209f7ef0587bd9d8f24f01df6a1d9f725","datavalue":{"value":"https://doi.org/10.1007/978-3-540-70918-3_42","type":"string"},"datatype":"url"},"type":"statement","id":"Q3590959$EE828AB3-AE33-4867-9654-139918C6FEAC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"111a1306f9bb5be8db466a44ffcb2748ca9c1de6","datavalue":{"value":"W1545592468","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3590959$0B979C24-4D4E-46A7-831A-C1564BED5A30","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a037d20e3edcd05ed5add29f55e8f66c07a8a052","datavalue":{"value":{"entity-type":"item","numeric-id":5133976,"id":"Q5133976"},"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":"Q3590959$79AEC0B4-FC86-45F0-8643-9534C5A89C78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"789dfeb7dd750449143ccca480f4ecc23c02e5e7","datavalue":{"value":{"entity-type":"item","numeric-id":1103639,"id":"Q1103639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0331c62014acaa259df4e4a31bd8d71649df0cb","datavalue":{"value":{"amount":"+0.8655029535293579","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":"Q3590959$C0F32A26-29B6-4FC8-968D-59332E5D1F17","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":"bedbaf3f779eb96077724374136e440c4d88ba42","datavalue":{"value":{"amount":"+0.8651410341262817","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":"Q3590959$8BCB7DE7-AD2F-4CF6-A553-82EA05962F12","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":"fd5f2aa4ea524eda2519c980bf7423bac10eb0d0","datavalue":{"value":{"amount":"+0.8566073179244995","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":"Q3590959$3F72BEA9-B8CD-455F-AF10-84308D4DF5FE","rank":"normal"},{"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":"9ff3cac9de2783bcabfdb9bdbb7e9a96edee0164","datavalue":{"value":{"amount":"+0.8528399467468262","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":"Q3590959$C9094E13-741B-43ED-AD86-C9AD8C220E54","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3590959","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3590959"}}}}}