{"entities":{"Q1007550":{"pageid":1009398,"ns":120,"title":"Item:Q1007550","lastrevid":66645816,"modified":"2026-04-12T11:31:37Z","type":"item","id":"Q1007550","labels":{"en":{"language":"en","value":"A combinatorial algorithm for MAX CSP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5530894"}},"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":"Q1007550$9CCBADA8-160F-4CAC-8440-A225BFFF136B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"01393ed6456bca37641b6bbc0c40bbb55311c2d4","datavalue":{"value":{"text":"A combinatorial algorithm for MAX CSP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1007550$F8981983-0EC0-4AD9-BE6F-95F1429D7628","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"28850d984997aa1087cde40511aafa9036d15355","datavalue":{"value":"1173.68880","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007550$CC36BECD-24B4-4515-A38A-97125BC46341","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"89e7ed5506f69b229a04a7fadc849517cd95ca6e","datavalue":{"value":"10.1016/S0020-0190(02)00435-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007550$00306665-F127-4A5B-8FD9-9F4006CAA9DD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f74815d63c61954c4abe71a9bd1c4d3c872cda8c","datavalue":{"value":{"entity-type":"item","numeric-id":1007549,"id":"Q1007549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007550$37AB7326-BE77-40BE-85EA-9C3CC5E7438B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"52e1360a5020703d86a91e069accafd47f3fe515","datavalue":{"value":{"entity-type":"item","numeric-id":293381,"id":"Q293381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007550$DA2F1972-561E-43D9-83EF-CD014A3426DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cd24098ae2600c69f10b80d8e1704498bcc06abb","datavalue":{"value":{"entity-type":"item","numeric-id":832668,"id":"Q832668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007550$E53FD404-0693-4BCB-9722-FC3FE20168D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cdac7bdb3ec4d640f97082a9fc151b449635487b","datavalue":{"value":{"entity-type":"item","numeric-id":287097,"id":"Q287097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007550$B0E17232-E337-45C0-AAFE-C9C2AAFEF365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"53c7dfd41c210a4d8670938137c8b5fcd7e565ec","datavalue":{"value":{"entity-type":"item","numeric-id":6480591,"id":"Q6480591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007550$F325306A-7C6E-4D0B-A41E-DDA7D27E1692","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":"Q1007550$C5FBB8C4-44B6-4F0C-811C-49DFD77ECE4B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7f048b9b8a41b82f9765bf157ba4b1fd3be60b72","datavalue":{"value":{"time":"+2009-03-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1007550$ABFB9D66-DAA9-499B-8C81-B05721D5D67F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007550$BEB0D513-3BBF-42B0-A18C-30962192B209","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007550$6BE7D477-B1D6-4E55-BE89-B0F3AB074161","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"554e6bb75d09822d3f110e1e2cdff60d46d3f028","datavalue":{"value":"5530894","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007550$D621468F-EF9E-453D-B4FC-107D27C454F6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e63ad78bdd3b6db47883c2a604b802e96a1d938","datavalue":{"value":"algorithmical approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1007550$53F6A249-FFC1-4D26-A629-4E3027034284","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1007550$E07F7816-F4BA-456B-BDBA-9C16B0887F59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d69ebc1c51cfee06b00c8b748e2b4275c0266","datavalue":{"value":"combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1007550$C2FCEC3A-8E62-478D-A2CD-6BEA402A8AE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2600aaba1f819f7d3ad24bab0da3f73740086e75","datavalue":{"value":"databases","type":"string"},"datatype":"string"},"type":"statement","id":"Q1007550$D3137BA5-45A7-400B-9E98-4D42C1234C55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1bd7465da93426ea77250e10d8333e8ed59b611","datavalue":{"value":"design of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1007550$259619BC-F771-4E3F-AA1A-E410C51675DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1007550$3A5A0DFA-8C19-4562-8648-015A6B465203","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f8a5d83b41965fd53bd48af4d5c7f8c836696499","datavalue":{"value":{"entity-type":"item","numeric-id":27720,"id":"Q27720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007550$DC132FA8-3FFC-48BD-91A7-AD1246BA7DFE","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":"Q1007550$0687F7D7-B0C7-428E-9B62-F6A0F683BF2F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"75eb9c0068f4c0913071aded3f40a2219621d5d3","datavalue":{"value":{"entity-type":"item","numeric-id":2729649,"id":"Q2729649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007550$FAA87DD2-E9E8-4393-A196-BDBF45AD8E57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f503f6e8d6c9bf5f7d668edeb911a6daa4be963","datavalue":{"value":{"entity-type":"item","numeric-id":679447,"id":"Q679447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007550$8DF47EAB-0BDE-41B6-8123-CD9B6FED202A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd7366be4fb014e19a626ef8e0bbfe54e4dc7a91","datavalue":{"value":{"entity-type":"item","numeric-id":2817633,"id":"Q2817633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007550$2F279A5C-A0AB-4F3D-97CD-D904D7C9E400","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bed8309b2ce4a1a66af1ed0a4342239ee8b5ff21","datavalue":{"value":{"entity-type":"item","numeric-id":1887719,"id":"Q1887719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007550$86C7C010-DCA0-4CFF-8E01-1215E642ECAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b897e574ea2e5b27340310fb6f457d4f68b78823","datavalue":{"value":{"entity-type":"item","numeric-id":2768265,"id":"Q2768265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007550$F934A26B-FC5A-4446-979B-1BB8B365AE24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f4f6417af3313b2a4f1959b9dee0bb7940ea475","datavalue":{"value":{"entity-type":"item","numeric-id":4526964,"id":"Q4526964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007550$A0D54791-B104-4EC6-82CA-E077010642A6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1e9d90bc21098001ec4211e0d545fb803944e12d","datavalue":{"value":"https://doi.org/10.1016/s0020-0190(02)00435-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1007550$61D38CE7-5257-480A-B40C-F997E8102542","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2cb07ca320f387804c0b7c92458f16881508d7bf","datavalue":{"value":"W2084350425","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007550$B884C2DD-D99E-4950-908B-1605F582D938","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c15d820d2802a6d56d2a102938e4ed4dd8b1d64a","datavalue":{"value":{"entity-type":"item","numeric-id":4250183,"id":"Q4250183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64ce0495f1f7989c7795faf2844f56081011d762","datavalue":{"value":{"amount":"+0.8417342305183411","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":"Q1007550$A12B9683-0ECE-4B6C-9D07-3713F3ECB127","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e77c74a59931676a6330b4b95338018ab3f3381","datavalue":{"value":{"entity-type":"item","numeric-id":3167401,"id":"Q3167401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64ce0495f1f7989c7795faf2844f56081011d762","datavalue":{"value":{"amount":"+0.8417342305183411","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":"Q1007550$BABD21A3-75F4-42F6-8650-5CF590F68565","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57d123c1423423cfc5ef5f3f775f7818f95bc78d","datavalue":{"value":{"entity-type":"item","numeric-id":2427689,"id":"Q2427689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c9e5b4111735fee59aa752682c79dbc9acdf7d9","datavalue":{"value":{"amount":"+0.8272764086723328","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":"Q1007550$A9893A04-3EE5-4F02-8A7A-A828D8A829B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93d56def72425599c00080fe535d7313b6984605","datavalue":{"value":{"entity-type":"item","numeric-id":5716842,"id":"Q5716842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e13ad853b7e120768e38be2107336ae1f4e502ab","datavalue":{"value":{"amount":"+0.8269719481468201","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":"Q1007550$F9CA408D-3E3E-4CF9-94AB-F59D7649701F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"424e550b90c49bbabc191c4ce60f237d22f06d9c","datavalue":{"value":{"entity-type":"item","numeric-id":2930257,"id":"Q2930257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0db54aa6ccecc7766dbaca171c27d4c6ee46fb82","datavalue":{"value":{"amount":"+0.8258234858512878","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":"Q1007550$DC109525-7528-4C41-9D73-B7E11BBF6C05","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A combinatorial algorithm for MAX CSP","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_combinatorial_algorithm_for_MAX_CSP"}}}}}