{"entities":{"Q3599068":{"pageid":5628974,"ns":120,"title":"Item:Q3599068","lastrevid":50558285,"modified":"2026-01-14T09:39:56Z","type":"item","id":"Q3599068","labels":{"en":{"language":"en","value":"On the OBDD Complexity of Threshold Functions and the Variable Ordering Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5501983"}},"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":"Q3599068$4481013F-0466-427A-B044-49AC5BBA73C8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"44169a08b9b56ffa1361668682fc10d75514ce79","datavalue":{"value":{"text":"On the OBDD Complexity of Threshold Functions and the Variable Ordering Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3599068$CE6F6D67-F643-4B5D-B1D7-FAE1F3BA543A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d2b14b17944b4aa2d8967e6f1deeb8460b5eb71c","datavalue":{"value":"1206.68100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3599068$F692F62F-4992-4C4F-B408-CB21FAC1939F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"193f4c77de4f2e7caab9bf5581c98a195bb41369","datavalue":{"value":"10.1007/978-3-540-95891-8_15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3599068$F9FAB9AA-6A02-497E-BA8C-361A9149B229","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"be4ee1fbd4b7733cd16d69d04f0190aaf1da757e","datavalue":{"value":{"entity-type":"item","numeric-id":171934,"id":"Q171934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3599068$273A00E0-9AA4-4DD3-A7AB-42A92AD03356","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3599068$54BF232D-7EEF-448F-A4ED-F6D4F57DA0D5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8252c9bc11ad46ff65a647eb67c4c4f635569088","datavalue":{"value":{"time":"+2009-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":"Q3599068$408859B6-4287-43B0-8E21-7F5A325958C5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3599068$379DFDE4-6313-4F4D-8032-5B9D933BBDBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3599068$64AEC53B-E7F2-49A0-B273-63CB89E86A57","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5f93f2e57b019b2ee0afe3dfd12cf9ec4372ab7c","datavalue":{"value":"5501983","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3599068$1DAE9B92-9704-43F9-9F91-EFDE926FDE8A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3599068$DA94080B-62DB-4835-B9CB-9792EBB0B471","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7548428d15fa3ebd0c09a30299ff80b7c7017e35","datavalue":{"value":"ordered binary decision diagrams","type":"string"},"datatype":"string"},"type":"statement","id":"Q3599068$CFE1959A-C48A-4403-948D-120C86190770","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f958f1f1caf56a0e3143111463ca67fa81df9aa5","datavalue":{"value":"threshold functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3599068$FCE39908-E627-4AFD-B409-0EC1EA2ECD76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f61c2359eb19ee2991d48b8752b8d8c09b5db619","datavalue":{"value":"variable ordering problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3599068$E2114E67-7092-48D8-BEDC-673BC635C7C3","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"de1e9ef7ebd0201d985f68400612b763a18a1f69","datavalue":{"value":{"entity-type":"item","numeric-id":16804,"id":"Q16804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3599068$876C57B7-01B8-4261-8436-DB5F975B5274","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":"Q3599068$A47512BC-17D2-4225-8B19-844AB02EC69F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"47c6d425833c89ff8d9f0a55ec0d431fabe122d2","datavalue":{"value":"https://doi.org/10.1007/978-3-540-95891-8_15","type":"string"},"datatype":"url"},"type":"statement","id":"Q3599068$B0DC6CFB-E27E-45B8-8296-048ABE8CAB4B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2b1bb6c476e396de575526e9160be21e70d8f26c","datavalue":{"value":"W1515120539","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3599068$2950CB57-8BCA-45EE-94EF-B1E62FC2803F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"096310115150eef759e8c87c149f4ec6a7cdbe0f","datavalue":{"value":{"entity-type":"item","numeric-id":3611963,"id":"Q3611963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3599068$63FCB122-FF91-4EC5-8968-8EC641D33B1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bd88ea0aefd268b20c3627a1d87fc70f5a3dc62","datavalue":{"value":{"entity-type":"item","numeric-id":3502656,"id":"Q3502656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3599068$90FE01DA-62EA-4DC5-93A1-C7D47164F875","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ae34259f371f7741922765a31fbdf018ff29ceb","datavalue":{"value":{"entity-type":"item","numeric-id":5448645,"id":"Q5448645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3599068$E55744C3-FDAD-4317-973E-638B173003B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d8532e245e1b6b904dff800eca1e56e7a861724","datavalue":{"value":{"entity-type":"item","numeric-id":4420841,"id":"Q4420841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3599068$B49965FD-BB4A-407F-A75F-33A0E2708B91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfeba2c93b05bb00c4e72504a34410d0fd3444e2","datavalue":{"value":{"entity-type":"item","numeric-id":5929919,"id":"Q5929919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3599068$0BFAE5FD-9771-439E-A409-BA6D2DB46FC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d0863918228d158fae088a6efc6f79f2c8e8057","datavalue":{"value":{"entity-type":"item","numeric-id":3724245,"id":"Q3724245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3599068$27A4A92B-759B-4FBF-91EF-FB1208B6271B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f67782435c81856906476d249cbb89a86efd5732","datavalue":{"value":{"entity-type":"item","numeric-id":4160379,"id":"Q4160379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3599068$FB4564EC-752D-444E-B40D-DD1145929234","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1992fc48da4fa05a2949611df42e5d2c49e243eb","datavalue":{"value":{"entity-type":"item","numeric-id":4471346,"id":"Q4471346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3599068$37D52003-8EDF-4DAD-83CA-C809B784EE8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8897b4130327e2a0f29ed3c913f9d426e7405513","datavalue":{"value":{"entity-type":"item","numeric-id":2471809,"id":"Q2471809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3599068$3EB2B20D-7BB2-45FF-A7B8-624E618C44FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e912fb88f76046fad79fd63ef41218483f8cfc9","datavalue":{"value":{"entity-type":"item","numeric-id":1390857,"id":"Q1390857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3599068$7358C784-EEE4-4D7F-ACEA-9469B05B70E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdf418c731ce41f8921b41150ba28e8a0b505e2b","datavalue":{"value":{"entity-type":"item","numeric-id":4218139,"id":"Q4218139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3599068$D4D3C979-B2B4-4D64-8219-FF9781355D8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8363d01136465dcc8e95edeca2492460de094946","datavalue":{"value":{"entity-type":"item","numeric-id":1178711,"id":"Q1178711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3599068$F1DEDE19-A074-4020-8EEB-A7CB0B769EC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a4a9a9dc22c9aa32725fe2a87b37ee0604e0dff","datavalue":{"value":{"entity-type":"item","numeric-id":5655273,"id":"Q5655273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3599068$592DB615-9395-4FDE-94ED-32FE6069BCF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b122301bc4dac9387e31e289e89fbf6dca4fc40","datavalue":{"value":{"entity-type":"item","numeric-id":5710026,"id":"Q5710026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3599068$DEBCDF6B-04A4-4A49-AB4D-FFABDD68B049","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba87e09fe27f7c3ada130d82295101c384f15829","datavalue":{"value":{"entity-type":"item","numeric-id":1313758,"id":"Q1313758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3599068$0BB7FB2E-DC71-49F8-ADF0-CFE088ACFDC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6eac79721205a15c10d4a231e89caf503fa7b874","datavalue":{"value":{"entity-type":"item","numeric-id":4364580,"id":"Q4364580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3599068$DA1857FE-99F1-4A17-9AF2-57DBF4B8CCFC","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":"Q3599068$6A49B47B-13A2-4FE4-BF43-1B83CD580D62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07d19abc0a69412b061ee3ae0c4a0cb13c02bbb7","datavalue":{"value":{"entity-type":"item","numeric-id":5431355,"id":"Q5431355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3599068$090E72FF-5D4C-4A6C-ABC4-3B81C1A75B26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cb311be784120e3c267a3604c5f89ac2adc9189","datavalue":{"value":{"entity-type":"item","numeric-id":2465997,"id":"Q2465997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3599068$9F6213C3-8FE8-4438-88A7-05283452BAC4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc5f2925515b394ed6f3030e6913a07175961901","datavalue":{"value":{"entity-type":"item","numeric-id":987805,"id":"Q987805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e159e9ac6ed9d5e1911c5023644f888bb657537e","datavalue":{"value":{"amount":"+0.9301981329917908","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":"Q3599068$C6384DC9-A885-4C82-8851-42B4F8E1543D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fb1a96f3fda42935df768bfe45a32e5c6e24bf1","datavalue":{"value":{"entity-type":"item","numeric-id":4364580,"id":"Q4364580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"030638365f26116def22da7901df5eeb30a8f376","datavalue":{"value":{"amount":"+0.9247826337814332","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":"Q3599068$8BFC229D-9DC8-45E4-AE5B-E4FB1C8915F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2c9918ba4b1fc0dd70bff404640f480f488df3d","datavalue":{"value":{"entity-type":"item","numeric-id":1390857,"id":"Q1390857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"367a440938e2c0282d756c5153eb3446f9dd0356","datavalue":{"value":{"amount":"+0.9025756120681764","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":"Q3599068$2426B0D5-C8E0-473A-AB5D-C9BA35F6B570","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3eac0de9d4ccb3fe549067c63baa7896f4d21b51","datavalue":{"value":{"entity-type":"item","numeric-id":4525752,"id":"Q4525752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"053392e42bee4222c55f2aff971cc2cdc1064dfa","datavalue":{"value":{"amount":"+0.9009447693824768","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":"Q3599068$E8EC22A1-B01E-492B-9317-AEE29D76D765","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"462ea138f46ab51de9fb7b34b300ad12f605586b","datavalue":{"value":{"entity-type":"item","numeric-id":2942417,"id":"Q2942417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc10889a6bc2d6c85370dbd4bf26618f6b225c4c","datavalue":{"value":{"amount":"+0.8650407195091248","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":"Q3599068$8A26C549-C482-45B8-83B4-EB78B999D65C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3599068","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3599068"}}}}}