{"entities":{"Q5362994":{"pageid":7392568,"ns":120,"title":"Item:Q5362994","lastrevid":58540200,"modified":"2026-04-05T16:13:35Z","type":"item","id":"Q5362994","labels":{"en":{"language":"en","value":"The matching polytope does not admit fully-polynomial size relaxation schemes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6786309"}},"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":"Q5362994$E0815441-512B-4C64-BCEB-8917C4487C3E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b83d9d1bb3c75a896dda224ef27ac79cb4483aa2","datavalue":{"value":{"text":"The matching polytope does not admit fully-polynomial size relaxation schemes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5362994$9871EBAD-6B2A-49C2-9CFB-B5F9E3FD7454","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7ab3ae558ba68039abbbb71fb6210229524ccfc4","datavalue":{"value":"1372.68251","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5362994$6050E2DF-5EFB-4DC3-B922-730397356173","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2f7fd4c343510391ef118bfd2fdab2250a5a8602","datavalue":{"value":"10.1137/1.9781611973730.57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5362994$93402AEA-C2D1-4578-A40F-B6681FD52CBD","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":"Q5362994$AEE8433F-FA12-4841-BA09-EA1E8BC59BA0","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":"Q5362994$B7B5C909-3A92-452B-9D00-612AD4E3126A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f906c8fd5e5a589fe782b302dc040aa9fdb31947","datavalue":{"value":{"entity-type":"item","numeric-id":5362974,"id":"Q5362974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5362994$F8E157F0-6AE7-4A17-9218-D3D2B384292E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7be6e486ba98ac1c66d0c460f9b0cc5284ea28f2","datavalue":{"value":{"time":"+2017-10-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5362994$598B3DB5-8CEA-4B22-9BB1-B3BBB160EE0B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"96ed0fe4f1e3a06d683f527539ba95c0d85e26d0","datavalue":{"value":"https://arxiv.org/abs/1403.6710","type":"string"},"datatype":"url"},"type":"statement","id":"Q5362994$CD8D092E-7011-493E-A867-C234E5BEF6B1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5362994$1C998F77-01BF-4DE9-A4A3-DDEBFC4010A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ede024a2e42be41193baf32f90dd58f10db2ea3","datavalue":{"value":"52B12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5362994$D5031728-C7B1-48C6-A067-9029F096AF78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2762df744fec88c5da60f696833f02907bd4417a","datavalue":{"value":"52B55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5362994$DAB5A4D5-5272-4FE8-B98F-C58EAEC504FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5362994$85B553C3-85F7-429A-ADEA-7D64CF4DDB95","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8cd415bd325b4c96490f5a3362aa9cddc45d59bd","datavalue":{"value":"6786309","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5362994$4DEA3B47-54CB-4785-8CF2-770EF7C2C516","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":"Q5362994$69350D17-3CE2-4FF7-AB59-BB3D3C45C860","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9cb73e5ed06b0a1a6284c28a4868c6033ea84596","datavalue":{"value":"W2134443705","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5362994$A12AEC63-1E5E-45D1-933E-7694D5DD9464","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd8a54e515caa34c450aa0f41a6ff1085a00daa4","datavalue":{"value":{"entity-type":"item","numeric-id":4607993,"id":"Q4607993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53adc25c24afe05d09fd99f86b3dfd2a9d563c31","datavalue":{"value":{"amount":"+0.840316116809845","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":"Q5362994$A2120177-486F-4F20-AC89-F11CF75E8FF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8db829052d8329e8bcf8b4db9415ae2a55530490","datavalue":{"value":{"entity-type":"item","numeric-id":2312647,"id":"Q2312647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"325759f87b29dd39d4d5757c2d147bec455520af","datavalue":{"value":{"amount":"+0.7941206097602844","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":"Q5362994$0CD8060E-5973-4674-BE83-F8DA55B1860C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b0f40f8a53ce54e2f596abe1627167d2bf4439b","datavalue":{"value":{"entity-type":"item","numeric-id":5172723,"id":"Q5172723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"230db3c2bebfd6acc52aa951eb34175e8bbd8409","datavalue":{"value":{"amount":"+0.78846675157547","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":"Q5362994$2DD300A4-7DD1-446E-BDF3-77A40E7D5AEA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5362994","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5362994"}}}}}