{"entities":{"Q2462107":{"pageid":2472850,"ns":120,"title":"Item:Q2462107","lastrevid":55913422,"modified":"2026-02-21T02:30:19Z","type":"item","id":"Q2462107","labels":{"en":{"language":"en","value":"Approximating \\(k\\)-cuts using network strength as a Lagrangean relaxation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5214262"}},"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":"Q2462107$A201F244-F042-4293-B959-03DE0B528328","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bc093878c780ba8d84ef787e849c559fdd13a5fd","datavalue":{"value":{"text":"Approximating \\(k\\)-cuts using network strength as a Lagrangean relaxation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2462107$5A400698-3358-4762-9422-06FBA3F718EB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8c23466c80db713843503c343338df1c8b53970c","datavalue":{"value":"1138.90023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2462107$26B2200E-05F6-4E34-AF81-88E448610145","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b8d80979436a18c2c8de4d2d19b4eb9c1638441","datavalue":{"value":{"entity-type":"item","numeric-id":208908,"id":"Q208908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462107$FF1998A4-9883-45BD-B3BE-84FC0296E9EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"08ab4f0c8730975f61d4e8eb2acb5ab6cd5194f6","datavalue":{"value":{"entity-type":"item","numeric-id":1763150,"id":"Q1763150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462107$2E9D87EA-7C45-4CEA-BA77-AB414A56880D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462107$C666ABA0-8B02-4892-B6A7-DF6643D11CE6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"48bc391821979ab2d5a0fac3e11f73b677857548","datavalue":{"value":{"time":"+2007-11-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":"Q2462107$36F39994-5869-44B0-9C95-3D4A0A7282AF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2462107$87A006CD-9304-427A-9022-43BFC982C8CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2462107$5D6E0236-66A2-4A68-A70E-6EE0FFF34E20","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c2d0860936c1ba82c22e5a5c5a9a9c7a00c57a51","datavalue":{"value":"5214262","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2462107$98202F6E-8366-40A5-9467-9ECA23AFBBBD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf4dc3db86d44e89a36d3ec12340c2571d04f06","datavalue":{"value":"graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2462107$6F4B1429-E477-44CC-A392-598780CD11A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"468a9760790c50a8f14ee210166e4f56f71c3ca9","datavalue":{"value":"Lagrangean relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2462107$902F35AB-EC0B-4667-9739-D90601862F32","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":"Q2462107$56186012-79CE-4A4A-9B6B-816ABBD42977","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4dcebf9974907a3e1d92ccfafd2ff89608731dc3","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2007.01.040","type":"string"},"datatype":"url"},"type":"statement","id":"Q2462107$2F4F95C3-D1EB-48D8-89C8-D82FFE7C0B31","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"02963aef99a738716583592ebce69aeb45363282","datavalue":{"value":"W2030460280","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2462107$0A051D1B-6F41-4C66-AE46-39ADA0733C1B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"349d7ef85d935a77ed55af1929cb6c2c4498301d","datavalue":{"value":{"entity-type":"item","numeric-id":3101363,"id":"Q3101363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462107$36097A8D-638E-4755-B35C-0D50A8EC47A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c57969d55bfeab0de1143f77e2ccd339baa907c7","datavalue":{"value":{"entity-type":"item","numeric-id":1977642,"id":"Q1977642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462107$984E2EB5-946D-4DD3-8FBF-C2F46FFA0C39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f405e671872e1ec967eac04880775685dbcf0cb","datavalue":{"value":{"entity-type":"item","numeric-id":4449175,"id":"Q4449175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462107$4DBD9A22-ACB0-4403-AE1B-394082BCECF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a61c7e6a4eca4c8326f209648cf678600672b938","datavalue":{"value":{"entity-type":"item","numeric-id":3767103,"id":"Q3767103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462107$6C2F8EBD-C2A3-4EC6-8A5B-E1495EB0484E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c4bf606a449c9953c484dbb8476ee3760f5a6c3","datavalue":{"value":{"entity-type":"item","numeric-id":3267900,"id":"Q3267900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462107$1A08475D-A29A-485E-97E6-1A83C401DE02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26ff8c382d6c6e1ab5ede9fea1c4a52a19a04453","datavalue":{"value":{"entity-type":"item","numeric-id":4371680,"id":"Q4371680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462107$EE0F8416-4B77-47C8-8BB0-799528C8B128","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c1bc59a9d555c620bb364d771b65371bbb6dfef","datavalue":{"value":{"entity-type":"item","numeric-id":2768268,"id":"Q2768268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462107$635D7E5C-B8E6-421B-85E3-403D3256F1FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bd4539391e1ababec177979ef6f3bc5d1643655","datavalue":{"value":{"entity-type":"item","numeric-id":4828991,"id":"Q4828991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462107$6C8F5E6E-6C1E-4BF1-A0A1-7FB83AF2F7D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"076c5c59a5d9fce6398803ad04eb811dac41c98c","datavalue":{"value":{"entity-type":"item","numeric-id":4326855,"id":"Q4326855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462107$66E088F2-7844-4F03-BBD5-B78854B7E062","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7dabfbb56dfab869e3b52604029350b45d98f547","datavalue":{"value":"10.1016/J.EJOR.2007.01.040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2462107$4BF52226-F15D-472A-9DB6-25E100F39608","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ca8aa85de139931f1d0100e396f4a485beef146","datavalue":{"value":{"entity-type":"item","numeric-id":4828991,"id":"Q4828991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f598f2f4f2560b9c1d367bc4699e41f7c994675","datavalue":{"value":{"amount":"+0.9687143","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2462107$DC4F2468-AD50-46F6-B947-E9B269314DE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4142b05e5124abdd163c55261a49cda3ff3a8d75","datavalue":{"value":{"entity-type":"item","numeric-id":792224,"id":"Q792224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffa995e50c60ef70cac6176af14eb05b08ee8078","datavalue":{"value":{"amount":"+0.9078261","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2462107$6324C0E2-48D4-4751-9A48-D4837A81A03F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a576d4648b1c1fb438207977b38b4bd6a7e7213","datavalue":{"value":{"entity-type":"item","numeric-id":3075464,"id":"Q3075464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcd91cacbc7c6275f5ee4e55a01c7c19b2299407","datavalue":{"value":{"amount":"+0.8961084","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2462107$C6343C3C-9A1D-4CC4-907E-49933CA7A2BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1d145f1223551b1493b3e0bb2af04887d8fe757","datavalue":{"value":{"entity-type":"item","numeric-id":4601442,"id":"Q4601442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c523c0f03fdc7efd951b983c11ae22993c85f6c","datavalue":{"value":{"amount":"+0.88718593","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2462107$877BFEFC-2780-4C7B-8B01-C772CE8C1D90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d21ad1fc6fd4bb00c26060f6bd9af7e61e3a395","datavalue":{"value":{"entity-type":"item","numeric-id":5383978,"id":"Q5383978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c523c0f03fdc7efd951b983c11ae22993c85f6c","datavalue":{"value":{"amount":"+0.88718593","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2462107$B5C394AC-314C-4D5E-A753-A5A9CB3EF91C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a83aaf20ac52c4da22b19fa1b440f442b05ce86","datavalue":{"value":{"entity-type":"item","numeric-id":722530,"id":"Q722530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11980fc33c7cb4335ba380134ec3ba76e3221eb1","datavalue":{"value":{"amount":"+0.88613355","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2462107$BE7DD963-DAEA-4B9B-9938-7F64702CED2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3eaad1c6b46ff7f45cc1098e1b3cd696988641de","datavalue":{"value":{"entity-type":"item","numeric-id":1319044,"id":"Q1319044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca55050931fcabaa6a27ff227c1bd45aabebd33c","datavalue":{"value":{"amount":"+0.8849329","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2462107$87F267A7-E998-41C0-BB20-16A342DD790A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5199c71bd0becde9312ff8a007c6b76feb114ee","datavalue":{"value":{"entity-type":"item","numeric-id":1800989,"id":"Q1800989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b0cfd0c91ee711a57bfe8d989ed1b7da01e2ac3","datavalue":{"value":{"amount":"+0.8827394","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2462107$A3ABD789-E08E-481A-BA13-230501715C1E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2462107","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2462107"}}}}}