{"entities":{"Q3109938":{"pageid":3120654,"ns":120,"title":"Item:Q3109938","lastrevid":51407255,"modified":"2026-01-18T02:57:39Z","type":"item","id":"Q3109938","labels":{"en":{"language":"en","value":"Relax-and-cut as a preprocessor and warm starter to branch-and-cut"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6000603"}},"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":"Q3109938$B8326124-B7C9-46DF-86AF-504984303ABF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c1e4957fb3be1c9756071aa24d98d1f4080b0029","datavalue":{"value":"1242.90278","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3109938$A59BAB54-3E12-4254-9013-94144B4CC972","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"62332c262699bb6778b84922830316357338ec07","datavalue":{"value":{"entity-type":"item","numeric-id":247014,"id":"Q247014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3109938$62E23D11-3092-442C-A17E-199627AFC9DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d409bc33927c99ed8a738d37c35cb3d932abe79b","datavalue":{"value":{"entity-type":"item","numeric-id":3109937,"id":"Q3109937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3109938$9369E083-76CB-4CE0-B510-AEB09A009F17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4b382eb2e3a068a862d5096a039ff6b343f2c70","datavalue":{"value":{"entity-type":"item","numeric-id":1096543,"id":"Q1096543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3109938$2B701097-E880-4D58-B54F-B898DF18FEFB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ffc0ea61c40b80be669f97002718f965ec2f9f3f","datavalue":{"value":{"time":"+2012-01-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3109938$93F71229-AB72-4E0D-92B2-8636F2A21C2F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3109938$DA5E2713-D76C-43CF-8E8C-77771304D34C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3109938$A1E9926A-C77B-4751-B028-8427068FFAE9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0838d349e5bd929f723b21a9094ee7095c3d2cff","datavalue":{"value":"6000603","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3109938$0B56E861-2F9B-4A49-90D8-2932D4B02AF6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2a1f39593346aaaee4ab33a3bf21cdeeb0eb9e7","datavalue":{"value":"degree constrained minimum spanning tree problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3109938$02C9DD21-425F-403A-9D4A-6C976960CD8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a39bef4794d648ae828e0eab4fa40446081f4fff","datavalue":{"value":"subtour elimination constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q3109938$7E79DC63-8683-4DBD-B469-6B7745514634","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83317b437e356bf7e121200b883363ce75e9bb41","datavalue":{"value":"hybrid algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3109938$2F123F50-BFB6-4809-A285-B504916121A7","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":"Q3109938$0B06C260-D683-4A46-98D3-F2BC9BDB6131","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cac7fdd53bf8cc82d6a24432593718186ce47ed","datavalue":{"value":{"entity-type":"item","numeric-id":3593370,"id":"Q3593370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04ee856e7736d6781c15a05760115711a0dd4dc6","datavalue":{"value":{"amount":"+0.7949527502059937","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":"Q3109938$E7FB4964-692E-4F18-9D28-A94339C72A28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69b33655396d6490ceea76e5add0a36515712b12","datavalue":{"value":{"entity-type":"item","numeric-id":263164,"id":"Q263164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86d5d344e15e6676671377e7e593176005d6b815","datavalue":{"value":{"amount":"+0.7797067165374756","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":"Q3109938$D01D4FA2-C93D-4274-AB0A-409B1539BCEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23dc29384c576193128f2105eb92b2714dcd0423","datavalue":{"value":{"entity-type":"item","numeric-id":5432327,"id":"Q5432327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"316b027818308e20b389952dad29e3d0f309ca1e","datavalue":{"value":{"amount":"+0.7714590430259705","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":"Q3109938$F3E8325B-A19C-4B09-8A35-E66001FB077B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03ab8c070260d3994282ca7a2a94c99835051507","datavalue":{"value":{"entity-type":"item","numeric-id":2883578,"id":"Q2883578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"370d727b612226a2b69d64e1c065014620c94dc4","datavalue":{"value":{"amount":"+0.768987238407135","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":"Q3109938$ABD979E0-670F-41F4-901C-6C3E0AC0CADE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5ce8be4d559e40c105df289de8c728a22dd3b37","datavalue":{"value":{"entity-type":"item","numeric-id":2714906,"id":"Q2714906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdefbdc0e819cb94d4aab818c28baa2dcb8b74f3","datavalue":{"value":{"amount":"+0.7686571478843689","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":"Q3109938$A02BE59C-A00D-475B-95A1-D93F9A230667","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3109938","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3109938"}}}}}