{"entities":{"Q3579211":{"pageid":5609115,"ns":120,"title":"Item:Q3579211","lastrevid":49603273,"modified":"2026-01-08T06:24:47Z","type":"item","id":"Q3579211","labels":{"en":{"language":"en","value":"Relations between average case complexity and approximation complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5764326"}},"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":"Q3579211$3543C235-442B-4487-964C-FAF7F96B0C56","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d36810b4c0ff8b96a941f3f8c3c6847de42f95eb","datavalue":{"value":{"text":"Relations between average case complexity and approximation complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3579211$15305DEA-6C1F-4182-8C37-F30880D5BA06","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f7e68db5afd23bf3623a313c0473e7cb3166966d","datavalue":{"value":"1192.68358","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3579211$EC01782F-B7C3-439E-A55B-0E64A6D2D3C1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bf6763ea0fe75c37d75b883e87897f366ce97002","datavalue":{"value":"10.1145/509907.509985","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3579211$3E2F6674-E215-46EF-B91C-B5FC017876BF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e377c5361554b5801db6ee9ffdb04a752a1fdf48","datavalue":{"value":{"entity-type":"item","numeric-id":3579173,"id":"Q3579173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3579211$270DD25E-B90C-46EC-8564-FC456B956B68","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1e7961953c1f7a9fab86138102e0c15a3838b1e9","datavalue":{"value":{"time":"+2010-08-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":"Q3579211$E5A98C61-212D-4632-95D3-EC6B7D01D136","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3579211$60CBA498-7FD2-4D79-98AB-DB723AFE490A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3579211$5F7B652B-C70B-4071-A23C-A3032130C39D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3579211$103DE238-C298-4BDB-8FF5-AE361A759703","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"70d2bb71382523c345724acfa124fc401d7e317f","datavalue":{"value":"5764326","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3579211$8529645F-6FF4-4D4E-8A59-9BA019DF8B63","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"3e6e76231ab8404fa5530db100ab9a1a80b022e3","datavalue":{"value":{"entity-type":"item","numeric-id":20665,"id":"Q20665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3579211$95EF66C7-6D03-4978-8E23-0EB98782386C","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":"Q3579211$821EACC5-A5EC-4334-BAFE-E72F8DC53974","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6093ddd00e287d55536a8a8258033dfd396bf1a0","datavalue":{"value":"https://doi.org/10.1145/509907.509985","type":"string"},"datatype":"url"},"type":"statement","id":"Q3579211$200355C7-8C2B-4F25-A5AD-CBBE2783B81A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0bc56e42b9d3ab1f8796a7e5067dc5fb2454010d","datavalue":{"value":"W2072802070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3579211$72F74855-8E73-447E-A634-73A9AEC1E324","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"7d3292bc80a05530a624f4b8b4c90a839728867c","datavalue":{"value":"Q57568021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3579211$E9C4D176-3D04-4E2C-B45D-9E7D92F55C03","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"ea098dd6f37069eda4fbf41163010f158f75556c","datavalue":{"value":"conf/stoc/Feige02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3579211$7F5EF9AA-C0F8-4F5D-8EC4-BBCEA04424D9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4fbe35cb61496fa8363dcdb2d9d3a4d54bbef6e2","datavalue":{"value":{"entity-type":"item","numeric-id":6480586,"id":"Q6480586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3579211$6666DE1F-7EC2-49D6-BC4F-D2A30559C4F8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3579211","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3579211"}}}}}