{"entities":{"Q294746":{"pageid":296513,"ns":120,"title":"Item:Q294746","lastrevid":52556333,"modified":"2026-01-22T23:13:15Z","type":"item","id":"Q294746","labels":{"en":{"language":"en","value":"Worst case examples for operations on OBDDs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6594082"}},"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":"Q294746$A21C3949-C187-489B-85D0-8DBA271A085D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"022524fd45af9e979b6eb8eb4813260f97ee766d","datavalue":{"value":{"text":"Worst case examples for operations on OBDDs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q294746$D73E292B-00FE-47E8-A988-6FE8F0874141","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"402e4906775a2e622d6c3cce45fb91fc36f8dd30","datavalue":{"value":"1339.68124","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294746$290C4AA8-BAD3-4715-8847-15A8D2719F98","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d6dc0a1e2f29432a97103035010e07da241cfd89","datavalue":{"value":"10.1016/S0020-0190(00)00053-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294746$E027D632-ABAA-4887-841D-561F2B979154","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":"Q294746$28CA865D-DEA4-4B3D-9D97-6606D6396D2A","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":"Q294746$9EF7A693-9DFE-403F-B4E5-0F5207954401","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b32ada740abbb03089ab30647d244c2741fb6e33","datavalue":{"value":{"time":"+2016-06-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":"Q294746$B4A9FFB0-DDC3-4E16-AF30-093BA3E21CE4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0fd59aa6d88499ab7e6f48cf2b2cc82ccefc397f","datavalue":{"value":"http://www.sciencedirect.com/science/article/pii/S0020019000000533?np=y","type":"string"},"datatype":"url"},"type":"statement","id":"Q294746$056AED18-4D80-4B46-820C-5AC1A5823B5B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294746$4CA255FB-F7D0-476A-9728-20E1C4F59E80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294746$95851D72-2DF4-4B39-9033-0751CFDC5F57","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dcef06a8f27a2116d097d867507f82fd6be5d14f","datavalue":{"value":"6594082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294746$56BECBD7-3FC9-40C2-A14A-0976C1F5D590","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb5a830579b475e59eaac799be7398a9142f423b","datavalue":{"value":"Boolean functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q294746$C54A5327-9E72-43D5-8F25-6FD115DCCEDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b6a96e947a9c0971645d659bfa1459fd5d70cd0","datavalue":{"value":"variable ordering","type":"string"},"datatype":"string"},"type":"statement","id":"Q294746$0ABD3720-16AE-4619-8C72-20047EDF2D11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7548428d15fa3ebd0c09a30299ff80b7c7017e35","datavalue":{"value":"ordered binary decision diagrams","type":"string"},"datatype":"string"},"type":"statement","id":"Q294746$8F596158-859D-4C54-A405-A574BAA358E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q294746$CF344A47-A82D-4C2E-A779-6A5C55BDADD7","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"d6449315e364a2ca951b7e9fd8a1df73e9302e34","datavalue":{"value":{"entity-type":"item","numeric-id":33015,"id":"Q33015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294746$DD02D438-956F-487E-8443-1CA1A2D74168","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":"Q294746$DCC6BFAA-06E0-4B8B-A385-3E74A47892FB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"76a397b850ba7cb7a374631b1fadca39ecd79abc","datavalue":{"value":{"entity-type":"item","numeric-id":671612,"id":"Q671612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294746$BECD4918-BBEC-4EB7-82F8-2726C228478A","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":"Q294746$47A3D0A9-1450-450C-9536-FAC5AA1F5CDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69a757c04b635fb8d589a9e919502ef93ad7f487","datavalue":{"value":{"entity-type":"item","numeric-id":3821583,"id":"Q3821583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294746$D26C4D49-6272-4AC8-A047-78419E5D9C2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d05652188e444fc35e748b68b983451566933e27","datavalue":{"value":{"entity-type":"item","numeric-id":4856179,"id":"Q4856179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294746$318C4EDC-D240-4106-AE96-0BDBAE2F1D3B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12e8aefffb2860dc377eddf8a21726151305e1ed","datavalue":{"value":{"entity-type":"item","numeric-id":2754143,"id":"Q2754143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"807348045d623b14ff7d426cb5435b101f4e9ae0","datavalue":{"value":{"amount":"+0.8326753377914429","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":"Q294746$23EE2610-51F6-431B-A343-3F88BEC1A974","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"472924d7015dceb57255dade52a4621a8ca78f4b","datavalue":{"value":{"entity-type":"item","numeric-id":5929919,"id":"Q5929919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c45ae42ae8345d1833d9f34354fb9400f4a9dce","datavalue":{"value":{"amount":"+0.8314388990402222","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":"Q294746$C4B83E45-0164-428A-B45F-C10494D79C90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"816e2286a8198ed6df73a14bd5dcb37c65f0851e","datavalue":{"value":{"entity-type":"item","numeric-id":4542178,"id":"Q4542178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"588cc51f70264b357c96c2c669212c6e740926cf","datavalue":{"value":{"amount":"+0.8216521143913269","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":"Q294746$CDEADCAB-C693-4178-A20A-6B98F8344448","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9700d50c042f4f1875f2d5f3467ffe9b1fa68f66","datavalue":{"value":{"entity-type":"item","numeric-id":4388806,"id":"Q4388806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a7965743b8b77eaa1095798f995d8d0d8773b5b","datavalue":{"value":{"amount":"+0.8119375109672546","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":"Q294746$C38981BB-AB30-4B8B-BAF5-04079D8DA6C6","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":"211765ab29de34cdb3cb8ca3aa1b1a643f02078b","datavalue":{"value":{"amount":"+0.8093541264533997","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":"Q294746$64CAD94F-1520-4070-92B0-E783925F9F0A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:294746","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:294746"}}}}}