{"entities":{"Q845898":{"pageid":847746,"ns":120,"title":"Item:Q845898","lastrevid":50892164,"modified":"2026-01-15T15:01:41Z","type":"item","id":"Q845898","labels":{"en":{"language":"en","value":"Lower bounds on the OBDD size of two fundamental functions' graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5664735"}},"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":"Q845898$A62A85D8-8D38-4538-9BF6-EEAEB71A3146","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"14c098fe0fcaebdec71d9e720f4dc02597a27500","datavalue":{"value":{"text":"Lower bounds on the OBDD size of two fundamental functions' graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q845898$3F055CF6-D772-4756-83C7-F830B0632A57","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4b3dc094686976afaf7deb17490636fde2dc97e7","datavalue":{"value":"1185.68882","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845898$271F6F62-E956-4DAD-A6F8-A25F95E3FCE9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d331b1ef3875f1c3a119ad0ffbde5db630d49e6","datavalue":{"value":{"entity-type":"item","numeric-id":845897,"id":"Q845897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845898$5CF2A9BB-0355-4455-9144-210952976F72","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845898$182D7FDF-324B-4BC5-B2DF-02CBC5236F07","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f401d416e6e46815e09909774a39b16cd83f71c6","datavalue":{"value":{"time":"+2010-01-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q845898$2D3F6CEC-521C-487A-B0C9-1C420C1C056C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845898$85E282D1-4F15-4DEB-B84E-2BACCACFF5F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845898$EDC8EB48-65AB-4381-BBA6-6DED97C7AC47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845898$A3D693FA-7305-4F01-B88F-AB1126329E80","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a6d61892e743eb724a69ddbf890727c3e7cebbdb","datavalue":{"value":"5664735","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845898$A8A41E01-AD41-4910-A39F-D403EB99AE20","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q845898$7E7FE348-C7AC-4806-911F-60D313ABC4C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q845898$50AF140A-D5BF-4663-8B75-CBDA51B933B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q845898$67DBE1F1-D673-4E63-AE70-46A9ABF2CBF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1a02b4e020864e91f8b46070c7c982fa2878da3","datavalue":{"value":"theory of computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q845898$323590AC-DAE8-4AA6-9E6F-999390D79C26","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":"Q845898$F91E4736-86F0-4FD4-ACDB-44BC3A523A4B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a1e2ce99a2cae21c1d6e0f9fd7b2b3adcdaeef27","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2006.08.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q845898$AE066E01-FA25-4700-AC9C-C3B288AF8F12","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"98a46969c9c56b4a3001198f944c0a9608d564ce","datavalue":{"value":"W2080080500","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845898$76CDACCE-7D7E-4D2E-92E6-A7C940915D52","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fcedbec4926199f3d9980a40ec0a64f7ad5874b","datavalue":{"value":{"entity-type":"item","numeric-id":4265532,"id":"Q4265532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845898$B0BF6BAA-0988-4BE4-A293-F43B486862DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50324ccb6206134f253ce476b8660b15930be48f","datavalue":{"value":{"entity-type":"item","numeric-id":673087,"id":"Q673087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845898$4B90BB75-4FC9-4659-872D-1C477F00D9D9","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":"Q845898$0B9DB085-70DF-4530-A724-725D5E5489BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"303dd2871b3312c5d94229408fa076ef41d7fe01","datavalue":{"value":{"entity-type":"item","numeric-id":5191684,"id":"Q5191684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845898$FFA61B5E-1849-4141-82C7-81AE0027DE6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00d86aea778343072a3160fb17bfd25242a00010","datavalue":{"value":{"entity-type":"item","numeric-id":4888830,"id":"Q4888830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845898$AD9A5674-4163-4817-A6AC-9106A5B3F546","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"852596f4317e4a5e15184765ef82e927a67896b0","datavalue":{"value":{"entity-type":"item","numeric-id":5710796,"id":"Q5710796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845898$4A9B0F68-07A0-4174-8822-CEB83C2C89F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1fc83fe07d460df72f52ecde67f99cee8071587","datavalue":{"value":{"entity-type":"item","numeric-id":5902005,"id":"Q5902005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845898$44CE65B9-F05B-40ED-86D6-5F4A55D2D41E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efc6a198cd13961b3afcc77dc3390edb889f19fc","datavalue":{"value":{"entity-type":"item","numeric-id":5711546,"id":"Q5711546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845898$DEB89AE4-277B-406E-AE9C-BF21700763E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"782d72fc19d51a114d507ff40b49bfad5d1d4b82","datavalue":{"value":{"entity-type":"item","numeric-id":3525811,"id":"Q3525811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845898$A050BFA8-29FF-436B-B54D-0DED5EA6BBE0","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":"Q845898$B8EF7842-A57C-45CA-B017-22CDF1E67D16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2a197d4298232b91414faea80dc57b4fe261596","datavalue":{"value":{"entity-type":"item","numeric-id":2762533,"id":"Q2762533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845898$E7C1D79A-14CA-44A4-9C9C-B6AE21D36F85","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":"Q845898$0C4833A7-274F-42A1-9FE2-00830C610A66","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c29c835d47d447a8280254dcdaf4150fec6306b9","datavalue":{"value":"10.1016/J.IPL.2006.08.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845898$F4FA42D4-4E8D-4922-A86D-4BD1499E2F46","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a3ae827b5ba035576264ac31198ead4f2b311b1","datavalue":{"value":{"entity-type":"item","numeric-id":5711546,"id":"Q5711546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"613127a5bbc4441643c2eab68bd70706d90cbae3","datavalue":{"value":{"amount":"+0.964253842830658","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":"Q845898$57BAADFE-4A90-45AA-98D8-7DA00CACD73F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8791d94672f877a62148c4639dbe543e35a753c","datavalue":{"value":{"entity-type":"item","numeric-id":1959388,"id":"Q1959388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"728cbd57593230ff64a8707dd8634fbcb54e0274","datavalue":{"value":{"amount":"+0.8854451179504395","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":"Q845898$F71003CA-9995-4050-82BD-1859AC03F27C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9f34f5a55521d6ff6feef848c8e52fcdfc385a2","datavalue":{"value":{"entity-type":"item","numeric-id":5448645,"id":"Q5448645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"100a16965ac6d6f3182cf83c53c96c05259f5ae0","datavalue":{"value":{"amount":"+0.8817545771598816","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":"Q845898$6D79B90A-982F-4D7A-A164-5E5E6C632125","rank":"normal"},{"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":"35def33d83ba240f7996a70fe2ebb32864d44a74","datavalue":{"value":{"amount":"+0.8779373168945312","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":"Q845898$98A6A088-96D8-4847-AADB-B526F0C3A17E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e14b1240b7a75577618975559f82416e04b5ef1","datavalue":{"value":{"entity-type":"item","numeric-id":3525811,"id":"Q3525811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbe472b9e8c6abd48001e841f4d055a302ffb102","datavalue":{"value":{"amount":"+0.8678889870643616","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":"Q845898$3BF94D67-5176-4F3C-A598-0E6D8D881BFC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:845898","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:845898"}}}}}