{"entities":{"Q2867130":{"pageid":2877850,"ns":120,"title":"Item:Q2867130","lastrevid":58033410,"modified":"2026-04-03T13:09:00Z","type":"item","id":"Q2867130","labels":{"en":{"language":"en","value":"Uniform-circuit and logarithmic-space approximations of refined combinatorial optimization problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6237137"}},"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":"Q2867130$F56F1568-4D21-49B3-BE10-5031F29C9346","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f293d94ea4aa3fd9839becfe1f42783622dedc4d","datavalue":{"value":{"text":"Uniform-Circuit and Logarithmic-Space Approximations of Refined Combinatorial Optimization Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2867130$0F16C7CF-7DE1-4964-90F9-4109F2DAF45A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"77f19cf2e8d16643e953b3840520829cef43c4d6","datavalue":{"value":"1406.68130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867130$63445829-E093-4486-B5E0-6A143DA1E317","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d23b9421af1d1b144b41936c8e7528202fb601ab","datavalue":{"value":"10.1007/978-3-319-03780-6_28","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867130$A7358A9A-0935-4BCA-B50D-8744268E8202","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e331a56534fb3d15d7a09cc088a9f710c573114","datavalue":{"value":{"entity-type":"item","numeric-id":434348,"id":"Q434348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867130$8DAF7CB3-4ECC-45AC-8B22-42E4B8F98F8C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5ee1bdbb93e1dcf1103c5b56928114e9a720c225","datavalue":{"value":{"entity-type":"item","numeric-id":2867102,"id":"Q2867102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867130$F01783D7-E567-4F3F-9EB7-96ACEFB9D26A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e990124985cbc9928eee57b5fc6b3c854c8f2494","datavalue":{"value":{"time":"+2013-12-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2867130$1B2E73B4-2A1D-42EF-9259-29E4FC621F28","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a4dacb3b552f36c3c1c6873325419804f0de0d31","datavalue":{"value":"https://arxiv.org/abs/1601.01118","type":"string"},"datatype":"url"},"type":"statement","id":"Q2867130$19D36C17-0BCC-439B-B28C-8A43D4AAC1BC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867130$7ADDEA25-42C6-48BA-BFD7-5BB38FFC4D2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867130$5FE20777-E133-4D3F-9263-75614A578857","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867130$19BFD936-D26D-4C25-A1D2-85D4BC095180","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867130$ED38DB70-9C13-4C21-9E40-53B06E2D0C53","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"781f6eee363326814815380a95551f583653f3dc","datavalue":{"value":"6237137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867130$DE7FF547-EEDA-4537-8124-8F1DEB4BB75B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad4d10806e4bdb98da58431aa37e48e58bb6ab18","datavalue":{"value":"optimization problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2867130$B9E12872-CDFE-4DFE-A0C4-08EF0BDE93BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3f5a8fa03cd182b0c4733b27119433ebe7089f2","datavalue":{"value":"approximation-preserving reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q2867130$CDA37D07-64D2-4F94-BF84-43B535451612","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2867130$FAC70FF5-77DF-4D6E-AFC4-F69B2CCAC54A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5b6fbe681862dc116a7f69ded57765b449a5b3c","datavalue":{"value":"\\(\\mathrm{NC}^{1}\\)-circuit","type":"string"},"datatype":"string"},"type":"statement","id":"Q2867130$A012E764-9112-4116-86DC-2247BDE0DD39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bef9a5e7bec5b3a99d9d557ed33afd89186e144e","datavalue":{"value":"\\(\\mathrm{AC}^{0}\\)-circuit","type":"string"},"datatype":"string"},"type":"statement","id":"Q2867130$ED77AC01-8B4D-4BE1-AD6C-E60BA29245E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f18bc21d823222e01f5a88a6fb3d1663d7daa25","datavalue":{"value":"logarithmic space","type":"string"},"datatype":"string"},"type":"statement","id":"Q2867130$745DAD7A-F5E4-4821-9B0F-7597B2E8AA95","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":"Q2867130$D100EEE7-0355-4728-832F-E4ED41D13CFF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e33d0964617d079fdb50cc55404f094c9b46443d","datavalue":{"value":"W2963110996","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867130$F856CC06-2D83-43A7-A994-C150475DA882","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"aed3243c6b21e043dc5a853f5918981fadd596b8","datavalue":{"value":{"entity-type":"item","numeric-id":1208403,"id":"Q1208403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867130$D47359BE-87D7-4713-ADC0-5955DD574FA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aa2a1ac4e864d41c30b8a828a68a91d18d8ecae","datavalue":{"value":{"entity-type":"item","numeric-id":4258216,"id":"Q4258216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867130$70F48C3D-76EC-4AC1-8B37-15A3737E6E3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c858b89b9774cab823f151be95554a91f314d3ef","datavalue":{"value":{"entity-type":"item","numeric-id":1165000,"id":"Q1165000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867130$4820BD19-3C73-44E1-AE0D-1A5048980C16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31eee53103c84a13be91d559e52ee154da11fd7e","datavalue":{"value":{"entity-type":"item","numeric-id":3140397,"id":"Q3140397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867130$3780C089-46CC-4C41-BC0D-94A687A6A79A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"873424cc8d4e93946989cd39def93178ca9012e8","datavalue":{"value":{"entity-type":"item","numeric-id":3604402,"id":"Q3604402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867130$62CA903C-0A99-4F29-9651-9B8814A7903D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"343b7eb2de34b14053b77dda4df57cbab1508730","datavalue":{"value":{"entity-type":"item","numeric-id":2642909,"id":"Q2642909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867130$14A0246F-55D9-4D25-9BA5-323641634F87","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c87c3af97f839a7622670dde68fa46c20a0ed6e1","datavalue":{"value":{"entity-type":"item","numeric-id":5492920,"id":"Q5492920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a666e208feb4a0c189ef3bc3630d00d3bb3e43a","datavalue":{"value":{"amount":"+0.795468807220459","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":"Q2867130$661D0900-9CDB-4784-B162-ED6E3435A1EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99cda188514cab68460be1f8d22939f074dbf056","datavalue":{"value":{"entity-type":"item","numeric-id":2642909,"id":"Q2642909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95dbe8e6e0f5c3361dd49e243633b1fe71598a44","datavalue":{"value":{"amount":"+0.7894040942192078","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":"Q2867130$5EE0550B-2724-4565-85E9-CB9CE45D1295","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70204bee0f40291be8c196d40a5be7a9ccb5febe","datavalue":{"value":{"entity-type":"item","numeric-id":672315,"id":"Q672315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2caef8dddf08f8ae07257485fefea578ce8db68c","datavalue":{"value":{"amount":"+0.751010000705719","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":"Q2867130$FC9A5073-C348-4E6D-BAA4-7CE893A3BA4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3149be5a19519ed8cab4cfebbd061cfcec030bec","datavalue":{"value":{"entity-type":"item","numeric-id":1186548,"id":"Q1186548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d2cad49cca51104ad20988ea96de0fabd57c86f","datavalue":{"value":{"amount":"+0.7463261485099792","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":"Q2867130$8EA511D2-364E-4DFB-B7E4-99E10F017310","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3732bd2f6b9128bf923392ffe319ea4be8b3d1a","datavalue":{"value":{"entity-type":"item","numeric-id":811119,"id":"Q811119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf8c8e5a439dd03062697d9667d9a4b7e5da2dd3","datavalue":{"value":{"amount":"+0.7428715825080872","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":"Q2867130$8E0F2371-3618-4765-913F-37C74E553DCC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2867130","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2867130"}}}}}