{"entities":{"Q1607073":{"pageid":1617813,"ns":120,"title":"Item:Q1607073","lastrevid":67975470,"modified":"2026-04-12T20:35:58Z","type":"item","id":"Q1607073","labels":{"en":{"language":"en","value":"On the evolution of the worst-case OBDD size"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1771779"}},"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":"Q1607073$DA8DD280-C3FC-48B1-AD8F-0263FA7D2CA8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"62c64fb49e75e1d67057217943117cf3fca5c22c","datavalue":{"value":{"text":"On the evolution of the worst-case OBDD size","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1607073$F24F15B1-9E04-44AE-BCBB-34AB0F757416","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3993c80e3b3e9d7a120942dbc13ac14e0192476f","datavalue":{"value":"1003.68050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1607073$2061AF83-21F4-4D01-81EC-EEC630B10F2C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7fd7c38ded9040343df4d20ee9f34e6ad4f63bae","datavalue":{"value":"10.1016/S0020-0190(00)00148-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1607073$21B875E1-43A3-4B7E-9473-4666C7C9C41A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5055b67a4ac6df55f565a1a0df1229a5db061b6d","datavalue":{"value":{"entity-type":"item","numeric-id":1607072,"id":"Q1607072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607073$554E9583-E4D0-4B9D-A8B2-C92FA06C357D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7f7828d89a9ab7dcac53cfa0b07091daf4925321","datavalue":{"value":{"entity-type":"item","numeric-id":171728,"id":"Q171728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607073$62A9D297-2333-40A1-B2D5-44CC21EADC69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"afee67896574e0646c3ab5dc5b7fef009a143542","datavalue":{"value":{"entity-type":"item","numeric-id":247943,"id":"Q247943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607073$8B89EE84-C17B-40AD-86EA-64E9711A4787","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":"Q1607073$321CC541-A9DC-4AC8-BFB2-F016910E8CA8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"da39a7fd1a76a539516fc1c6fcfdf3ed355f9814","datavalue":{"value":{"time":"+2002-07-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1607073$959AA70D-8285-479F-A424-4A72ABD9E3E7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1607073$092C8674-30FC-4AC3-90B7-41DDFFE584DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1607073$A1721405-911C-4805-8042-D9333327EDA7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e76ed45bf5bceae3ecdd01d87ad5d0f6e4fb13ea","datavalue":{"value":"1771779","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1607073$9DCEF0A8-5A45-4EC4-B8BE-99D15BD88BC0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0062bff246f10874c360cb4d691bf5c2195f236c","datavalue":{"value":"Boolean function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1607073$88898679-C739-443C-9F77-AAD24A1B0712","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"1bc012cf10551bf42bb05efd85ce69678e698524","datavalue":{"value":{"entity-type":"item","numeric-id":16622,"id":"Q16622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607073$DA46B1AC-7C96-4206-BD43-BCD51DE98CED","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":"Q1607073$5C310653-A39A-405F-AD8A-27FA2A3BC1C6","rank":"normal"}],"P223":[{"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":"Q1607073$D73FFCCC-7258-4631-9475-E7AFA0089FCC","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":"Q1607073$6980504E-37DA-4CE2-80CA-07E0C5E0650E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecbbe44d10ece4b8619deff7ee03bfa2ec209b62","datavalue":{"value":{"entity-type":"item","numeric-id":4412138,"id":"Q4412138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607073$762403FB-4704-48E4-AC24-7458CA99BDBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2779c135e276cb2ba89f1577b854a83ed2c3554d","datavalue":{"value":{"entity-type":"item","numeric-id":4419787,"id":"Q4419787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607073$BE260D5F-FDB7-4A40-9CE1-A002898C0A80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97591262ba872768ae74f8df649b42e9c5c697cb","datavalue":{"value":{"entity-type":"item","numeric-id":4420060,"id":"Q4420060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607073$238E1EEB-5746-42F5-B806-E39AF78C82D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1cdfb5536a521f63363e276a66d5cafa5c7f9ba","datavalue":{"value":{"entity-type":"item","numeric-id":5628016,"id":"Q5628016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607073$A0DAB3A1-9721-4110-9AB4-EE810A04D1D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3cc7e67abd48f121e29aac8a912fb842edee7fb","datavalue":{"value":{"entity-type":"item","numeric-id":5375349,"id":"Q5375349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607073$26778F20-EAC1-44DA-A76D-389C5D9E0D6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd29d824dbce9664110e60e74e7edbbffcc7c5d9","datavalue":{"value":{"entity-type":"item","numeric-id":673788,"id":"Q673788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607073$5D937A5D-25E5-4657-BB66-08F2D150E181","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b7444e974a633833efedd6059662195a8c31635","datavalue":{"value":{"entity-type":"item","numeric-id":4419798,"id":"Q4419798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607073$DD76B279-8304-4486-A794-5588AA512CFC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"efcf6b20b6ba8772b1cac733b89431c41877eb7f","datavalue":{"value":"https://doi.org/10.1016/s0020-0190(00)00148-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1607073$343129CD-6AC7-41A2-B57F-F63874FA2C7B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"427eba635b685ec8c2673f67cf1c43feffe0db86","datavalue":{"value":"W2030998711","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1607073$C5505FC7-974C-46B7-A6F1-C58CC5585CFD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the evolution of the worst-case OBDD size","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_evolution_of_the_worst-case_OBDD_size"}}}}}