{"entities":{"Q340566":{"pageid":342333,"ns":120,"title":"Item:Q340566","lastrevid":61089105,"modified":"2026-04-10T21:06:34Z","type":"item","id":"Q340566","labels":{"en":{"language":"en","value":"On asymptotic gate complexity and depth of reversible circuits without additional memory"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6652744"}},"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":"Q340566$EB355E6F-CC50-4A70-911E-ECAEEA05F16E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9c184b02be74922744cd0c620e3e7c4a50503325","datavalue":{"value":{"text":"On asymptotic gate complexity and depth of reversible circuits without additional memory","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q340566$B5F928AE-FBF4-4450-9CCB-A9196B0E892E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"20bcd4935cec17561f6e21d10ad32dfc5e7246bd","datavalue":{"value":"1391.94921","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q340566$909161A3-F8BB-40B9-A5B9-1EA9F6F8305F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"acfbb95ae950bcf6ff150edc9af13b0834368f3a","datavalue":{"value":{"entity-type":"item","numeric-id":334288,"id":"Q334288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340566$ADE2BCC4-34E1-4325-8FC4-C7D0D756CB19","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340566$B1B4200E-9227-4A20-A770-A97F8A446FF6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ca30b16ff66347882421f9615cba4ffa296b704","datavalue":{"value":{"time":"+2016-11-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q340566$25CE4AE8-7E14-4E33-98A1-B6667F61782B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"866467bdca85bb4736c66da57fba2a2c0f3b433a","datavalue":{"value":"https://arxiv.org/abs/1504.06876","type":"string"},"datatype":"url"},"type":"statement","id":"Q340566$366EAB1B-757D-4B80-AD7D-786681A068EB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0c11e1636e28bd1a59d5342c1523bca4bf56a601","datavalue":{"value":"68Q06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q340566$C3E71D16-1CA7-483D-92F6-EA4B7E42A0EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d65091154bcdcd55b19c17aadaa169aee2e3523","datavalue":{"value":"94C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q340566$64E90C1D-D44F-4CCB-8EF4-9E04B8F65210","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q340566$9127F19B-855A-4D5F-A69A-945A1FF971E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"40a17c7590d207693a91f511a74f778bb78de167","datavalue":{"value":"20B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q340566$AEC004EC-06AF-4FB6-B49B-A73114B5D6B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d49e87838bc3cca1b2ca46cd3cc36550e9683434","datavalue":{"value":"68Q12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q340566$63F11F1C-5CF3-449E-A0A4-B75AFBBAC8C3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2b7764e4471003ac6553e020c20ea1de96454f7e","datavalue":{"value":"6652744","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q340566$332EB3AF-47FC-44F8-8338-54E9AF736AFB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ea0034b6dd624d488efab825a5001c6790de12c","datavalue":{"value":"reversible logic","type":"string"},"datatype":"string"},"type":"statement","id":"Q340566$FDBE1EB5-1944-488B-AC63-678A7F3CBBF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61693764b610fd0826bcc61f0bac9d8d02bfbc85","datavalue":{"value":"gate complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q340566$22019ADC-3B0F-438E-81F1-05BF131FA89F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"214c3f3e09276ae5f2bcb6823802ced29340e205","datavalue":{"value":"circuit depth","type":"string"},"datatype":"string"},"type":"statement","id":"Q340566$C1A1C93B-61AF-470E-81BD-556515650098","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5151a7da157f2faee206dd03570c4cc19056e68a","datavalue":{"value":"asymptotic bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q340566$DF951974-9ADF-4F61-BA4A-98355817ED4A","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":"Q340566$1F56CD2D-E7EC-4148-8BA9-E20273B541B2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ac806a84ef9ec95f93c8542a3ff27489a915d29b","datavalue":{"value":"W2963059938","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q340566$50384497-8C42-4B44-833D-7C73AE05D12F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bf5d30377b1d88f6fded624586a0306b8b2d38d","datavalue":{"value":{"entity-type":"item","numeric-id":3629225,"id":"Q3629225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340566$BBCC9CA3-6AD9-4C03-9683-A1527051BE37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1366bd2322a8359118d05135af2e7062ee0ec3e","datavalue":{"value":{"entity-type":"item","numeric-id":5684240,"id":"Q5684240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340566$15170801-3376-4DBB-885B-A65B8AAE94E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e765defd67c38104ae6ea2d9349d44fca9f333ba","datavalue":{"value":{"entity-type":"item","numeric-id":3886867,"id":"Q3886867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340566$965F6A49-E30E-456B-A4E4-17787BB000DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b8e59bfe830c72ccfb91032116d34a52060d713","datavalue":{"value":{"entity-type":"item","numeric-id":5150636,"id":"Q5150636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340566$820A0831-17F3-45C7-9859-B6F9C698C2DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19c2c3c11364ee9880aea237eb09485d20340092","datavalue":{"value":{"entity-type":"item","numeric-id":5445404,"id":"Q5445404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340566$171E6180-5880-45EC-A605-E67719771AAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"089b9fbd5d32abcb0cf1dc8e98eeb9052af50ac6","datavalue":{"value":{"entity-type":"item","numeric-id":2868452,"id":"Q2868452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340566$E3B13CFB-982E-49AA-8A33-E51335C95FEF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"015fc2e15fd51bd27a33450acd27328783b98c23","datavalue":{"value":"10.1016/J.JCSS.2016.09.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q340566$103C3318-BC00-4BFB-85F0-F783AE25448D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a968dcfc59f33aaa0591422b6fd485ca94f0dd5","datavalue":{"value":{"entity-type":"item","numeric-id":1996847,"id":"Q1996847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78ae227e98447fdc8e7381d9c66238b99469c777","datavalue":{"value":{"amount":"+0.9047442","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":"Q340566$125E5DFA-94A3-4A44-8445-615E5D69AD48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4be27bd48f933374cf997329a38d08e6dcabcb73","datavalue":{"value":{"entity-type":"item","numeric-id":334289,"id":"Q334289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2406f1670d8a460d2a6afee47939e6ecefc0e3c","datavalue":{"value":{"amount":"+0.8943261","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":"Q340566$93707AB6-37EB-491F-A108-AA17EFF79442","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ad330545408552055ba1515ccad6815990a0193","datavalue":{"value":{"entity-type":"item","numeric-id":2634672,"id":"Q2634672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff144530ad6bdfc6b1ad52565b655910ed71fc2c","datavalue":{"value":{"amount":"+0.8898717","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":"Q340566$21ED0FFD-16FA-433F-B7A3-C44CC750A594","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"964abd42ccfdbce25fa4aa96835c09aa54d78708","datavalue":{"value":{"entity-type":"item","numeric-id":1675526,"id":"Q1675526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f01b0bf42d3c20b7ebea2c804a602dcbba3f1779","datavalue":{"value":{"amount":"+0.8854609","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":"Q340566$C1C59B47-F119-48CA-B950-70746540742B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb937992b6d635ffd40f1ce4f29bf6661f4d6fcc","datavalue":{"value":{"entity-type":"item","numeric-id":5492851,"id":"Q5492851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a7dcd36057e033babb4abcc2ebf79b627756a96","datavalue":{"value":{"amount":"+0.8776477","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":"Q340566$63B06BCA-DF45-4170-A572-A21ED131D622","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7101aeee77f7acdc1e0b2863a642be9a41f82475","datavalue":{"value":{"entity-type":"item","numeric-id":4857749,"id":"Q4857749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbd3a023e8c864d383b8b88521128431c264fb51","datavalue":{"value":{"amount":"+0.8654571","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":"Q340566$0355A3B8-DF7E-4240-9EB8-F1EE7263A334","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53f3fa675a7c015834afceb42f09e716c918403d","datavalue":{"value":{"entity-type":"item","numeric-id":2946323,"id":"Q2946323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90bfc0c353a527cd54bd00c9915799cc4da4cd79","datavalue":{"value":{"amount":"+0.8589856","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":"Q340566$9C4BEC42-BDCE-4AA8-BCD0-CC1B781CAC09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5b5bb5eb39b812bfcdcf839447d2c397ec152ea","datavalue":{"value":{"entity-type":"item","numeric-id":353018,"id":"Q353018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e4d2f8d4f362132833c94e012f9922f5c1e1ba6","datavalue":{"value":{"amount":"+0.85675263","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":"Q340566$D5E37A5F-73A6-49B3-A93E-DFCEF966D627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13cc5b75aa77115b9ac41014165afb0625369cfb","datavalue":{"value":{"entity-type":"item","numeric-id":3156162,"id":"Q3156162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"533d3ec4227edc5a3896132cc15926fe66efe979","datavalue":{"value":{"amount":"+0.8553785","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":"Q340566$128599B9-602D-4018-B988-64FF205460A5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On asymptotic gate complexity and depth of reversible circuits without additional memory","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_asymptotic_gate_complexity_and_depth_of_reversible_circuits_without_additional_memory"}}}}}