{"entities":{"Q5875732":{"pageid":7905283,"ns":120,"title":"Item:Q5875732","lastrevid":55869463,"modified":"2026-02-20T16:37:25Z","type":"item","id":"Q5875732","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7650382"}},"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":"Q5875732$CDB94FE3-760A-4B92-A17C-0A9021A416B2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d38426cd3b6298db123a4e7a845890efc6536c9","datavalue":{"value":{"entity-type":"item","numeric-id":1991428,"id":"Q1991428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875732$EEAC0F97-9AE6-45D7-839F-C899A9E7AA2C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6695abe38664d65c38747de7b5fe54d9caa92dea","datavalue":{"value":{"time":"+2023-02-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5875732$00FB6F30-A572-4C68-A735-B552C02A1355","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875732$C9F5963F-7771-4DF6-BFDE-D2223D55E3EF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b2d79bae6531529ec2f9106d348f70951479fe03","datavalue":{"value":"7650382","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875732$03630C03-3864-4978-BFF8-CF4B99546B9D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"531d3028acfe304bf6e6a7883e46a7cdcf7cad05","datavalue":{"value":"minimum circuit size problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875732$11E3454F-83F3-4951-BF73-8843A6659465","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a78b648d77b9a51552964b940d3755d3dfabb55","datavalue":{"value":"reductions","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875732$55366AD3-C563-486E-8B8C-67BC65589A8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875732$06F91972-D91B-4815-8E03-262C29F17E12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d78e5654019584adac44f13a7c02b1ac1c3bfff","datavalue":{"value":"circuit lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875732$BF56610F-B044-4DA8-9980-D34438991385","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":"Q5875732$66432AEB-7859-4C24-9F6F-59EBFDB7647A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a710cf2b96e0ad4cbceb29fa079f0820c4a0fb5f","datavalue":{"value":"10.4230/LIPICS.ITCS.2020.34","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875732$435E14CD-AD3F-4644-B3C7-A9541B3EC9E1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11dce34a938abde2df45a9a73ff6c6e3ff7c6eee","datavalue":{"value":{"entity-type":"item","numeric-id":5091223,"id":"Q5091223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c03c290b567f4257647b59b8158997bfd69239ad","datavalue":{"value":{"amount":"+0.8941274","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":"Q5875732$640432F6-2965-494A-8AE5-85E61BA41556","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e1c4338e195f2f93c038ea2e40165759c966e3f","datavalue":{"value":{"entity-type":"item","numeric-id":5092477,"id":"Q5092477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a934ae202b3067f238b8744cd4ffedf54052b901","datavalue":{"value":{"amount":"+0.8491711","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":"Q5875732$D0A515C5-085C-4381-B46B-9D0DC8DD1A14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44588817a8a4eec5d0b7119a20b9fc6f16bdca10","datavalue":{"value":{"entity-type":"item","numeric-id":5111137,"id":"Q5111137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"431f064e9c4252cd5e66e25a71d376ec43bcd45f","datavalue":{"value":{"amount":"+0.8336466","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":"Q5875732$D0EE291E-7859-47FA-8076-2E82C40237F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17f1e97b4a248cdb3ac51e234dc022435b9de226","datavalue":{"value":{"entity-type":"item","numeric-id":4284231,"id":"Q4284231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"517bcc3b131ad64fb6b9fa4ef2ba56d3d342b700","datavalue":{"value":{"amount":"+0.8253196","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":"Q5875732$8A0D718B-A235-4623-B781-7BD22DBBA777","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8ed2c07dbb5c99c6f45f16593a3ebb41a29a327","datavalue":{"value":{"entity-type":"item","numeric-id":5743451,"id":"Q5743451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8b3ebb1b9151f12fdcdaf1c75f6c18d04dc119e","datavalue":{"value":{"amount":"+0.8192537","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":"Q5875732$A9155E47-10B1-4745-93A0-DEE66639C668","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0dd6a3eb14192a452ebbf1efe9668a7bea0814c9","datavalue":{"value":{"entity-type":"item","numeric-id":3652279,"id":"Q3652279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"438fb818d989bc5004312755445cc48930cefcdc","datavalue":{"value":{"amount":"+0.81758916","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":"Q5875732$74D416E6-F910-4528-87B5-2C8786BAA84C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8141b2bd570247b58b6125ac2596f390a1ad4c35","datavalue":{"value":{"entity-type":"item","numeric-id":1019178,"id":"Q1019178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0efd3d4ba2f7fa516dca00e8b0e00235973ed3fa","datavalue":{"value":{"amount":"+0.8098792","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":"Q5875732$2AE14544-4639-4D70-94AD-2269CE9282B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0da75ee9135832d4a288f71afb6cf7cc703ad4dc","datavalue":{"value":{"entity-type":"item","numeric-id":5874336,"id":"Q5874336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1e9fa7f54c2246887c6a1a185ca2f93cadf9118","datavalue":{"value":{"amount":"+0.80841297","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":"Q5875732$357C3F02-0439-482D-9714-D08A6DE6AF86","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5875732","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5875732"}}}}}