{"entities":{"Q325423":{"pageid":327190,"ns":120,"title":"Item:Q325423","lastrevid":60973113,"modified":"2026-04-10T20:20:19Z","type":"item","id":"Q325423","labels":{"en":{"language":"en","value":"Lower bounding techniques for DSATUR-based branch and bound"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6640268"}},"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":"Q325423$8FFEC1A6-47A7-498C-9317-5FC201C3D438","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7ce8fdaa4d71f7dbad5365769d21d4fb80a8b40f","datavalue":{"value":{"text":"Lower bounding techniques for DSATUR-based branch and bound","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q325423$4849F566-C946-440D-BB1E-A582334B1C60","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c73c9d31d5b6defbb0df95c20f46e7c3b5ac6bf8","datavalue":{"value":"1351.90044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q325423$19EA1FD7-4B4F-4573-9844-1BF99C7E6EE7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"65973851bc947431555cab5f7615780d0ca3ad59","datavalue":{"value":{"entity-type":"item","numeric-id":251094,"id":"Q251094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q325423$64FD8095-458A-49E8-B218-9F1F4B167183","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9083fbbf1cd2a66467d831f94e5b6ccb20f4f853","datavalue":{"value":{"entity-type":"item","numeric-id":325421,"id":"Q325421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q325423$23C0B780-C5AF-457B-8025-6379F62B38B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5c4847068977622498f8541764592723a805068d","datavalue":{"value":{"entity-type":"item","numeric-id":325422,"id":"Q325422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q325423$CE764FAB-7203-43BA-BD15-98EAB41F6BF7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c3dffc83549f21e2c283de8c856df086bf123c91","datavalue":{"value":{"time":"+2016-10-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q325423$B321D91B-E056-49A8-B6E6-7C013BCB1657","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q325423$AB2F7E9E-7F5A-4BA4-B85B-39586283519A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q325423$E6710ECA-84ED-478D-80A5-2503641E562B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q325423$F39F4C60-F560-4CD9-AAA9-249B19C61D72","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9da28bcc1ccc206cd76153d0352bae0bf09fb1ba","datavalue":{"value":"6640268","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q325423$881175F1-1726-4C24-9383-DAB0209E2F65","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q325423$180C21D2-ACEA-4111-82DC-B775544D2B7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95b96542dbd5312751cb60725c902c008ca8f31f","datavalue":{"value":"DSATUR","type":"string"},"datatype":"string"},"type":"statement","id":"Q325423$CA4F443E-A63F-4DD8-968A-D8BD69868083","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf54e2d199641bd16db964256732a9040fd52c2f","datavalue":{"value":"branch-and-bound algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q325423$560DA694-4F50-455E-8947-E06D33EA1BED","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2a216d6c09dac0df49b00b19ed2bb5c4336ef7f4","datavalue":{"value":{"entity-type":"item","numeric-id":20231,"id":"Q20231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q325423$D4C9614F-24B5-4D69-990C-35281676A088","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":"Q325423$63909049-09C9-4646-B6C1-96F39EC6C6BB","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"d3c16ebed6af76ac948d92d10c7e83122393b74f","datavalue":{"value":"Q57659034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q325423$0C377603-65E1-493F-A3F5-56B7D8CFBD04","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9c6589a1ea6dae829275a7eb18a0d549023580b0","datavalue":{"value":"https://doi.org/10.1016/j.endm.2016.03.020","type":"string"},"datatype":"url"},"type":"statement","id":"Q325423$A0C6D474-7DE4-4A5E-A2F7-56B3250F2901","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4ddfb683116dd4fde39109f9fd67763377c09852","datavalue":{"value":"W2399534786","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q325423$97389362-6A89-4582-B3D2-A62B1ABEAD57","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e7b26f6765114b169da5a79770389fa5bd84e12","datavalue":{"value":{"entity-type":"item","numeric-id":4175306,"id":"Q4175306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q325423$4BA7C527-13E0-4E0F-80C7-A22CC2A6E233","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83467d1368f4aaa103f443081aa5bbf5a8723c8e","datavalue":{"value":{"entity-type":"item","numeric-id":2517790,"id":"Q2517790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q325423$753EE138-78A7-41BC-9CC6-E824D6519F85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0ad8a7b6b989d4f3f9a242d0a76a3bcde7e1a22","datavalue":{"value":{"entity-type":"item","numeric-id":2815431,"id":"Q2815431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q325423$FA96565A-8205-4663-94F5-9BE243072C01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e64bf7814e54e9ad254640b44bf3916501e1c46","datavalue":{"value":{"entity-type":"item","numeric-id":1946922,"id":"Q1946922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q325423$5E43D5BF-7DAF-4752-8368-A44542931A5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5acf6ab94da21fc88309f9b2dc3bbfdfe9822b2","datavalue":{"value":{"entity-type":"item","numeric-id":3002686,"id":"Q3002686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q325423$AC18E778-C1D7-4D63-B506-8F7236FD6C61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5c5a9e04f98392a4adf15ef399263152d357e71","datavalue":{"value":{"entity-type":"item","numeric-id":429677,"id":"Q429677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q325423$9B5E0925-D64C-4612-BDE8-D43ADF857092","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6ca000fcae894c265c75c5fda3c61696db0212d","datavalue":{"value":{"entity-type":"item","numeric-id":4367049,"id":"Q4367049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q325423$96EAF928-F8A3-4B11-8C2E-F42620885DD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd4cefb3000bbfb6fb94cdfb4f67f3eb2ab84ded","datavalue":{"value":{"entity-type":"item","numeric-id":2940061,"id":"Q2940061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q325423$9F888119-69DF-456E-928E-59B2DEFC5F86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5965b20793d5f0fe6b84b5c821604df73f5653f5","datavalue":{"value":{"entity-type":"item","numeric-id":1613374,"id":"Q1613374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q325423$349BD6D0-EB90-4B7D-8026-4E51D665C178","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7de043c2fded393780058ba357e13a6de20acdd7","datavalue":{"value":{"entity-type":"item","numeric-id":1762162,"id":"Q1762162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q325423$AAE253D4-C116-4107-86DF-3A90B621470B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca69e14a37051c38c28da60d4c56e67d9d754fc0","datavalue":{"value":{"entity-type":"item","numeric-id":5687263,"id":"Q5687263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q325423$E039055B-989C-49BC-8B0A-DD6421464F0C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cf313fa22ee63ad45661ed4b0a0373d0ed6a127b","datavalue":{"value":"10.1016/J.ENDM.2016.03.020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q325423$E8B62CAE-92C4-4927-B3F0-2FB1F2EFA1A8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f1b80d8a1787b46fa448022c2db667d3a5ec6b0","datavalue":{"value":{"entity-type":"item","numeric-id":4565777,"id":"Q4565777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9d6fa49a45b1a00cd9bab1d256e4bd7fcc996f6","datavalue":{"value":{"amount":"+0.9412418007850648","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":"Q325423$5D03B5A6-6595-4104-8715-C72E5469E1FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b2288dc8c2299b7f7094530269c75abe19e8677","datavalue":{"value":{"entity-type":"item","numeric-id":429677,"id":"Q429677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20d7169f975efca3a250c6b0724f9d9f2ec5c133","datavalue":{"value":{"amount":"+0.8189797401428223","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":"Q325423$828884FE-C510-4A01-8529-B5C8DE49BB67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ff5accd577455ac1e6f0991757e3a6c889dae39","datavalue":{"value":{"entity-type":"item","numeric-id":3157032,"id":"Q3157032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b252cb58202327d749dd8d39fe8e0e452503b730","datavalue":{"value":{"amount":"+0.808555543422699","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":"Q325423$3C7D2DDA-288C-47DA-B5E0-5E38720DB978","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fae207270f7a6aa3a187eb4bd121fc130b8da715","datavalue":{"value":{"entity-type":"item","numeric-id":1762162,"id":"Q1762162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c82f6f1b96ec57705e5578dbd5d47ca3977651d7","datavalue":{"value":{"amount":"+0.8049820065498352","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":"Q325423$B49E2460-CB61-4E08-A092-245A37E6EB90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec45550d7fb23a76bdf949c34c10c6c2a6be0995","datavalue":{"value":{"entity-type":"item","numeric-id":3009768,"id":"Q3009768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c7a5c8ad06e11850990764bc26a02ea46e52610","datavalue":{"value":{"amount":"+0.7960827350616455","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":"Q325423$7053B770-8AF8-49F9-A6DF-9BB8D2352B15","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Lower bounding techniques for DSATUR-based branch and bound","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Lower_bounding_techniques_for_DSATUR-based_branch_and_bound"}}}}}