{"entities":{"Q2883604":{"pageid":2894329,"ns":120,"title":"Item:Q2883604","lastrevid":51465383,"modified":"2026-01-18T09:23:36Z","type":"item","id":"Q2883604","labels":{"en":{"language":"en","value":"A combined parallel Lagrangian decomposition and cutting-plane generation for maximum stable set problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6033962"}},"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":"Q2883604$5A507EA0-95B7-43AB-A585-8FE34BE427B2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c35323adc741fe1c9e7388c7c0d8c36163f6f954","datavalue":{"value":"1237.90241","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2883604$E5CF00F7-E78C-4376-8F99-E27810EB971C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9836d6cc6208af0d4be98e720a24e079b8af93cf","datavalue":{"value":{"entity-type":"item","numeric-id":299094,"id":"Q299094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883604$F5471E17-E267-4D89-9C48-B3B112CB2A98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e9df5e8cc9f676aae4fa82e04cd74b4e4c6efa1c","datavalue":{"value":{"entity-type":"item","numeric-id":1392563,"id":"Q1392563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883604$4F82DC96-D570-4B1B-9790-F253C78A9124","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a136d04e761e9859ba9ed38b65864112febfa028","datavalue":{"value":{"entity-type":"item","numeric-id":111211,"id":"Q111211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883604$9EBD9088-D511-48AC-8ED4-AB6A111AA2ED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"43d88f7d78ed551eaafdba0e8b65f63e3ea90e6c","datavalue":{"value":{"time":"+2012-05-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2883604$3950D979-F6D1-4070-83B0-EAF6DDB386A8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2883604$FCF132E5-EE4F-4B9F-A36D-92A0DE0F49DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2883604$A6D2B869-5ACA-4855-99F8-09D671F44547","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2883604$6A7D4E84-1F72-4369-A140-393043CD528A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c3be4ff7243cb16ef1e67757dc204e7f202c308e","datavalue":{"value":"6033962","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2883604$57DEE3CF-AA2D-4258-B540-2922763E5BE4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3e2c5cdbb9bf737c4fa7ac78971f831677d8a1d","datavalue":{"value":"graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2883604$D67F040A-7625-4996-93C4-94DD6904517D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2883604$6749AABF-FB95-44F0-9F97-29AB4893A1ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35b5407f11c1753234eb497ce8495d362a07d0c6","datavalue":{"value":"Lagrangian decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2883604$B48845E9-F362-4441-87FC-84FFA86150DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd271b779b62c7cd432d9f98fc97aaf6a61067e8","datavalue":{"value":"stable sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q2883604$F26B3245-9908-4211-B14F-44B56C602D6D","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":"Q2883604$AB10A0ED-3244-40BB-848A-8721C3D502F5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a02201e7f8c061c82d9a1fe7a4278409fe59d64e","datavalue":{"value":"https://doi.org/10.1016/j.endm.2010.05.064","type":"string"},"datatype":"url"},"type":"statement","id":"Q2883604$57EEBAC2-06E4-4009-941A-EEC75E225343","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a56c48ab52debf5756ae912714eccfc2b14684c5","datavalue":{"value":"W1985136662","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2883604$30594BD2-7B8B-4CCE-951A-03CF24FA0FEF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"46904ca7712e5807737130ff54d9af7fbcef5eda","datavalue":{"value":{"entity-type":"item","numeric-id":4230321,"id":"Q4230321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883604$C4E3CF2C-989A-44E1-9671-34A817B559F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c156cd190b66b2d8026b472aa20e993af08a688d","datavalue":{"value":{"entity-type":"item","numeric-id":1969889,"id":"Q1969889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883604$93BD89C3-0C9C-4B9B-9188-66F7408BBB4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2eba9ca24459fd56e69a5dac976ee9ed7de68017","datavalue":{"value":{"entity-type":"item","numeric-id":2840561,"id":"Q2840561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883604$8B63D70A-32D3-400F-B082-3CEA4467E2C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"842c6be925f4cb6514c11732d0b7881663714751","datavalue":{"value":{"entity-type":"item","numeric-id":2482105,"id":"Q2482105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883604$0F09D3DC-B7A6-4A68-B712-8D01398F4654","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ae5bb91270263c7f5eccf588d315614812c2fc6","datavalue":{"value":{"entity-type":"item","numeric-id":1029072,"id":"Q1029072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883604$47ECEA43-F644-4D4A-98B3-F5462382EFF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"620ee1b8d187bc7e67e13c734fd0c0d1fdf795f3","datavalue":{"value":{"entity-type":"item","numeric-id":2899051,"id":"Q2899051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883604$652857ED-8678-4599-BBD1-DEB7C71698E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e5cd605eb1e15481a74490dab02f39912223ff3","datavalue":{"value":{"entity-type":"item","numeric-id":2433802,"id":"Q2433802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883604$A272A2F6-90A0-45AD-8699-E71844AD3BEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e456425ee31d834091c41c3eaff03d13479fb9bf","datavalue":{"value":{"entity-type":"item","numeric-id":2489906,"id":"Q2489906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883604$96ECD183-C390-408C-828D-B90AD784CFCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b0e3fcba8e46839835dabf20063f54ed2c4bb5f","datavalue":{"value":{"entity-type":"item","numeric-id":5940036,"id":"Q5940036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883604$F0C2DC26-7D68-49FA-AF10-DC6048150860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c92e7470da55d1a625e4aa5625769711d5a3fe88","datavalue":{"value":{"entity-type":"item","numeric-id":5687277,"id":"Q5687277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883604$86A5A0FC-90E6-4717-A3C2-1491A225C236","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b22ac5cbd34107f08e2c3fb64701ccc2b7a1ea28","datavalue":{"value":"10.1016/J.ENDM.2010.05.064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2883604$A7943604-C4EF-4EA6-86B3-8C77E9F84A7E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b9fe47276adf6cc31e05c15dab8146bfcac53356","datavalue":{"value":{"text":"A combined parallel Lagrangian decomposition and cutting-plane generation for maximum stable set problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2883604$295963E4-D6FB-43B8-BA17-F4677C1B4386","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01fecda71eec43066c45e7f34997f09b8a528fdd","datavalue":{"value":{"entity-type":"item","numeric-id":5940036,"id":"Q5940036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8b26f012326d79c73bcfac7767877747bf8a2eb","datavalue":{"value":{"amount":"+0.7596470713615417","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":"Q2883604$FEF2EE4C-0617-460C-879E-9B047F170450","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4b5624eadcf16750698e2e948e89d77ad3c8280","datavalue":{"value":{"entity-type":"item","numeric-id":491210,"id":"Q491210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bd8b372c86ec0c40c231b5944631d50992af418","datavalue":{"value":{"amount":"+0.7540057301521301","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":"Q2883604$F6BC6F5B-AAD5-477D-A04A-2FFFC020A234","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0f8e35b09c0b23d3565d93699988a2b7ffbe2eb","datavalue":{"value":{"entity-type":"item","numeric-id":1328431,"id":"Q1328431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d1a39899a0bab9d6e6cef52d2477c895f339415","datavalue":{"value":{"amount":"+0.7427442669868469","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":"Q2883604$F615586B-FBC6-4405-9AC3-6F1920762A11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfec8aeb4e6edc85cfc1b2569842232297abc0e4","datavalue":{"value":{"entity-type":"item","numeric-id":4918254,"id":"Q4918254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9037deffd87490e2a11f13955b64165000afff0a","datavalue":{"value":{"amount":"+0.7374569177627563","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":"Q2883604$70B62957-86FB-4F68-8589-700217DD55FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f8b5428837229b03f3ff09db8b8bada76dd0729","datavalue":{"value":{"entity-type":"item","numeric-id":4580188,"id":"Q4580188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4ed26dc89f4d242c9c30728402ee2114c9c727b","datavalue":{"value":{"amount":"+0.7338420748710632","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":"Q2883604$1E4CBDAD-9C19-4AC7-953F-327DACAA90D0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2883604","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2883604"}}}}}