{"entities":{"Q4589023":{"pageid":6618608,"ns":120,"title":"Item:Q4589023","lastrevid":82270004,"modified":"2026-05-06T20:30:13Z","type":"item","id":"Q4589023","labels":{"en":{"language":"en","value":"Algorithms for circuits and circuits for algorithms: connecting the tractable and intractable"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6803218"}},"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":"Q4589023$9D2A4F46-FF9F-434F-A318-371D97665612","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"df0b8733a002cc618b072f721b8d0311d4c9ce53","datavalue":{"value":"1373.68246","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4589023$26E3CC15-4532-47CD-BE1D-C35C3BD2B3B3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"60f7fdf31400cbe5a25db6f9e2bbea930bfc8562","datavalue":{"value":{"time":"+2017-11-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4589023$90774443-92FB-4BED-8E63-A1D8876BF037","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4589023$A410E078-5E0B-4D05-B2B5-8444D7754995","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4589023$99686E94-78F7-489D-877D-A34C2CAD7DC2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c8b3bfc4534548c90ef64b39f65e14479810d247","datavalue":{"value":"6803218","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4589023$B4430A29-F7C8-4695-8E5E-D1588D89A4F9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f0cb341ca7876bc8468eee4ea8e9008984980e7","datavalue":{"value":"circuit complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4589023$CF4F6ACC-8122-43B3-A035-67115070320E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c95d08c7a71975dab7e6d3c09c6fe9dee722caa","datavalue":{"value":"algorithm analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q4589023$45FB9E87-0641-4DA3-B19C-166272B37FEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"252f9f9ed9fe8ca406cc19fba38a46c0414791ee","datavalue":{"value":"satisfiability","type":"string"},"datatype":"string"},"type":"statement","id":"Q4589023$AF53AD48-7485-403D-8392-10E6364430B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q4589023$D8C34C11-F353-42B8-A800-D0735D04FC8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6b780876d6cd571fe1e41341c135a10b0acf751","datavalue":{"value":"derandomization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4589023$7C57F500-D0EF-4187-B3BB-FAF9ED56B396","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05ca76faeb672415cff41bbc3ad8454e227be1fa","datavalue":{"value":"learning","type":"string"},"datatype":"string"},"type":"statement","id":"Q4589023$9537FFA7-224B-453C-805D-7AE2114A0A4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3f05553a5308936a7205a0d3afccb9b8d271916","datavalue":{"value":"exact algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4589023$43C6AE9D-0B08-48BE-8088-D821D2D23F89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39c9e86a8c0ac704e1de13a66a9fdebb1fb49be9","datavalue":{"value":"parameterized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4589023$BA4FE88E-B4C6-4481-A72A-F63FBE7D04AB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"78a3ebf267830b34bb8ced5ebe00bd1ba645205f","datavalue":{"value":{"entity-type":"item","numeric-id":937200,"id":"Q937200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4589023$EC196ACB-211B-44D5-893C-3B8528BA3995","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":"Q4589023$D9CD6E4A-F4F6-4372-B7BA-52E0C9D09239","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55045e196beadd299c75337c16622bf191dbdbe3","datavalue":{"value":{"entity-type":"item","numeric-id":4904160,"id":"Q4904160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aff822e7467595e572155ca1f9cf8d5ce12d7749","datavalue":{"value":{"amount":"+0.7476540207862854","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":"Q4589023$C773C361-D1F0-4C67-95F5-6B5DE6A46ACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"557719f230b59a78c60c4920c349e06ec41faadd","datavalue":{"value":{"entity-type":"item","numeric-id":1670749,"id":"Q1670749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66e507fbdf147fd7f3e35dfb46dfb7bfddcfea4f","datavalue":{"value":{"amount":"+0.7327392101287842","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":"Q4589023$7B15727D-68E0-4A32-8231-D1AAAB6DF220","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa58f71c791179c1973c0808f92950114e913f92","datavalue":{"value":{"entity-type":"item","numeric-id":4393484,"id":"Q4393484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c9e389a2bec949f3edc28fafbd012c69c223a2b","datavalue":{"value":{"amount":"+0.7106155157089233","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":"Q4589023$8006ABA8-EEBF-450F-A43F-02A7E37DA864","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39b3644b560072624d10afc216871f7fda1a46d4","datavalue":{"value":{"entity-type":"item","numeric-id":2944904,"id":"Q2944904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c9e389a2bec949f3edc28fafbd012c69c223a2b","datavalue":{"value":{"amount":"+0.7106155157089233","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":"Q4589023$5792AA46-D898-40C0-9B14-D47F943F2E17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70072e642d1b78e9d15cfcccffc8cc17ffcaeb45","datavalue":{"value":{"entity-type":"item","numeric-id":3191973,"id":"Q3191973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53019eb1f7532d6e11da95513c6b50774d4b9b52","datavalue":{"value":{"amount":"+0.7087802290916443","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":"Q4589023$2A0DD72C-E7D6-4CF4-B7C5-4A59D1B21EA5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Algorithms for circuits and circuits for algorithms: connecting the tractable and intractable","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Algorithms_for_circuits_and_circuits_for_algorithms:_connecting_the_tractable_and_intractable"}}}}}