{"entities":{"Q4562441":{"pageid":6592030,"ns":120,"title":"Item:Q4562441","lastrevid":53309768,"modified":"2026-01-24T17:06:25Z","type":"item","id":"Q4562441","labels":{"en":{"language":"en","value":"Randomized feasible interpolation and monotone circuits with a local oracle"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6996246"}},"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":"Q4562441$09BD8628-32B7-4255-9140-DCF0843BFC68","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bc3d91826845561b18c82e3e5e0acda7c1e55f68","datavalue":{"value":{"text":"Randomized feasible interpolation and monotone circuits with a local oracle","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4562441$2C5AADEE-6BE3-4A75-82E6-D6009A19FC76","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ae3565de8223c0ae24bb965bc8fe8231fddf3d29","datavalue":{"value":"10.1142/S0219061318500125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4562441$407DAE50-61D2-4A50-B1A3-B41531B08406","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4b9ae896fbf78b3fa2084fd5300754d74076f66","datavalue":{"value":{"entity-type":"item","numeric-id":226860,"id":"Q226860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4562441$289ADE7D-3FF6-47B0-9F53-CA136232B69D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7c127e90f3bdb626ec3e36ebc57f0604031b78a6","datavalue":{"value":{"entity-type":"item","numeric-id":2732505,"id":"Q2732505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4562441$A922B3B2-3380-442E-8547-50254C06AFB4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6dcfa2f686a29b91337cf0e5bf2d36b7222040b6","datavalue":{"value":{"time":"+2018-12-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4562441$AA91C9CA-9438-43E4-92A6-3107F82610D3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dcc7d88ec5ecb3d4239a9d100fab53d9fe1f38c6","datavalue":{"value":"https://arxiv.org/abs/1611.08680","type":"string"},"datatype":"url"},"type":"statement","id":"Q4562441$4E1D8224-7A66-465F-973A-EF8481CF8FE3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7a1d4d343889492e30dd853837039fd3cd08322a","datavalue":{"value":"03-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4562441$81B66DEC-96DD-4F66-A63A-7DD140289517","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"00bcba0297b9821bfcb64517e109e1dec7f749e8","datavalue":{"value":"6996246","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4562441$FD0CCAA8-776E-4B1D-A5D0-4F91919B2957","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"986e975208b070c5142b42b7967bb38dc4fad0f4","datavalue":{"value":"proof complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4562441$44B15568-0880-4318-8479-7F5512E9415B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d59f9270ba2c0b3161162dab212fcc774a42eba","datavalue":{"value":"communication complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4562441$2C90D505-5E9E-406C-8CD5-0C26F9E00A38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfac5eb6431ec88e2a6e9bafbfcf7b49dda794fc","datavalue":{"value":"resolution","type":"string"},"datatype":"string"},"type":"statement","id":"Q4562441$1BD11C31-A833-40B9-A183-7BC82333B45C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72f1b47ff68adf8abb83839bd6f1bd41ad4f1806","datavalue":{"value":"feasible interpolation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4562441$DD2B3D5D-5815-4E3A-8F7C-AC6A6A458861","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3eb65725d343868a6997f8adadfcdfa29f4c5fe","datavalue":{"value":"monotone circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q4562441$379E4EC1-472B-4890-9993-6D35FC178C94","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":"Q4562441$5ACFAE36-E268-4C83-94F3-5880A7BA5087","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"50621bbf1c084d93515abb8fb9d0b9bcc1e49ecb","datavalue":{"value":{"entity-type":"item","numeric-id":4651526,"id":"Q4651526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4562441$4B85D428-B223-4FBF-833B-F0E0B3D2419E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2ca04c59b1468ff9eb03a30febcf55d98359908","datavalue":{"value":{"entity-type":"item","numeric-id":1094870,"id":"Q1094870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4562441$75D3C4DE-15A5-41F1-A58F-F5C0E70C629D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36fa561ac7459cf3efc368cd16b5bfdab0b68ce1","datavalue":{"value":{"entity-type":"item","numeric-id":1377580,"id":"Q1377580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4562441$0759E508-119E-4ABD-B826-4E3490168CF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23400c278c34c4952b60ea1739aefeaf237f99e0","datavalue":{"value":{"entity-type":"item","numeric-id":2921008,"id":"Q2921008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4562441$AFD0F1C4-9FDD-494A-88AC-B28CEF2873A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5606b712d2ebf2a2a003c80b8cfe29c7a645423c","datavalue":{"value":{"entity-type":"item","numeric-id":2944908,"id":"Q2944908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4562441$57E96123-DFF7-4661-A08A-BAE86DEEAEBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fc668831a6565a498110f2aeac4eebcb5e83ad5","datavalue":{"value":{"entity-type":"item","numeric-id":4228469,"id":"Q4228469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4562441$A2EC340A-096E-4B33-A536-C7FBA24CAA08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"710f1c65cc83262fe098663f64058f7f791266c8","datavalue":{"value":{"entity-type":"item","numeric-id":2498920,"id":"Q2498920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4562441$CC970F40-9627-494D-840A-2C9D3A146567","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f1e11ac847b7676bcbb71630d393a3b93c1d2f6","datavalue":{"value":{"entity-type":"item","numeric-id":2922623,"id":"Q2922623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4562441$54C64F61-AC3A-4D77-B2A8-07A55D29D06B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa3b08f4f74a888b5394c63dd1804b6dff541da8","datavalue":{"value":{"entity-type":"item","numeric-id":3612456,"id":"Q3612456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4562441$5321358B-2FCF-44E1-8E48-1B998BAEEB8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fa34ae3e34f6a863a9f8db67c2bfb8bb6401943","datavalue":{"value":{"entity-type":"item","numeric-id":4856172,"id":"Q4856172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4562441$85C60E06-BDA3-4739-8096-41D95EE8DFD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdf555262ffb1d5aa7674f0028ee9f6e46c992b7","datavalue":{"value":{"entity-type":"item","numeric-id":4699287,"id":"Q4699287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4562441$7FB4E9F4-2FB4-4493-A6AA-32A3A18A7E68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30b9e272f8ccce6a7b10c8e4afc506dcafb4f348","datavalue":{"value":{"entity-type":"item","numeric-id":4358049,"id":"Q4358049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4562441$9BA62CCB-E9F8-427F-A960-A019A2872867","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a88182aa7b77c4eb7005a57d5eab42f257cbc74f","datavalue":{"value":{"entity-type":"item","numeric-id":4254700,"id":"Q4254700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4562441$7F7EDAD0-DC15-4707-BD08-4E9AD78335FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39af6d749a3f99e16c269c33ce775167c7b936c4","datavalue":{"value":{"entity-type":"item","numeric-id":4224078,"id":"Q4224078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4562441$B6CE5EEF-FA64-4E1E-8E30-8965FD6DEEE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b50db42f9199207d4f2b18fa509c632877a00c82","datavalue":{"value":{"entity-type":"item","numeric-id":2773242,"id":"Q2773242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4562441$8EB3CCB2-2958-4CE3-9FAC-FAA79F6CDCD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce5e420a5c5e6a6642d8d0524dbddb112a6e27d7","datavalue":{"value":{"entity-type":"item","numeric-id":4578330,"id":"Q4578330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4562441$5F70478D-D7E6-4842-BCCF-49C3FB0BCA5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0044417c0e345d483b482dac230c94cd8e9ade60","datavalue":{"value":{"entity-type":"item","numeric-id":4284623,"id":"Q4284623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4562441$F5B8564C-A2D7-426C-8BF0-D2CBCBCCF5E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40f34823cac176489a74f3e54ebb7fe9577d93ab","datavalue":{"value":{"entity-type":"item","numeric-id":4372917,"id":"Q4372917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4562441$50A4EAB9-7F8B-4A07-9CB3-C70DF0BE994A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e499c86ee0646fff12cf3f079c9131faaea7b20","datavalue":{"value":{"entity-type":"item","numeric-id":4215637,"id":"Q4215637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4562441$A3F0FD5E-B77A-4538-A289-A28F5A71D42D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba427c17b6eefa38c74275a121a1245ad47acdca","datavalue":{"value":{"entity-type":"item","numeric-id":2816413,"id":"Q2816413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4562441$8C42050C-E2E2-42A6-B0D3-3895FFFCF95F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8c9b92d72030c1a3bcf2681465ffd6f2c8f3566","datavalue":{"value":{"entity-type":"item","numeric-id":952492,"id":"Q952492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4562441$852D5497-03E7-4955-9852-0647E24238D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ded5c17eacc4913bef738bcb08b7f9ca55610d7b","datavalue":{"value":{"entity-type":"item","numeric-id":4302809,"id":"Q4302809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4562441$E0FDA5FA-6A08-4281-8B56-42A98E7A148B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0942c3ffeac8339c20eccc6667aba9b8af08cc5f","datavalue":{"value":{"entity-type":"item","numeric-id":3758729,"id":"Q3758729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4562441$7BDA9735-5E63-4479-9B9A-77E1B269F01B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ffb7c4897464eade24b984dc253233d6968fb77","datavalue":{"value":{"entity-type":"item","numeric-id":1095871,"id":"Q1095871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4562441$38F9D3DA-1B3E-4BFD-9D08-2B9D4E7CA4CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83d8df2f636bf6cf025358a9786f3f222a9fdee0","datavalue":{"value":{"entity-type":"item","numeric-id":4864743,"id":"Q4864743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4562441$F4D1D544-F49C-42C2-8159-2924297C13D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"408159b1c21249567bf1f15c810c7be66dbe7c68","datavalue":{"value":{"entity-type":"item","numeric-id":1293358,"id":"Q1293358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4562441$75F05311-E816-4BB8-A2C9-FCF45DE876BD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"634de74a6d468af5294d92bc4d51cacdbcc7d713","datavalue":{"value":"W3098043201","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4562441$7833D8B4-C2B6-4388-9D99-68E93B61E213","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"2e4a5d2aac9890fbe09b38644eb5a529f4cd5893","datavalue":{"value":"Q129592975","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4562441$972DD356-A88B-4EA3-954E-77E9F84FE90F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af7175c8465bbffcf27947b99d315fc417bb881e","datavalue":{"value":{"entity-type":"item","numeric-id":2980967,"id":"Q2980967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38137fc9137f376a8ccd03dc0e79a5ae0d96e486","datavalue":{"value":{"amount":"+0.7937152981758118","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":"Q4562441$E71A274E-E143-4E50-91C2-E6E6A905A8A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"838093b358757a675c899cee37dc288026749fc2","datavalue":{"value":{"entity-type":"item","numeric-id":5230347,"id":"Q5230347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cae0e2a1f97a32b4d67d80d9e6d13c4ce0f8809","datavalue":{"value":{"amount":"+0.7377845644950867","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":"Q4562441$F7BEB3F4-36EB-4266-A5E1-56A68B9D8C09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cd8a30ceea8c23c439b0c2bf57e1776b9f2d4e0","datavalue":{"value":{"entity-type":"item","numeric-id":4358049,"id":"Q4358049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0bb4b5ca433d907b6a3b246618596ccc16ef2d8","datavalue":{"value":{"amount":"+0.735375702381134","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":"Q4562441$DA9E464B-5AF0-4F39-AC93-A38052B0DE58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6053d7102575d1981fa3d4bd793cf1ca39cb4aac","datavalue":{"value":{"entity-type":"item","numeric-id":4224078,"id":"Q4224078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b8f6c7904bfe7438fe4f499fea9e468a2fc2c3f","datavalue":{"value":{"amount":"+0.7353518605232239","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":"Q4562441$EB363921-265E-42F1-B77A-245E843B33E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7b801b95c5ada708b867ec02cd0965ef11dfc9d","datavalue":{"value":{"entity-type":"item","numeric-id":2399382,"id":"Q2399382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88aff458c2f65a640ad2084041b4ea708c7d7db6","datavalue":{"value":{"amount":"+0.733725368976593","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":"Q4562441$59A54859-2DDF-46A4-B997-BA2BF83D1069","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4562441","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4562441"}}}}}