{"entities":{"Q6648288":{"pageid":14259443,"ns":120,"title":"Item:Q6648288","lastrevid":55804603,"modified":"2026-02-17T23:06:03Z","type":"item","id":"Q6648288","labels":{"en":{"language":"en","value":"Fast enumeration of all cost-bounded solutions for combinatorial problems using ZDDs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7953897"}},"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":"Q6648288$B1250935-4A5B-48EC-891A-D967B7DE0747","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dc214fb6b34a3f786266fac91ffac510b1e0e59d","datavalue":{"value":{"text":"Fast enumeration of all cost-bounded solutions for combinatorial problems using ZDDs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6648288$3C554BA5-8413-48AB-A4E9-EAA4A9E5D328","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f765fb2eb7d0d323c639dbb97c843a9bcf43cfc3","datavalue":{"value":{"entity-type":"item","numeric-id":313769,"id":"Q313769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6648288$2FE2B815-DD42-4C32-9EF7-07A7F4091073","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b30f052b8f87f05aba11aade0f9dfe26d83a7d45","datavalue":{"value":{"entity-type":"item","numeric-id":346254,"id":"Q346254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6648288$A7C8F3A4-F063-403A-A07B-78C1381BC620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"11eeba1a556b3bf65f38fd098fcc8d38e57d4488","datavalue":{"value":{"entity-type":"item","numeric-id":842793,"id":"Q842793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6648288$6434BEBE-FC90-4129-AD0B-FF9EC97D5611","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"135e405fd840330edbc68cbaadd3047c39ff81ac","datavalue":{"value":{"entity-type":"item","numeric-id":744057,"id":"Q744057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6648288$50F4B090-922E-435E-89E3-0B81BBB558AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3975890c997519a17041571f3a3ca641dd309c16","datavalue":{"value":{"entity-type":"item","numeric-id":413832,"id":"Q413832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6648288$B80D2CBF-CFED-463A-8FC3-B369353F5FAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a80202c3c00d99968abc415b3dc6b81930b91756","datavalue":{"value":{"entity-type":"item","numeric-id":284711,"id":"Q284711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6648288$3D128F95-514C-4006-AF22-FD10CBCF938B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6648288$E31CBCC5-1E9D-49D8-97C1-4FC43B238A1C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ccff15d9590e90858f5b15c952f30abae81c0114","datavalue":{"value":{"time":"+2024-12-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6648288$700A15BF-209F-49ED-9B8C-2B2773575F1D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"30e0158d39e8dcc6ee00ca7b3ae626e5899d5903","datavalue":{"value":"90Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6648288$214BEDD6-BF1A-4BD7-AED7-3328BFBEE75C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6648288$12931A0D-DCFB-4104-8047-983B46A4C946","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"18309be7db1da1fcc09fdceba48f604c7de62db3","datavalue":{"value":"68Txx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6648288$58C1CB40-3070-420E-A69C-28DAA38E824D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c7eb5e02474a8aca77e8948a1c6fcb0234e99c4b","datavalue":{"value":"7953897","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6648288$EAB69DEB-09C7-4A2B-8497-E705CDC46EBA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00baa34181a949bc57429a7c01044e321721969a","datavalue":{"value":"decision diagrams","type":"string"},"datatype":"string"},"type":"statement","id":"Q6648288$569D882C-CD82-4123-8A2F-274AC81B92CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d69ebc1c51cfee06b00c8b748e2b4275c0266","datavalue":{"value":"combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q6648288$D7F09225-1679-40F3-9DF4-675541370DC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1dc6b0e3fc4279e4d14c64891ba6dad1e9118960","datavalue":{"value":"exact enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q6648288$DF64C128-5CD1-4FCD-B2BA-A62374624E62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c4114d2140ad4bfc41fdd42bc0bb110fde1d728","datavalue":{"value":"cost-bounded solutions","type":"string"},"datatype":"string"},"type":"statement","id":"Q6648288$BD46C986-A981-4F89-9F38-189626A3EB9A","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":"Q6648288$5A0169CA-5E93-450E-83EF-08AE42DA07CA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"25c205dabe4d2ea3c84f1f47dc03f57ce5a6c866","datavalue":{"value":{"entity-type":"item","numeric-id":3143578,"id":"Q3143578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6648288$3F237DF8-71E2-4F01-BF75-0580E7845B20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbaf1dd146c784e7b1cc9b4aaccdb6b6c8047010","datavalue":{"value":{"entity-type":"item","numeric-id":400723,"id":"Q400723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6648288$14E65157-2EC8-48B1-B4DE-A56AC2683700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a674fa28a3b484711c8c313d23f2e7f1c9223ee","datavalue":{"value":{"entity-type":"item","numeric-id":2806864,"id":"Q2806864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6648288$C3ED664C-394E-4BD9-A7D3-8FAE6A856667","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":"Q6648288$BDFFFF45-63A5-474E-A5CE-1ED7FF568B3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8930e220dd66266687526aa8948d2ae0c4bec31","datavalue":{"value":{"entity-type":"item","numeric-id":6057261,"id":"Q6057261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6648288$337713DD-E5B5-4754-8957-155D6C6E1C27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d761fd8c7159520533f3f177578477662ea8e21","datavalue":{"value":{"entity-type":"item","numeric-id":5429274,"id":"Q5429274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6648288$737DAC72-6EF2-4696-A18B-83E3488B37B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1157fd2c78ad9c3a15066bc79e04794dee81efe7","datavalue":{"value":{"entity-type":"item","numeric-id":3612409,"id":"Q3612409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6648288$188F7DB0-F22A-4DD3-B284-646771403291","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e97abe184fd6229f81a5772c85c011e02a9e90ce","datavalue":{"value":{"entity-type":"item","numeric-id":5376425,"id":"Q5376425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6648288$2AF2A40B-D046-4486-A5B1-C04F0458FF41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1ad370b1de5e2e83df6887a89b3cc1528a30ac0","datavalue":{"value":{"entity-type":"item","numeric-id":2118300,"id":"Q2118300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6648288$595169EE-514B-48BC-924C-883D9CDE649C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3b684fe739f5c6706a18d7249df0fbc5be2e6ef","datavalue":{"value":{"entity-type":"item","numeric-id":6545539,"id":"Q6545539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6648288$020CB12E-679E-41C9-875D-4783EE91D617","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":"Q6648288$589197CF-2B3F-4A37-B24D-C547E1D0765D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6648288$34CFD40F-41C6-4711-AB06-8C7CBE195D41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"676cde05ca22a759b39c9ce16fbe953a8d6932bb","datavalue":{"value":{"entity-type":"item","numeric-id":2661378,"id":"Q2661378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6648288$F0977777-7321-4794-A5C8-955CC06C2042","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d4fbbdb525d53e912d0fd9fc57d70ac9cc61edd","datavalue":{"value":{"entity-type":"item","numeric-id":5643805,"id":"Q5643805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6648288$8BD387F4-DE30-4783-B88D-181028ACE0D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cc9707b9a87385861daeed41bd05b284e644f79","datavalue":{"value":{"entity-type":"item","numeric-id":1606803,"id":"Q1606803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6648288$D654FE97-4C1D-4C12-8605-E305CF5D19BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18444949b534a257127085ebfe902aa13d8cb422","datavalue":{"value":{"entity-type":"item","numeric-id":2191768,"id":"Q2191768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6648288$4CCDB53F-5B86-4109-9FD9-04C50BF8CAF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55ce96310995707dfc9099afb4c4d6d02e16acb8","datavalue":{"value":{"entity-type":"item","numeric-id":842794,"id":"Q842794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6648288$7A33E4C0-539E-4A11-A57A-8BB531492D6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d90ad8590f740216a462df4766a4eb3a948a25b5","datavalue":{"value":{"entity-type":"item","numeric-id":456068,"id":"Q456068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6648288$41E7CF58-91DF-4E66-AAC2-36A56E45B0D2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d44149b1c3c3b853ff5bb87831b59f4add96160d","datavalue":{"value":"10.1016/J.DAM.2024.10.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6648288$F852150A-6E65-4A23-B719-E0D4027C5CD5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21ff340381d18e8c90d6387c517f1c1c901861bc","datavalue":{"value":{"entity-type":"item","numeric-id":6487604,"id":"Q6487604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6746cf64a525fd3e3102b51089320b55fdd873db","datavalue":{"value":{"amount":"+0.7395704388618469","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":"Q6648288$378C32A7-A11C-4AFC-B783-BB7FA9C37D87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95f8a0e7d01f034669e410e960b01c53c10d30e4","datavalue":{"value":{"entity-type":"item","numeric-id":1606803,"id":"Q1606803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cea58872ab2aba582a103ed0bd59d4312e15ba21","datavalue":{"value":{"amount":"+0.7333511114120483","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":"Q6648288$2B0AE904-3773-462C-9229-A4A3F85979E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33b055cec59a597c5703ff9f30c1b1fc3fb50296","datavalue":{"value":{"entity-type":"item","numeric-id":5140733,"id":"Q5140733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecebc0cd6103be4c0f828ec71acac1526fdf3be6","datavalue":{"value":{"amount":"+0.7086801528930664","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":"Q6648288$9F75971C-3037-4A29-8218-A900D3FDB2A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86bab182c1d15b9425b06438f36f941121d857b0","datavalue":{"value":{"entity-type":"item","numeric-id":2331660,"id":"Q2331660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f943d8251769d48118155196644b42155ba8138b","datavalue":{"value":{"amount":"+0.7030519247055054","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":"Q6648288$8D35FF83-8DD3-4D2C-833F-D990CD03B518","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8318d49702d97d158a0e16ed23e37ef6ee464097","datavalue":{"value":{"entity-type":"item","numeric-id":1016038,"id":"Q1016038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01fad63f22d4d608e2b1461ac42cdec7fe06956d","datavalue":{"value":{"amount":"+0.6970304846763611","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":"Q6648288$EE04CD4D-6BD6-45A7-AB64-159E50AB981E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6648288","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6648288"}}}}}