{"entities":{"Q4950824":{"pageid":6980406,"ns":120,"title":"Item:Q4950824","lastrevid":46922574,"modified":"2025-12-25T20:56:10Z","type":"item","id":"Q4950824","labels":{"en":{"language":"en","value":"Analysis of Lagrangian Lower Bounds for a Graph Partitioning Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1437239"}},"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":"Q4950824$931C1901-9E13-4684-8480-9A4DC8B3BAFF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2cd3757704d191c22c711c00bd03cbee93911eda","datavalue":{"value":{"text":"Analysis of Lagrangian Lower Bounds for a Graph Partitioning Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4950824$34FCC3ED-DD9C-4A60-A574-3AFEC9F58342","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"696cc2a9d3a3e34ba1e4bade0a20ab009b9d762c","datavalue":{"value":"0982.90041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4950824$E1717CA2-2FFB-443F-A968-7B4520F350DF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"89b97aaaba0f3b2fe3d49f7dcab3685ac6178262","datavalue":{"value":{"entity-type":"item","numeric-id":548012,"id":"Q548012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4950824$65E592F2-1E6B-4B6D-A7D8-5BB41936BE9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d05e3e1e9438c135cad955f4ea45c5255724d977","datavalue":{"value":{"entity-type":"item","numeric-id":2480990,"id":"Q2480990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4950824$50303905-799E-4C4D-9429-12E1DA65D5F9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"da22dd798edb52cb4cd38ece3d93e1b6b18670dd","datavalue":{"value":{"entity-type":"item","numeric-id":71781,"id":"Q71781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4950824$2C5F7827-977E-4EE8-908B-BD01CA00EB72","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"098e8f2a6b0e988543d56936b17450f398d58c43","datavalue":{"value":{"time":"+2000-04-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4950824$62C3FFC3-C08C-4B00-90A6-28ADCB49B99E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"853185a5ba49d693d0c8db8324426330d4922693","datavalue":{"value":"http://hdl.handle.net/11693/25215","type":"string"},"datatype":"url"},"type":"statement","id":"Q4950824$6139E780-087F-4088-A896-C41532410B1B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4950824$1D7C8142-F848-49FD-A79B-05358FBF8E96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4950824$E5101880-FDB7-4080-9172-71925A322276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4950824$75100972-A3C3-4980-8F02-97D94D5A05AC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2bdbe31c46d61c2dfc105993c345a2d45e5ec72e","datavalue":{"value":"1437239","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4950824$BCB503FC-B8DC-4A69-8022-DF64FA93CC6A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"82706bdd627ec6a8856e7e868ce8711ae422d7dd","datavalue":{"value":"graph partitioning problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4950824$F39235FF-326E-483A-8D75-DD360199EA76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a59e0c1eb51c50ee8b2be5656da8a2be878f5f1","datavalue":{"value":"Lagrangian relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4950824$1BB2BCB8-5ED0-4C49-B5DC-301554BC11E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8fa9089d9f7f5a1b8ff7aefaf14a78f5ae28c62f","datavalue":{"value":"mixed integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4950824$47EC20E7-3540-4B72-BD21-6B5AA1E426C4","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":"Q4950824$34D5E310-0B0F-4029-8F12-9B5F7E9CC7FB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1ba2019d554fbc1c1096eb66331dc8499e327694","datavalue":{"value":"W2157507931","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4950824$3ACBE958-7F6C-43E0-B4FE-F3E56E07B202","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"314192e707c6f4f10a7e7ccfbf8e6fee67a0b33e","datavalue":{"value":"10.1287/OPRE.47.5.785","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4950824$E5AA6302-350F-46AA-BFB3-FE7CCDBC8DD3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40be89ce4c771f73293175580416a394957b7d90","datavalue":{"value":{"entity-type":"item","numeric-id":3770303,"id":"Q3770303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c88f3cc4a66bd37889f280e61850b832f5a8a307","datavalue":{"value":{"amount":"+0.7624050378799438","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":"Q4950824$4B9A87C3-88E3-4EDE-A16E-475084C6884E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39b4ee142ad3e7978016efcafd7a0475543e109d","datavalue":{"value":{"entity-type":"item","numeric-id":3807012,"id":"Q3807012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5703fdae87e1e357d59f1fb53aac4177430219f7","datavalue":{"value":{"amount":"+0.7539530992507935","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":"Q4950824$253EFB0B-82C2-43A2-9929-6B6EA26F2C10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e421b7d9629114ace9324ed91ac862751237a161","datavalue":{"value":{"entity-type":"item","numeric-id":3765553,"id":"Q3765553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd8ebf6614832ec3c2b9b0688ff369c057701640","datavalue":{"value":{"amount":"+0.7444196939468384","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":"Q4950824$D5876928-164F-4632-8191-BACCAFA86972","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e90343d966e53edabc336c20791145338617dc0d","datavalue":{"value":{"entity-type":"item","numeric-id":1904713,"id":"Q1904713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d3ce8ce3e3f0ea36428c0b1c8319fd12640061f","datavalue":{"value":{"amount":"+0.7380061745643616","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":"Q4950824$14B84C53-85E2-4ECF-9651-F91245EA2292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c887fa3c03957a800f2db3ac1bd7c4769203ce96","datavalue":{"value":{"entity-type":"item","numeric-id":3167633,"id":"Q3167633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fae78b0f8846f9b23e9971c67ea7c388758b2a72","datavalue":{"value":{"amount":"+0.723179280757904","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":"Q4950824$97B12FA3-9520-4333-9C9A-5B186BAF6750","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4950824","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4950824"}}}}}