{"entities":{"Q2977254":{"pageid":2987979,"ns":120,"title":"Item:Q2977254","lastrevid":85268018,"modified":"2026-06-03T06:33:40Z","type":"item","id":"Q2977254","labels":{"en":{"language":"en","value":"The Matching Problem Has No Fully Polynomial Size Linear Programming Relaxation Schemes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6709831"}},"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":"Q2977254$341289B7-0D75-4719-8A91-0B230DDA4851","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"be32ebe0e6372301eae03516265ba2fd15202333","datavalue":{"value":{"text":"The Matching Problem Has No Fully Polynomial Size Linear Programming Relaxation Schemes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2977254$5532B22F-23A9-4C90-9D7D-B59347E30447","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e7701634b962db0ffc5ba3b03cedfd7ef9cab1c9","datavalue":{"value":"1359.68300","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2977254$81512315-7117-4054-A526-E05427834631","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"80fb2e5bf1599e29b024668ffb7fdc3853d35dbd","datavalue":{"value":"10.1109/TIT.2015.2465864","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2977254$0CB67FE7-429D-428B-9A19-586D57F5DA1E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9270fef90b94a5e4395f88729c673d4956464dba","datavalue":{"value":{"entity-type":"item","numeric-id":343841,"id":"Q343841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2977254$3C168984-A41C-4A37-B27B-16CA75B49DAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aacb63d31014170094fd79791e99fc3825cb7f5b","datavalue":{"value":{"entity-type":"item","numeric-id":343842,"id":"Q343842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2977254$47364B41-D508-48FA-8932-537954BB4786","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"90c5240c9cd9e181a1b77d3501d191b6631d1861","datavalue":{"value":{"entity-type":"item","numeric-id":97723,"id":"Q97723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2977254$028B1CF4-FC98-4D63-9614-5FFAB9680FAB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6a3389b68ef12c49991a5b78788c78789e180699","datavalue":{"value":{"time":"+2017-04-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2977254$60DDEC03-0A0A-4BCA-A9A1-50D252213880","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2977254$5C64B01B-504F-4BBB-AD9C-09FBA13D2385","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2977254$F556F36A-5F8C-4679-AA0E-826129545969","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2977254$3870A787-2207-4F5F-95D4-C0ED7238FAAF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d93c092c36a985356722723b1c0b81fc108be827","datavalue":{"value":"6709831","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2977254$38118447-552B-4968-8023-F5FA0619B1E6","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":"Q2977254$F5A4A601-0728-4C4C-ACDD-2043CDB06D36","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"22362d02f9b8d2eefed893a8d94b826600cc6640","datavalue":{"value":"https://doi.org/10.1109/tit.2015.2465864","type":"string"},"datatype":"url"},"type":"statement","id":"Q2977254$843B5AA1-AD42-4482-87DE-6301F407573E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cd05f7578ad88dbead910995c158bba7ddceeee4","datavalue":{"value":"W1594553832","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2977254$077F8610-0954-46FB-85B7-BE7E9504DD38","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The Matching Problem Has No Fully Polynomial Size Linear Programming Relaxation Schemes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_Matching_Problem_Has_No_Fully_Polynomial_Size_Linear_Programming_Relaxation_Schemes"}}}}}