{"entities":{"Q2803836":{"pageid":2814574,"ns":120,"title":"Item:Q2803836","lastrevid":79781450,"modified":"2026-05-06T14:41:52Z","type":"item","id":"Q2803836","labels":{"en":{"language":"en","value":"A Lagrangian relaxation-based heuristic to solve large extended graph partitioning problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6576401"}},"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":"Q2803836$971D44DF-A18F-4368-A9AF-6E759329D386","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f8db985a21894a183f8be74b833f16b8ebce4cd9","datavalue":{"value":{"text":"A Lagrangian Relaxation-Based Heuristic to\u00a0Solve Large Extended Graph Partitioning Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2803836$A053B578-691A-48B8-822D-8BB2347BBD80","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2749032c12b5f3501a3dc0d36b8a8e6c43ce484d","datavalue":{"value":"1475.90133","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2803836$D87FE885-A824-4322-90CD-4B3FEA93CC7E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c23275bdf204567a8a4d7d05a997ad206a3d92d7","datavalue":{"value":"10.1007/978-3-319-30139-6_26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2803836$A913AA88-3140-455E-AB09-CA722FCF7764","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ca53e5897ecdaf72a0a6b79357e95e07d0d307a","datavalue":{"value":{"entity-type":"item","numeric-id":342109,"id":"Q342109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2803836$E759043C-7DA4-4595-A6FD-2E7F20EDEFEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ed889070eb9c4008d6e3fb3bb3d304d5e4efd5c","datavalue":{"value":{"entity-type":"item","numeric-id":342112,"id":"Q342112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2803836$421FCFA6-9C7A-45F0-B3FB-AD835D147025","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2149db1b34d8d91fa7bc0ed239a1c635a360d21","datavalue":{"value":{"entity-type":"item","numeric-id":858273,"id":"Q858273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2803836$9EEDF4F6-8466-43DA-85D9-949855EAF648","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"118620394eb650c0e6d85ac23085596c66fbf70a","datavalue":{"value":{"entity-type":"item","numeric-id":2803802,"id":"Q2803802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2803836$E108AA4F-D1D8-4A09-845F-09D3777771E0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e14340917da0b560f1aa784255616bd78a4a4ba6","datavalue":{"value":{"time":"+2016-05-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2803836$11F2C758-3640-46D2-BDDD-8516BAAE1372","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"92e4ac74beaafdb9a6e9f1551755fa9f173e9e26","datavalue":{"value":"http://hdl.handle.net/10453/98958","type":"string"},"datatype":"url"},"type":"statement","id":"Q2803836$EA0BBC88-70CF-49F3-A8B6-2FF0FBE95473","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2803836$6943F8FB-F743-4219-B55C-61CDA0519961","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2803836$4B35D24B-98F3-407F-902C-F5BE22BB6409","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f922ed572c459d541a1cb2edbcb542f34d01a074","datavalue":{"value":"90B70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2803836$4EC1DAB0-792F-4AA2-A09F-F2E391A9E714","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2803836$F13B38AC-A789-4AD2-B770-19B933793952","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"df9e88d5f97f4de017c304ce36bf18c9d2eb1c3e","datavalue":{"value":"6576401","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2803836$9F945C31-4A03-47D4-B785-6C7C538C1233","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c999c1a7fc9dbe817177ebd058dccb9f0956e5fe","datavalue":{"value":{"entity-type":"item","numeric-id":16891,"id":"Q16891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2803836$F289363D-B078-4B92-890D-6968D79F175E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c43387cc0a057dd99afd8a8c96b593b33d3ed2b3","datavalue":{"value":{"entity-type":"item","numeric-id":17507,"id":"Q17507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2803836$A39C10E0-21E7-4DA4-87AE-75E4B609D566","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":"Q2803836$DAACD009-8DD0-4F1C-A822-6DB4D72500E4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a3f09a3f49de1e893031b1f6ecbe8c40e2407fbc","datavalue":{"value":"W2475189474","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2803836$91355E33-A324-4FC3-BF71-FF9EBCE175E6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7af6b57f75317319316b831d679b15960c90770f","datavalue":{"value":{"entity-type":"item","numeric-id":4427369,"id":"Q4427369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2803836$93D66E9B-FC9D-406E-9395-E5FB9C477F1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07258e6fddb5d0c9395b7351e832b5328d354d69","datavalue":{"value":{"entity-type":"item","numeric-id":2341207,"id":"Q2341207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2803836$CAB3DA17-2900-4448-B4A6-117CA129E7B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"978d26cf9ebb109a01684eed1c2ad4d2d7a0d601","datavalue":{"value":{"entity-type":"item","numeric-id":2366610,"id":"Q2366610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2803836$25C8A2C5-40BA-4594-8015-CEDEE2DEDBF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c36b42b281969cc247486ad758e619940ccb2d97","datavalue":{"value":{"entity-type":"item","numeric-id":4305362,"id":"Q4305362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2803836$6F1EFED7-B262-4835-97BC-3FEB925AC320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f7a964adecfac960b720cffce84ed66d5920254","datavalue":{"value":{"entity-type":"item","numeric-id":2255966,"id":"Q2255966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2803836$C9AAF323-E6AF-4D00-92C2-D4E04F612FA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2803836$E51B8148-7C67-42DF-BB8E-076FB70D975B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f3ed678ec668a9e2428635d7c310e403a6c72d5","datavalue":{"value":{"entity-type":"item","numeric-id":1876461,"id":"Q1876461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2803836$56BB2280-6748-46B3-9AF3-3FBC52068FA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26051ddeae51a13c81984b3fe78232a0e5fa05b7","datavalue":{"value":{"entity-type":"item","numeric-id":1321669,"id":"Q1321669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2803836$F9750712-052E-4F1A-B95C-2CB2D138E1D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66ca3eed1faadff2e5a921716b97f513e7a21660","datavalue":{"value":{"entity-type":"item","numeric-id":4228541,"id":"Q4228541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2803836$2B0C8DBE-6F79-48DD-AEFF-546586AA5865","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3f26ed3dc829444d9bbf70581fdbe16715da498","datavalue":{"value":{"entity-type":"item","numeric-id":1705774,"id":"Q1705774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"789f008042b535ce9498978bb78d223bfe50be57","datavalue":{"value":{"amount":"+0.829131007194519","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":"Q2803836$4CAC029A-F47C-49DA-B435-89FB4BE555B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24db27db04895edf246a1144cc0a766834290322","datavalue":{"value":{"entity-type":"item","numeric-id":2835678,"id":"Q2835678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b60f7d9ae9bba30ad7a3913678bd121a4f93fe23","datavalue":{"value":{"amount":"+0.7275809645652771","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":"Q2803836$1713A3EE-E9EB-454E-BC94-0C13C418C264","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":"c5125279edef71374a1101766f9080cd0284dd53","datavalue":{"value":{"amount":"+0.7214723229408264","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":"Q2803836$1FDC9603-004B-4CBC-84A7-F9591E98700C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"683d4599fe7efecac8e0e207f7022377002e7792","datavalue":{"value":{"entity-type":"item","numeric-id":4363740,"id":"Q4363740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c446b0e356bbd7b635fd5f72385ffd601799129","datavalue":{"value":{"amount":"+0.7159942388534546","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":"Q2803836$9F061341-BC86-4FC3-AFEE-512CAD749103","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"443bf817be204971e5555b93f2d569cd273595a2","datavalue":{"value":{"entity-type":"item","numeric-id":1631648,"id":"Q1631648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edd3c8269ad63263262fdc367547c04e07551410","datavalue":{"value":{"amount":"+0.7124524116516113","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":"Q2803836$C61673DB-080A-45CF-BD17-EA982E65278E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A Lagrangian relaxation-based heuristic to solve large extended graph partitioning problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_Lagrangian_relaxation-based_heuristic_to_solve_large_extended_graph_partitioning_problems"}}}}}