{"entities":{"Q906414":{"pageid":908262,"ns":120,"title":"Item:Q906414","lastrevid":65247141,"modified":"2026-04-12T01:17:52Z","type":"item","id":"Q906414","labels":{"en":{"language":"en","value":"Comparative complexity of quantum and classical OBDDs for total and partial functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6534152"}},"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":"Q906414$AA1EC079-5EDA-4546-9C3B-754A0E2E1F98","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b16fa6734dc6ad4d52a9cdcbeff4a928a2493d9c","datavalue":{"value":{"text":"Comparative complexity of quantum and classical OBDDs for total and partial functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q906414$A7029AA9-A1D4-41A1-AC15-94B4FFC09BAE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ff76b4dfb8dda213e48311154ba374626ce8b95e","datavalue":{"value":"1347.68137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q906414$4108562F-A70A-4697-B0BB-A9FB7886048D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4574a8935cbb60981ac2d7a214794edcf74f1b71","datavalue":{"value":"10.3103/S1066369X15110031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q906414$E171C845-6FD8-431A-9E04-D58E5DFFC395","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0a5bde57c00359c3a1194b4981c9e297ac669201","datavalue":{"value":{"entity-type":"item","numeric-id":906413,"id":"Q906413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906414$B7495FB3-6DCC-4244-9738-86BAC79501E5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62318960435ff4e0b6f0bda102e1b989b0fc569e","datavalue":{"value":{"entity-type":"item","numeric-id":268929,"id":"Q268929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906414$EA0998A5-2D31-4344-A8FB-31DD2E93DCD8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6937e10c11873e4101540e0d8cbdc70be054cd81","datavalue":{"value":{"time":"+2016-01-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q906414$42509566-B266-4BDF-A29D-5A26C540189E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q906414$8CC379D0-DF17-429F-986D-BEB5C28FF0D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q906414$5079B213-74CE-48BD-8047-6577413D367A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d49e87838bc3cca1b2ca46cd3cc36550e9683434","datavalue":{"value":"68Q12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q906414$2F7DB29D-0717-4497-95D5-C83498247B11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7af17f227fda8daecc6b4cd26e5d774fa965085f","datavalue":{"value":"81P68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q906414$E4C18F6C-D25A-47BF-84B2-8E0B79F1AFDF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d073e83c7cea3f92990b844e73d0fd8d65aebb16","datavalue":{"value":"6534152","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q906414$804AE8CC-57EA-4C44-A09D-31B9D7DCEF06","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7548428d15fa3ebd0c09a30299ff80b7c7017e35","datavalue":{"value":"ordered binary decision diagrams","type":"string"},"datatype":"string"},"type":"statement","id":"Q906414$9C4D50DB-B50E-4048-B485-73BFE42346CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d31be1229374545ff94fd95ad2a5ce9870f120db","datavalue":{"value":"partial functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q906414$B341A96D-B8F1-4843-845D-B60F8C2EE7B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd0a85fc687d5a2030ca309942325a5872eec67b","datavalue":{"value":"quantum computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q906414$FE80221A-C62C-4CED-B781-F7430F96392F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f532e2b08234dd6967fc70eafbf0c8f20a836d3e","datavalue":{"value":"nondeterminism","type":"string"},"datatype":"string"},"type":"statement","id":"Q906414$44C8E657-7F44-433D-8F5A-C4C13F2B3399","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a543720f857cd9d94486fb88214a9e1dc07c71d","datavalue":{"value":"probabilistic OBDDs","type":"string"},"datatype":"string"},"type":"statement","id":"Q906414$81DA0F83-A4D8-42BA-A4DF-638CACB0F0CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q906414$065B9FF5-53E9-42EF-819A-8C3B9D30EF5D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"af3b85239af63202ee4d0bfca0cf1eab66c4aad6","datavalue":{"value":"Q62039550","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q906414$B288C6AB-C5F7-4EB9-88B6-64A09972E035","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":"Q906414$B92798E4-7D87-40CC-AF98-EF5419D9126F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"169125c21310f38a3f9833278104bbf3d0e8a446","datavalue":{"value":{"entity-type":"item","numeric-id":3924153,"id":"Q3924153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906414$457D5B21-3DAA-4418-87EF-A2F564470297","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3a445fad0dc0985d7853860e848fa4592ae7f51","datavalue":{"value":{"entity-type":"item","numeric-id":2706552,"id":"Q2706552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906414$367E5DAE-9E08-4858-AD4E-1EB880AF29E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68c982cbb5e59dc7e2ae30800c6f4d626a4d47b8","datavalue":{"value":{"entity-type":"item","numeric-id":4376179,"id":"Q4376179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906414$3CB3EC4E-A174-4B4E-B8F9-196181FD1F2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ec05f12232d0a1528cf5463f4d82c9a218e2d75","datavalue":{"value":{"entity-type":"item","numeric-id":4228473,"id":"Q4228473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906414$7C560277-8126-4CF5-A92C-430A5BD037FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ee9bdbd9786926088840fd488fe60b509eb451c","datavalue":{"value":{"entity-type":"item","numeric-id":4485697,"id":"Q4485697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906414$6806C5B6-8D3C-499A-AD8F-36F0A221ED57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16b642ac28e9338f97bfb557921a4833f658cf7b","datavalue":{"value":{"entity-type":"item","numeric-id":4782697,"id":"Q4782697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906414$88973328-F144-4390-BF5D-ED2DCD73E9FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85332f45c574807884e55f6488cd3b450f276a8f","datavalue":{"value":{"entity-type":"item","numeric-id":1117696,"id":"Q1117696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906414$51E63434-3573-4D82-93A0-0A0323FC032A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0162fbe43d25fe24e87892555883244c68652674","datavalue":{"value":{"entity-type":"item","numeric-id":2766857,"id":"Q2766857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906414$4F37077B-16F0-4C5E-9DD7-0138485A6A2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce4784e17c995fdc62ea232f92965082d014b07b","datavalue":{"value":{"entity-type":"item","numeric-id":1779302,"id":"Q1779302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906414$5BE1FF52-537C-4080-A35A-AB835D31A06E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f15a9d55aa9579dd94f81f6bdec98dce8c7301be","datavalue":{"value":{"entity-type":"item","numeric-id":4809601,"id":"Q4809601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906414$841D8BA6-2E6F-4E27-9AA9-8BEEF9D3FCE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91fbf6f291050a54b3cfbacb89f31e4338d5f62d","datavalue":{"value":{"entity-type":"item","numeric-id":2581534,"id":"Q2581534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906414$B65B6EB2-EE51-48D8-82C1-8BCE29372060","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b37559dfdda85c71bf26e89463341c9ba355de6","datavalue":{"value":{"entity-type":"item","numeric-id":3339244,"id":"Q3339244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906414$A248C6FF-FBEF-4303-A910-13F91435C40A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89e7e98365236ae5d63fdd670d6c7f4435797836","datavalue":{"value":{"entity-type":"item","numeric-id":413305,"id":"Q413305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906414$76ED52D8-DAB8-430E-833C-DA28F5ACBFA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b117510b4422c184b3dc46595f4fe45ff7a79ad","datavalue":{"value":{"entity-type":"item","numeric-id":3262596,"id":"Q3262596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906414$6D2D9F72-8427-4751-9964-F648522CFF80","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"384b3204a91653ad4e4d8728f05b484a95130d7e","datavalue":{"value":{"entity-type":"item","numeric-id":2361670,"id":"Q2361670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51648af0c7c38719d3a03935168ffbbca8cc2d10","datavalue":{"value":{"amount":"+0.9350414276123048","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":"Q906414$966CA1B7-03E5-49A7-B84F-4FD88469D015","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05fc78a993a37a77d328af568ce87e0d4e21e9c9","datavalue":{"value":{"entity-type":"item","numeric-id":5496177,"id":"Q5496177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96ab9be4a54251cd8f4ce519c5a5d251c812b9b5","datavalue":{"value":{"amount":"+0.9322412610054016","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":"Q906414$BE7A5705-134C-4872-801E-46FD070921E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4f7753632d67a0fb5395c9ec55151c4fffa3410","datavalue":{"value":{"entity-type":"item","numeric-id":2399372,"id":"Q2399372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43df3ceded122a5f2221160c6958aea92d72bf43","datavalue":{"value":{"amount":"+0.863627552986145","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":"Q906414$90FF146A-B183-4D99-AC91-E115E0519764","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36daa1867b8527e925b325ac75c8f31ee111b14d","datavalue":{"value":{"entity-type":"item","numeric-id":2399370,"id":"Q2399370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ff82bce3e0f653bdb81f8450fa953a034d700ec","datavalue":{"value":{"amount":"+0.7851407527923584","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":"Q906414$A26F4D24-28CE-4CA7-B292-F8D8BAF0AC3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"593513f81af3fa01b588e268efaf4088d96ed3c5","datavalue":{"value":{"entity-type":"item","numeric-id":5473661,"id":"Q5473661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de5f48c8169e18763fc06791a2649868c870060b","datavalue":{"value":{"amount":"+0.7655133605003357","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":"Q906414$F28DAE7C-ADBB-4B5C-911E-624075A9D7F4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Comparative complexity of quantum and classical OBDDs for total and partial functions","badges":[]}}}}}