{"entities":{"Q4419798":{"pageid":6449397,"ns":120,"title":"Item:Q4419798","lastrevid":48152878,"modified":"2026-01-03T19:29:42Z","type":"item","id":"Q4419798","labels":{"en":{"language":"en","value":"The size of reduced OBDD's and optimal read-once branching programs for almost all Boolean functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1964145"}},"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":"Q4419798$C942C2CF-5CAD-4718-9958-77BA2F979754","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dc280991f5a1dce7d6dfc98c9f5e15728287ee57","datavalue":{"value":{"text":"The size of reduced OBDD's and optimal read-once branching programs for almost all Boolean functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4419798$398E43FD-4C9D-406A-8F45-7F24961ADB0D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"510d9926af75813c097b1d7e281f1a141669a3c5","datavalue":{"value":"1068.68685","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4419798$2F9FF94E-BE61-4605-B205-722FAB2B7E08","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dfa2fe1b33aa8a95c83ac953a298e5dface68d37","datavalue":{"value":"10.1109/12.324559","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4419798$C8F6306F-DDB2-478E-B8DA-0039ED353860","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"00b3e57da97cbc00a7ce7385e258f05ae9a6ec6b","datavalue":{"value":{"entity-type":"item","numeric-id":171935,"id":"Q171935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4419798$A912033D-3C2A-44BC-883A-627B044295FD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cb95ba1181f89055fe808aa2c36bea9d3930d0fc","datavalue":{"value":{"entity-type":"item","numeric-id":80442,"id":"Q80442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4419798$B6B0EB48-436A-4E38-8929-EC7B287F38F5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ac7e457c13a6fc575ac6a3f0a43b59f9a10be41e","datavalue":{"value":{"time":"+2003-10-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4419798$5F51BBB5-6FB0-41EA-9F42-B93AA2DEF0E9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4419798$FEF4C89C-D50B-4F1A-8D92-F1690FB3592D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"09f3eb9b2932c3fdc120e877804d57f4cb2d94e9","datavalue":{"value":"06E30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4419798$30CAA343-2E3E-47FF-BE80-145A0BBCB6D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2bf534479b9242e973ca011ffc03f5c515318eab","datavalue":{"value":"94D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4419798$9CAA2244-6D4A-44A0-98B6-357F4E6A920D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1897bf9d007608f0f54cb50374b60affbccba899","datavalue":{"value":"1964145","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4419798$29D1CF3A-1E73-4328-A794-E3596E8B840A","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":"Q4419798$98E2284A-AB04-41C2-9E2C-77BF9FE6FC75","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"44a7a5f5d36fb0167b6ebb845f2c2f1c11795510","datavalue":{"value":"https://doi.org/10.1109/12.324559","type":"string"},"datatype":"url"},"type":"statement","id":"Q4419798$5DD98B0A-FC7A-41EC-9FE8-069C286AC004","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d6a0e14ec8dd777775d5161a90cd19af2c40f748","datavalue":{"value":"W1977451125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4419798$9E06DC6A-66D7-41F8-9685-4BD3DB9F492A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9867386fbb9190106f235839114e7a4c89558bcc","datavalue":{"value":{"entity-type":"item","numeric-id":673087,"id":"Q673087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"faeaac218f4f717e446ac2ca30efb638e2a75913","datavalue":{"value":{"amount":"+0.8774080276489258","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":"Q4419798$BDFFA5A1-12C5-4F42-996D-F699F114ABAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85051722761fbec9019a04dca4a47a2658cbe695","datavalue":{"value":{"entity-type":"item","numeric-id":4412138,"id":"Q4412138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97ad9e10090cdf9c59bbe530b1a6cddccfef8d14","datavalue":{"value":{"amount":"+0.8721499443054199","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":"Q4419798$3B11532B-E512-4138-965A-8DDB7AF1D50A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c50b715c23ea0b1141b9edcc72913cca92cba22","datavalue":{"value":{"entity-type":"item","numeric-id":4487092,"id":"Q4487092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7cf123cab5baf0d05fb534ba78bd9b4686f059e","datavalue":{"value":{"amount":"+0.8706731200218201","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":"Q4419798$551B63CD-7728-432C-8766-2B0F3EEC0527","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f48e731387f559dedd06f31275aaa5710239067","datavalue":{"value":{"entity-type":"item","numeric-id":1570838,"id":"Q1570838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c784e5f5893c73ac3ec898512710bb6a4cc6e8f","datavalue":{"value":{"amount":"+0.8652489185333252","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":"Q4419798$6BDA4219-DACA-4B7B-A399-00BD003FF966","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f90b3a656f101e8301d557a9a9ad894f14ae8ba","datavalue":{"value":{"entity-type":"item","numeric-id":4705323,"id":"Q4705323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c07240296221baee9870c3485863cb62114f54b6","datavalue":{"value":{"amount":"+0.8448635339736938","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":"Q4419798$84E5A3E0-A085-4039-92CC-0408D0CAF7FB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4419798","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4419798"}}}}}