{"entities":{"Q4834386":{"pageid":6863966,"ns":120,"title":"Item:Q4834386","lastrevid":41631148,"modified":"2025-05-06T14:20:19Z","type":"item","id":"Q4834386","labels":{"en":{"language":"en","value":"An ${\\mathcal{N} \\mathcal{C}}$ Algorithm for Evaluating Monotone Planar Circuits"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 759270"}},"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":"Q4834386$59FB5F4D-958B-4C98-AF24-CD296896AFFD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3e72c9b11ac180e21b658dd3965b442e3d694963","datavalue":{"value":{"text":"An ${\\mathcal{N} \\mathcal{C}}$ Algorithm for Evaluating Monotone Planar Circuits","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4834386$F907B92E-F5A2-413D-9F53-0B011E8B0D4E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c1f9734d957268d1c3444f23f2379c13d654f58b","datavalue":{"value":"0827.68051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4834386$31906025-24C8-4060-8AF5-D39226E6AC84","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"daedacecd91a39425cf33859cebcf37ef23212bb","datavalue":{"value":"10.1137/S0097539792226278","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4834386$D647149D-313D-4B56-8BBC-4E6F89141BDE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"913af7f6bcb8c47a1935c490b30e10eed6f3a3c3","datavalue":{"value":{"entity-type":"item","numeric-id":688580,"id":"Q688580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4834386$701426E7-EF0F-4B0B-AF23-FD0E82A85E2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"97ae1d05248d2d268c19d2f23763f39d29e49e68","datavalue":{"value":{"entity-type":"item","numeric-id":916386,"id":"Q916386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4834386$EAF4FB8C-41D8-4713-A7F1-D1BF1B3D7EB0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4834386$5C89AE80-AB24-45BB-A815-7B6E933B4AD3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"690e899f4f71eccb5da1d7754a8e2552519ce7fc","datavalue":{"value":{"time":"+1995-06-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4834386$C678F38B-5C2A-49E9-9211-4E6FB2C9C8B5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4834386$EF287EFD-E712-4813-87B1-76580B8A78F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4834386$E13D49C2-8C48-4815-A09B-B3ABB3581D2F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"feafb28053c8acf5b31604b5d3f02d8d07a77d63","datavalue":{"value":"759270","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4834386$D79CFAE4-63E0-4D51-9B80-06B671376010","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2a1908ce9722d00524e72a94125e7c8fca78326","datavalue":{"value":"planar circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q4834386$8232FCB7-60AE-400F-8995-4F60FBCE3AF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3eb65725d343868a6997f8adadfcdfa29f4c5fe","datavalue":{"value":"monotone circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q4834386$5B3579EB-74DE-4FBC-9687-F7BE1FD7C240","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"709c0f1970b625c924543cd42f8a54c7ce976554","datavalue":{"value":"Turing machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q4834386$46747918-2898-4B99-8108-05BC1430B8D2","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":"Q4834386$C1F64C50-15BE-44B4-8077-C00FE2B70EC3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"24ea35f208a13d245fd8638a5466b1621d57a74a","datavalue":{"value":"https://doi.org/10.1137/s0097539792226278","type":"string"},"datatype":"url"},"type":"statement","id":"Q4834386$B2CF12EE-732D-40E4-8078-BB6D67FC8147","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"65a4d63d017b258f41f511a48a3e2ff54ecb0006","datavalue":{"value":"W154638891","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4834386$9985C79C-3B8C-4F00-A7CA-15138CFAB37C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59c6f1ad557ea3c3b66539308123e5d34e20a8c8","datavalue":{"value":{"entity-type":"item","numeric-id":3796752,"id":"Q3796752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"093e0df7f5da6f703eb5ba69e61771ee364a9dbd","datavalue":{"value":{"amount":"+0.9007685","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4834386$8A89B4DA-17A7-4981-BAAF-D1EE2BE15F66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36791a9848abdbd904c1d0853562f17b13b4d452","datavalue":{"value":{"entity-type":"item","numeric-id":2019496,"id":"Q2019496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3165d1b97fa18ff6d6ff727c3d4106d5103dcb5","datavalue":{"value":{"amount":"+0.8915056","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4834386$9CFDE674-343E-431F-8721-8EF77D0229AE","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":"e3f892443a7bc3107913bdc8b4d50cdb1ac1cbb6","datavalue":{"value":{"amount":"+0.8815154","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4834386$57428601-B373-4710-BE2A-1557A3F4EC08","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":"feb56a16c151c2252840672b6cfefbe3efe2e3af","datavalue":{"value":{"amount":"+0.88151526","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4834386$1651BEC5-DD82-49FA-AD6A-AD73490979D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e09b373c28f512341ea335eea66b7d44a74d819","datavalue":{"value":{"entity-type":"item","numeric-id":5449839,"id":"Q5449839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3390e6c20764d2045561ea6f90588e18209f0ef3","datavalue":{"value":{"amount":"+0.87979865","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4834386$4121840A-AEDA-453A-9856-65B25622748B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a00d0f99364b03a4d62ccffd44a575b00091e21","datavalue":{"value":{"entity-type":"item","numeric-id":1099134,"id":"Q1099134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b912e24711b49f947c37192c0e86769c3b3c231d","datavalue":{"value":{"amount":"+0.8756702","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4834386$C9EA8E61-BAFB-4973-BF3D-16346DA7F320","rank":"normal"},{"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":"6ffbdd927257daf2e6edef2299e80ddb296bd059","datavalue":{"value":{"amount":"+0.8619143","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4834386$2087545C-BB6F-4357-81AE-FBCDA8225D38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"237ef7a62ab79471a6119e5ccfa30a86142191b2","datavalue":{"value":{"entity-type":"item","numeric-id":2817851,"id":"Q2817851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5677f400e577969c8b3e7197adc60fa135813ca4","datavalue":{"value":{"amount":"+0.8554646","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4834386$39B1505A-F388-43B6-BBAB-A4923B3B9E44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"162cc0571b00959dc15c81a77109f7ee804f565f","datavalue":{"value":{"entity-type":"item","numeric-id":1842774,"id":"Q1842774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"712629e5f51a6416c2c6ee67dc575b9350c40a25","datavalue":{"value":{"amount":"+0.8512993","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4834386$1B119A26-C36E-40CF-A273-77604E97E64D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ffa0207e58818d0b2431c726d7e5c7f0acd5008","datavalue":{"value":{"entity-type":"item","numeric-id":2509028,"id":"Q2509028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f42da5dbbde6543c1369771e1065133678949aa5","datavalue":{"value":{"amount":"+0.8510438","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4834386$C5AF6C94-6653-4E27-83E5-A5075B498C8D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4834386","badges":[]}}}}}