{"entities":{"Q5076308":{"pageid":7105884,"ns":120,"title":"Item:Q5076308","lastrevid":75923979,"modified":"2026-04-21T13:41:33Z","type":"item","id":"Q5076308","labels":{"en":{"language":"en","value":"Sum-of-Products with Default Values: Algorithms and Complexity Results"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7527533"}},"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":"Q5076308$4253CA62-7DC1-44E0-9A7E-562D6185AEB0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a59d24ce9e4047568ee81dcb751857ea3e198b33","datavalue":{"value":{"text":"Sum-of-Products with Default Values: Algorithms and Complexity Results","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5076308$FF16F453-44E6-4A95-AC4D-8ADB849192B4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"20032bcc84344d7c9c68c7fbf55beb604aad0a5e","datavalue":{"value":{"entity-type":"item","numeric-id":395001,"id":"Q395001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5076308$167FFEAE-3D26-4B8E-85C9-5C0853246280","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d6262efd1915025296e003f7d5373cfeaa80418","datavalue":{"value":{"entity-type":"item","numeric-id":632806,"id":"Q632806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5076308$75533B66-8292-4FCF-AB78-9CE4515D6D50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea7245a8985e7729dbb2100021fb8a2a32efed15","datavalue":{"value":{"entity-type":"item","numeric-id":287385,"id":"Q287385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5076308$9D1CEDDB-7599-4606-80E1-4102EC3C0B03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"df479fb7dd60e36689e004e930ca5d750cdea886","datavalue":{"value":{"entity-type":"item","numeric-id":261393,"id":"Q261393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5076308$F2749553-E4F7-452D-94D7-711F6608156F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bb469f8c3341c58b96368431d3c87cbee3d3281e","datavalue":{"value":{"entity-type":"item","numeric-id":110835,"id":"Q110835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5076308$68590C20-CBD0-408A-ACD7-AD55EF5876B0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cf2c65e2610039dd594d3eccc0f99fa0861d5c5f","datavalue":{"value":{"time":"+2022-05-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":"Q5076308$22593B9B-80CF-4CCC-A709-AFAD79045B4F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"18309be7db1da1fcc09fdceba48f604c7de62db3","datavalue":{"value":"68Txx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5076308$A3FEDAF3-CF65-419C-9181-8ABD938B9BE8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4238fa867d4ad4f5ae11e8f1fa7924ba6f486a0b","datavalue":{"value":"7527533","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5076308$E829F7B0-8884-4D0C-B29C-8E106BE8F2B3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00fab533cd38d922e3a2c54a153ccdfb1b56ca89","datavalue":{"value":"constraint satisfaction","type":"string"},"datatype":"string"},"type":"statement","id":"Q5076308$7EBAB507-4DAA-4427-95C3-AF32CA944ACD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"252f9f9ed9fe8ca406cc19fba38a46c0414791ee","datavalue":{"value":"satisfiability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5076308$0CCDD5BF-D71A-4A48-B24D-89D3DE38BBB8","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":"Q5076308$1B239132-B4AD-49FC-9E21-48F938F8DD12","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e3a24f1de38fed4ee428aa6ae2cd9c1f95729ec6","datavalue":{"value":"https://doi.org/10.1613/jair.1.12370","type":"string"},"datatype":"url"},"type":"statement","id":"Q5076308$1C373B2F-72D7-4550-A50E-3153FC89BBDE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"edc1f30027edc157667bf78c55a7fed6f230d439","datavalue":{"value":"W4225663447","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5076308$186817B1-2F95-4CF3-80F9-13BE775B111F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"16d889df2923f181d6ce0923a425cbb78c6fb0ac","datavalue":{"value":{"entity-type":"item","numeric-id":3624187,"id":"Q3624187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5076308$C9F751C4-0EB7-47F1-AC6E-DBDA344EE1B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3773ab07e5fc45b80db9e097826bd74bf8d9647b","datavalue":{"value":{"entity-type":"item","numeric-id":6534369,"id":"Q6534369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5076308$01161731-8A9A-4E1F-9843-4F7C3EFA4366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c16a705fc332b1e50b402c3f7ba8051cf4e9231a","datavalue":{"value":{"entity-type":"item","numeric-id":2799353,"id":"Q2799353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5076308$F00326F3-F477-40C0-B78C-B034F95498A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db8fe5dc7b628d11c2ffa299dac6511aa6793694","datavalue":{"value":{"entity-type":"item","numeric-id":2954991,"id":"Q2954991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5076308$91B7601D-0C75-49EA-8EFA-2335201547C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9504ff1c618fd5a43d1a2bf7f8d37bae357a16ce","datavalue":{"value":{"entity-type":"item","numeric-id":271997,"id":"Q271997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5076308$55B039E2-8529-44B6-A512-D7DB3895221D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b40ff0c3a8fbca41c8719a93a83e28d84297c22e","datavalue":{"value":{"entity-type":"item","numeric-id":1959431,"id":"Q1959431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5076308$A3F80989-CF3E-4E21-AFDC-B7AE22A6DA2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1af01e867ece0cd2f5ed5b36e1e2280b0857ccab","datavalue":{"value":{"entity-type":"item","numeric-id":856413,"id":"Q856413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5076308$641BF02F-5DFD-4942-8F32-27B1990F85C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67567aebf70696444f449151431fe31a64a6cce5","datavalue":{"value":{"entity-type":"item","numeric-id":2457608,"id":"Q2457608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5076308$E1079A2B-F3AB-4995-A739-C41C47D6D841","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5076308$FFA478C8-A46D-435F-BF65-FF49E532F837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e67fcddb24060125029173cfd968ce530b38d6ab","datavalue":{"value":{"entity-type":"item","numeric-id":1978379,"id":"Q1978379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5076308$746FD13A-2B2F-47AC-8501-F90D6463AEC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ccbb66f253e8aabe9f774ba9414f12634b864d","datavalue":{"value":{"entity-type":"item","numeric-id":383833,"id":"Q383833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5076308$2A9E3110-5C64-4045-9083-C0C1282B7DD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1b1a3469bcf85c5bdc034429e87442cc51f8c4e","datavalue":{"value":{"entity-type":"item","numeric-id":2473047,"id":"Q2473047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5076308$7DE5BB2A-C902-41D0-BCCB-07126B8480A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae35b42269b65df7a1c59338bf97c0ea301c5c81","datavalue":{"value":{"entity-type":"item","numeric-id":2488567,"id":"Q2488567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5076308$CD554B0D-8123-44F8-A440-0F3C1228AF7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"517b57ed3f9b9d3aa96c8af2a5400e596559619b","datavalue":{"value":{"entity-type":"item","numeric-id":5897539,"id":"Q5897539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5076308$E89DF83E-41AC-4BF6-A3F2-B088DD8403E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56a6603d29a77f8174c8e6fc2316564ae080fbde","datavalue":{"value":{"entity-type":"item","numeric-id":1603733,"id":"Q1603733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5076308$45850F15-B5B9-4333-940E-A5C6152DD5AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"307630d70d5f7902135b88f7c35f5c9057142c5c","datavalue":{"value":{"entity-type":"item","numeric-id":2457660,"id":"Q2457660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5076308$464B3677-7A74-4C50-879E-3120342E0A27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3a0d4c2b83e2d1c052c87c581c72cdba8da38e3","datavalue":{"value":{"entity-type":"item","numeric-id":1338451,"id":"Q1338451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5076308$4CF6282D-74F0-43BE-9704-5A568140B94B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1caddd34f077d456b01045d3541e659029d97320","datavalue":{"value":{"entity-type":"item","numeric-id":1591157,"id":"Q1591157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5076308$F64E5392-42E2-4E86-95CC-FD243E9CF5F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1357b15aa0895d858d392a7ff419092326aafa","datavalue":{"value":{"entity-type":"item","numeric-id":5710169,"id":"Q5710169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5076308$7F52057D-0AAD-4FEF-A07F-4DA4FD7467A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"658dc71a78ca31c7c2d472619e1dccf4df02226d","datavalue":{"value":{"entity-type":"item","numeric-id":334935,"id":"Q334935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5076308$9909BA3E-1C21-4A2D-AF52-991E818265E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4471bc1eb932bcbdd73cda9c24fbfacedc65fe80","datavalue":{"value":{"entity-type":"item","numeric-id":1877706,"id":"Q1877706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5076308$7686C62F-9E72-4FE9-BC6D-9EC93C41CBB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1842f77683484bffccdc91d743a6b075467ae83","datavalue":{"value":{"entity-type":"item","numeric-id":3196312,"id":"Q3196312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5076308$0EA3F184-5361-4376-8140-D16EE448B0F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"744cc06de39b4daf6419488822f8874eccb75b23","datavalue":{"value":{"entity-type":"item","numeric-id":2266937,"id":"Q2266937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5076308$5BCE3229-5EC3-4D2B-8510-46DB59740B3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a6550ec5d8cdaf90918aaf8a3cc7ce574778029","datavalue":{"value":{"entity-type":"item","numeric-id":847262,"id":"Q847262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5076308$C05812E9-2C44-499D-ACDC-8BC525ED4F0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63d2dcbb8f8099275af45a11057a4ac082ada810","datavalue":{"value":{"entity-type":"item","numeric-id":2872132,"id":"Q2872132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5076308$D6135E9A-2905-43D5-B4A4-C84569917F92","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"60b02e71887f65e29dee3b35cda8513b17969b44","datavalue":{"value":"10.1613/JAIR.1.12370","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5076308$834BF3C5-2F13-4C54-8B64-D2053FC48AE5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d1915fbebfc110bc46038b03b6ea1073a71e971","datavalue":{"value":{"entity-type":"item","numeric-id":5053062,"id":"Q5053062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1605b13be59b18e01f9c6b6f541dee0fc4a7ac37","datavalue":{"value":{"amount":"+0.7554331421852112","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":"Q5076308$E61C1BB9-0D33-4EF0-B51E-F74FDB1CCC2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66182aec2d3bb32ae83896e3ccac11dae7510e24","datavalue":{"value":{"entity-type":"item","numeric-id":5092423,"id":"Q5092423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a05f619898f3629f19e2c9ac6c432381c33412b","datavalue":{"value":{"amount":"+0.7492233514785767","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":"Q5076308$EBB843BB-2ADD-4653-AAE9-D3DAA5F3EA40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"965e742025f7cc782041c0a4ea77487f6c35a137","datavalue":{"value":{"entity-type":"item","numeric-id":3642870,"id":"Q3642870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef7dc0d45f584f1fcd35ade02bb4a5dc35d91cb6","datavalue":{"value":{"amount":"+0.7488967776298523","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":"Q5076308$969486B9-50CA-4AB9-BC78-175811D7C856","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d605e935525682481d2142667b748b34b5c3beee","datavalue":{"value":{"entity-type":"item","numeric-id":847262,"id":"Q847262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02ca5d2253abcc4ad17a7b1c67445aed404b2aaa","datavalue":{"value":{"amount":"+0.7465405464172363","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":"Q5076308$1DAF555F-0B84-43EA-9C00-AE9EAC677E97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b96d4f1b852b8a61374a47b0bc0dffbb64181dc0","datavalue":{"value":{"entity-type":"item","numeric-id":3524254,"id":"Q3524254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf1d045fb27e4acbd0acdd3ceeccfc957b637c12","datavalue":{"value":{"amount":"+0.7442085146903992","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":"Q5076308$E455CB0F-D2C4-46DC-BCA2-815F15E6813C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5076308","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5076308"}}}}}