{"entities":{"Q968350":{"pageid":970198,"ns":120,"title":"Item:Q968350","lastrevid":65701782,"modified":"2026-04-12T04:35:32Z","type":"item","id":"Q968350","labels":{"en":{"language":"en","value":"A branch and bound algorithm for numerical Max-CSP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5703903"}},"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":"Q968350$FE5F4781-14A9-4AE4-A840-FC700A0F5398","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bf95a8b6734e8cd4c2a169bd72e320a074316bba","datavalue":{"value":{"text":"A branch and bound algorithm for numerical Max-CSP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q968350$A7B39E2D-4EA8-4E60-8DF3-9D9BBB00507F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4d52a3d992e49067a1cbba18c1dd3849c7fd28ee","datavalue":{"value":"1209.68095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968350$25ABEC47-2290-4905-A1EE-BF4A3F1FCE72","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d7e550b163a905d7fc4033e8f5017691ce9b0077","datavalue":{"value":{"entity-type":"item","numeric-id":968348,"id":"Q968348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968350$AF12375A-0943-4014-A913-6ADF7306F164","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"843e68fb91273a02e3aefe39f60a12a78d1531c4","datavalue":{"value":{"entity-type":"item","numeric-id":487643,"id":"Q487643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968350$A8998B7B-EBCC-401A-9F5C-85531217FED1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca749e60cd34e168d6c273b458c6a4dd1e18acb6","datavalue":{"value":{"entity-type":"item","numeric-id":968349,"id":"Q968349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968350$2F3498F6-E4A4-431F-AF74-CEB9CAF649F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4c388d04099ac48598b550e7f51288fa6901eddf","datavalue":{"value":{"entity-type":"item","numeric-id":227666,"id":"Q227666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968350$C8403EC5-2066-4EB8-B1AC-232DA4E9B844","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a94d1d6f5ae333511fea1192115f95b08e9c8fb1","datavalue":{"value":{"entity-type":"item","numeric-id":202524,"id":"Q202524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968350$DDD04AD2-5E9C-4438-A2F0-16BA8234EDA8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4d513bfc5982e2fc6615028187c47bdf077f809a","datavalue":{"value":{"time":"+2010-05-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q968350$B5138F33-EE05-4FA7-9C17-9D3380B103A3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b492f281b8f52c724f2bc547e7e570cccf4bd5e0","datavalue":{"value":"68N17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968350$41FB1310-B9DA-41C2-A006-48FA15411544","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35c3f01235ccba091e1644bb05c86f53d45fd7f7","datavalue":{"value":"68N19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968350$015F9748-F9C9-4DD2-AF83-8EA16AD3AB18","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"777ac5d44b076ae129018f46a129cb7b700a4bdf","datavalue":{"value":"5703903","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968350$B05CB9A5-CA82-484E-A33B-B632329E81FC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19605b8d445ccf4020e596e2e5d9592945e1df16","datavalue":{"value":"numerical Max-CSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q968350$9C30E4EF-3849-4A3A-8643-43DAAE11BB6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86d4fb8ba2dc31bd4fef7b1a4f177458544ccfaf","datavalue":{"value":"constraint programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q968350$633811A3-A180-4813-884D-11E600A7E227","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"642e313ea081797cbcef51e13b2f27e209e6fc48","datavalue":{"value":"numerical constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q968350$57804813-9CCF-44D0-9309-A04BD41F01F5","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"37f61a12ebee6ad518135248b7a369901635c7c8","datavalue":{"value":{"entity-type":"item","numeric-id":13247,"id":"Q13247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968350$A358C6BE-0105-44F6-B0FF-AB75FEF7FE81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2c842cca836f9f4a528cf39cb8927d0b61177e41","datavalue":{"value":{"entity-type":"item","numeric-id":17235,"id":"Q17235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968350$A9155867-73D7-443D-A50D-8A12A95EBE04","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":"Q968350$8987B970-38B9-4E41-AA18-D34ECB8708E9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dffbe49ee485d483af9b2770c02f77e21468b2db","datavalue":{"value":"https://doi.org/10.1007/s10601-009-9084-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q968350$BAF3117D-5308-4765-B310-074363832591","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c574cf3eb6e81ee802635cd1f7a3cff3ada2b5e0","datavalue":{"value":"W2604592360","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968350$5E56F522-9B1C-4DF6-B9FE-93AE7E8452B8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5c69fb6690ea12babf66d1056f6eb922ce4ce09","datavalue":{"value":{"entity-type":"item","numeric-id":4352540,"id":"Q4352540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968350$B1FFD285-4BA1-4C8F-9199-891901570605","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f3111d14ad2407c80149757bf62ade30a351d1c","datavalue":{"value":{"entity-type":"item","numeric-id":5493572,"id":"Q5493572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968350$EC9A02F2-F904-4C05-806A-E527D67256F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bd5ea09f62833227a24f79b59dd689805476109","datavalue":{"value":{"entity-type":"item","numeric-id":5897208,"id":"Q5897208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968350$8DE70AA4-C640-4146-9311-9FABD8211F86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c6f5e3ca1f4bf9cb56df4ca3ca092f260095974","datavalue":{"value":{"entity-type":"item","numeric-id":4532026,"id":"Q4532026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968350$9B836BF7-E243-43FA-9305-BC6D3E4ABCDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d84b20b0f7a49fd8544f108eb573e63b9a7562e","datavalue":{"value":{"entity-type":"item","numeric-id":2458920,"id":"Q2458920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968350$4A0222C0-3625-408E-80C3-AFE3DD8B34D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6358e8a90fcb1694782ea0c7dec023f452754b98","datavalue":{"value":{"entity-type":"item","numeric-id":4851617,"id":"Q4851617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968350$3996432C-1C1F-463A-8BB9-85A3D9909AAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80dd70ba7e7b9eb28d20d9951413758578f1b5a4","datavalue":{"value":{"entity-type":"item","numeric-id":5267018,"id":"Q5267018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968350$57CA33DA-0AD1-43CA-9EA8-B58C6A82574E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bc7b0f82e42c56ee306811b6c3df8af19432e03","datavalue":{"value":{"entity-type":"item","numeric-id":1231783,"id":"Q1231783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968350$F5228903-7905-48F5-ACC7-DFCB17CD8E37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8919dfe995493b6ae977a78485d03099aa96adf0","datavalue":{"value":{"entity-type":"item","numeric-id":807565,"id":"Q807565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968350$3BFC78E1-9AB7-4E6D-962D-33D9992BF4AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ebb8efdaf042166b86074274f53b03830ea6799","datavalue":{"value":{"entity-type":"item","numeric-id":1204869,"id":"Q1204869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968350$616AEA47-910E-4341-A792-7C75F438D636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42edee989187062430fb95d373ff478e9c2e9ed8","datavalue":{"value":{"entity-type":"item","numeric-id":5566070,"id":"Q5566070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968350$0EAAAF7B-82F4-4E77-9E77-2B7389E455AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c001dd397cb92a2c48ebf13d0157bcc10fabd150","datavalue":{"value":{"entity-type":"item","numeric-id":3998722,"id":"Q3998722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968350$DC4CE25B-B907-43D6-A379-B08AFB4BD00B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"db4d6c8e0dfede00834309dffe1b32f625f6bc89","datavalue":{"value":"10.1007/S10601-009-9084-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968350$A004C229-C772-47E8-B9CB-043C699EA1FF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"285767d687428fd113fa51b5c4ae90997273f638","datavalue":{"value":{"entity-type":"item","numeric-id":1871975,"id":"Q1871975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94580985e3f157fd1955ada8f3f1ef96269105ab","datavalue":{"value":{"amount":"+0.7553331255912781","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":"Q968350$81514543-0049-45B6-A87C-66F2CB589B07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c7385577ddf1323cb5cbcff1345e3a1bd608043","datavalue":{"value":{"entity-type":"item","numeric-id":5897049,"id":"Q5897049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5f83aaf41b0740f6df515ce6c325d1589f8d5b6","datavalue":{"value":{"amount":"+0.7500919699668884","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":"Q968350$D7EB1308-6967-4E09-8994-AFF9E30E3BF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2cc93daec74dab06531cc4ac5bc764f1382ba824","datavalue":{"value":{"entity-type":"item","numeric-id":1007550,"id":"Q1007550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63706b326aa35fc914202f18989990017241dbe9","datavalue":{"value":{"amount":"+0.7453060150146484","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":"Q968350$35464650-F626-4295-A412-5E17F8F54626","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f8814e2102e7852c10ece4827a7f89378988229","datavalue":{"value":{"entity-type":"item","numeric-id":4450925,"id":"Q4450925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1df90bc7e578092488685dfed7f100a4e2d1c2b9","datavalue":{"value":{"amount":"+0.740710973739624","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":"Q968350$71E9A8A8-C409-491B-964B-C10CEA4B09FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8de42caa09328f3951c917ac3d24c10efcfa806e","datavalue":{"value":{"entity-type":"item","numeric-id":3451267,"id":"Q3451267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"500f33dedd874781e0b5802b4f61a51d6fd0f605","datavalue":{"value":{"amount":"+0.7376126646995544","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":"Q968350$BF185A81-9A8E-4D78-A7C4-4D0A4B0FB9AE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A branch and bound algorithm for numerical Max-CSP","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_branch_and_bound_algorithm_for_numerical_Max-CSP"}}}}}