{"entities":{"Q2817851":{"pageid":2828589,"ns":120,"title":"Item:Q2817851","lastrevid":79419818,"modified":"2026-05-06T13:51:53Z","type":"item","id":"Q2817851","labels":{"en":{"language":"en","value":"The monotone circuit value problem with bounded genus is in NC"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6622022"}},"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":"Q2817851$929FF741-BA8A-4809-B9D4-533092827768","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8fd47c2e5429d3729d238bbaf1e51dbf3e80eee0","datavalue":{"value":{"text":"The Monotone Circuit Value Problem with Bounded Genus Is in NC","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2817851$1B744096-B089-4238-84A4-3DF52A1F5140","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0a79b9ebfd1b08667dd9f47c3e0e1a798c1f28cc","datavalue":{"value":"1477.68128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817851$851C1245-B74E-4C66-83B6-4922ECE29B41","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"89256306bd347f0ea63c3b585c899a346839882c","datavalue":{"value":"10.1007/978-3-319-42634-1_8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817851$DB892361-7216-4E02-A22F-27C9C6444CB6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"38fb0f7f169935b986f23ea21262d005c4732178","datavalue":{"value":{"entity-type":"item","numeric-id":456692,"id":"Q456692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817851$D3B0779C-33A6-47A2-9F9C-299F5AD3FC16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0b7e8c346f81a4ec2aa2b55210607fa0f21ee3b5","datavalue":{"value":{"entity-type":"item","numeric-id":459529,"id":"Q459529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817851$10A00A9C-22AB-4182-84C1-08FAD426FD8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"24bc500af966fd98d1af0450ef8ac6e894f50782","datavalue":{"value":{"entity-type":"item","numeric-id":346512,"id":"Q346512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817851$21F7CF61-C66A-4C23-BA4C-FE1AE2940825","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f67cb0cf32cbf6fbdaa6fa8e53737df0b645b88","datavalue":{"value":{"entity-type":"item","numeric-id":287049,"id":"Q287049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817851$831AC5DF-D08F-45D1-877D-185A4D7C5DE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c89d51709c27c889a4848516e1bfff3dcbe9f48e","datavalue":{"value":{"entity-type":"item","numeric-id":1629938,"id":"Q1629938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817851$AD39B68F-AB43-4452-BF78-535731DAFD30","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817851$D67A2449-A2C9-4245-B006-1D57C291EA2D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"843239319cdc261f2498ea9fc3fc7d36149f65f7","datavalue":{"value":{"time":"+2016-09-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2817851$4441D807-1E9B-4FA9-97CE-702D5F383637","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817851$282385AA-834D-43E5-9E25-5817FC06CFB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817851$465D250A-1E37-4B15-9E20-59178EDB731B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817851$CEA68BDA-FEA3-4976-B3D0-545FFE90FBA9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6048d055a03185043879baf69b7f35e02a45f092","datavalue":{"value":"6622022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817851$9B19FEDD-B143-4D3D-B041-FA82FBF63E66","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":"Q2817851$58937482-4356-4FF4-B865-C0DBB017A93B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d60c9381a8d6886cc80bae1070aae616a54e5196","datavalue":{"value":"https://doi.org/10.1007/978-3-319-42634-1_8","type":"string"},"datatype":"url"},"type":"statement","id":"Q2817851$A66E22D4-D988-43BD-8470-5C2B10A810F8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7cc7bd6e3a178e75bf07e7afbcd0bb16b8f79d7f","datavalue":{"value":"W2500167267","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817851$A5CE3489-6FE5-44BF-A103-85F7770E504D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c837da2ca835eb3ccea4c3ff35b00c88bde3a596","datavalue":{"value":{"entity-type":"item","numeric-id":5518140,"id":"Q5518140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817851$4DF2C378-67E2-435D-90EF-D9C5A841D0C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9914f8121a32baf6895c6797ec99c63c32102968","datavalue":{"value":{"entity-type":"item","numeric-id":1242450,"id":"Q1242450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817851$5F615799-6A9B-425F-A928-32790BCAC7E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5de55705ee46127af7c3f02e78f0e039c7336cb1","datavalue":{"value":{"entity-type":"item","numeric-id":4251980,"id":"Q4251980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817851$052EC8CA-792E-49E1-A643-EB4EF5E5E882","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"841afe5368ee90e97418d34d48b610064f41e432","datavalue":{"value":{"entity-type":"item","numeric-id":708228,"id":"Q708228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817851$51698098-5B1C-4C44-AF45-20A29D6C8A7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b90df03a170fcc85d9f6d5af38c0866a51f22b3f","datavalue":{"value":{"entity-type":"item","numeric-id":3694688,"id":"Q3694688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817851$1029D6C7-3736-4EC2-BD2D-96C0AAF6DDE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fd898582b3042cd9f98f55a99a55f26af0712fb","datavalue":{"value":{"entity-type":"item","numeric-id":4128417,"id":"Q4128417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817851$2D5EE00E-434A-451D-8FEB-9D525E34157C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c43f71ca4911d5c4d499c201902ca5756549231d","datavalue":{"value":{"entity-type":"item","numeric-id":1114415,"id":"Q1114415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817851$1E6F926C-D0F1-40C8-A337-04209CCD6BDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d3274ceb602aca492824db0aa4f9c4b7a0a1fa6","datavalue":{"value":{"entity-type":"item","numeric-id":626664,"id":"Q626664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817851$B8D6F5F2-00EB-4113-A780-7A73EA9055AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcaf09a46cfb8fb8427520aaca3f208cd41f784c","datavalue":{"value":{"entity-type":"item","numeric-id":4877521,"id":"Q4877521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817851$59A52A69-223C-456F-8E64-67FBBE9DD13C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c5477e08259683f4f1214eab272881c214067b5","datavalue":{"value":{"entity-type":"item","numeric-id":3694710,"id":"Q3694710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817851$C8EF0ED5-BFE4-48A9-BB36-A0A3F8BF7887","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a83b895d31fa24a83ac7f27f4abd5e9c81b33f5f","datavalue":{"value":{"entity-type":"item","numeric-id":626664,"id":"Q626664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17e0f408e9710553d57565df879c2f573daa285c","datavalue":{"value":{"amount":"+0.8179775476455688","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":"Q2817851$E5BFA6C2-BE7D-456C-B128-065C220E1580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"551ce76eb2eafe58bc11310d3dbc4fef8b4a0d3d","datavalue":{"value":{"entity-type":"item","numeric-id":4877521,"id":"Q4877521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ae4579f9da3b78f94405d8e7331acada0d690a5","datavalue":{"value":{"amount":"+0.7904282212257385","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":"Q2817851$9E573F5C-A7BF-4D5E-A678-5D56F1EE113F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b1e8f339451523da5b0641ef0329ae5df570e47","datavalue":{"value":{"entity-type":"item","numeric-id":1680511,"id":"Q1680511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ae4579f9da3b78f94405d8e7331acada0d690a5","datavalue":{"value":{"amount":"+0.7904282212257385","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":"Q2817851$15AF0B5D-26D9-456E-8427-E353E388806E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b7d3e959f2ef4b5a2b4845bb501b41c5e41e805","datavalue":{"value":{"entity-type":"item","numeric-id":3128925,"id":"Q3128925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d13fbbc6fdc7d4d84dd0533b74de2a68a53d28cb","datavalue":{"value":{"amount":"+0.7897598147392273","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":"Q2817851$A1AC6190-013C-46D2-ABB5-0ECD259EB8F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"512c73ce13926c645c264f8d9af53c1f5b82b034","datavalue":{"value":{"entity-type":"item","numeric-id":4834386,"id":"Q4834386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3a7986b026ec222f064a94056ac068a19082e96","datavalue":{"value":{"amount":"+0.7745807766914368","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":"Q2817851$BA8700DF-0026-4033-8BDF-BAD6402B2E2B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The monotone circuit value problem with bounded genus is in NC","badges":[]}}}}}