{"entities":{"Q2359523":{"pageid":2370266,"ns":120,"title":"Item:Q2359523","lastrevid":72591477,"modified":"2026-04-14T05:57:39Z","type":"item","id":"Q2359523","labels":{"en":{"language":"en","value":"A Lagrangean decomposition for the maximum independent set problem applied to map labeling"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6736852"}},"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":"Q2359523$F7EF2E01-445D-4554-8512-E4C269F68B81","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e59ce35ee8b6e443581d2b18c44f782f9be074ba","datavalue":{"value":{"text":"A Lagrangean decomposition for the maximum independent set problem applied to map labeling","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2359523$C6CD175E-4935-4839-AD40-51EFA4775E9B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"51bca3f90fc8926b7766680ffb4113f1ef7b09aa","datavalue":{"value":"1365.90230","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2359523$CC90D11B-C666-452A-BAE4-47B3B06C53E4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ff8d40bdb967ea209de33aee2ee13b476144a38","datavalue":{"value":{"entity-type":"item","numeric-id":991375,"id":"Q991375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2359523$4A7F6CA1-86D8-4E05-8E58-69F5628712B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4dc19202707df684462921b6a30af44052f2f5c8","datavalue":{"value":{"entity-type":"item","numeric-id":439325,"id":"Q439325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2359523$76A87404-476B-4A3D-B0D4-030B56B95839","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"edeac69695fe124ea388c71951cfa1d00c91b7f5","datavalue":{"value":{"entity-type":"item","numeric-id":439326,"id":"Q439326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2359523$936B7E65-1C5F-4EC0-B0ED-A65FAD9541DA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"104a3131d742c0c8d77b5e5ab9c5575eda686b29","datavalue":{"value":{"entity-type":"item","numeric-id":373237,"id":"Q373237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2359523$C8C6CF8E-1586-441F-AA70-6B77CCE8F8B5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1b1628a179109832362b66a360ab34948eefb8d4","datavalue":{"value":{"time":"+2017-06-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2359523$00ABEEAE-FC2F-45D8-A780-4A5BA31E3846","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2359523$60D28792-B17D-42E8-BD44-CAFE5EB24BA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2359523$BB7F0DBB-4C80-49EC-A3D9-8AF454123701","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"881fefc0aac5ae055e36d92adbc0de37612c5ba2","datavalue":{"value":"6736852","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2359523$4C4FB065-4E8B-4DF4-95E5-CAF0CF652D99","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b44b8ba8b064dbcf91ea2af3d2523da9a6427a9e","datavalue":{"value":"label placement","type":"string"},"datatype":"string"},"type":"statement","id":"Q2359523$31CB07A1-6D92-4394-A829-2F9338FE06FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"232465a4b21b2442783eb000a1c43840a0e6c26c","datavalue":{"value":"maximum independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2359523$39B33B70-0207-4066-A37D-8789E667F5AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad9424b13f1758d4b8bfc2f2a56c0f9845e6cf27","datavalue":{"value":"lagrangean decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2359523$3A07B506-898B-40BD-862B-531A41960A12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"468a9760790c50a8f14ee210166e4f56f71c3ca9","datavalue":{"value":"Lagrangean relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2359523$5907E166-27F3-4C5F-918D-24ED0E18B4C2","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"266450275863633d3f9d3a97852946f54f060698","datavalue":{"value":{"entity-type":"item","numeric-id":32326,"id":"Q32326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2359523$838F1178-AF1D-4EC7-9016-CC767B39F890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4d0306a541ac4d64d413698a8167f6dce4fa4ce8","datavalue":{"value":{"entity-type":"item","numeric-id":16269,"id":"Q16269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2359523$E4594234-D0CA-4290-9E6A-76AA6068A38F","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":"Q2359523$E95CC2D2-C860-47AF-8E3A-5DF7AB841562","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d3811a52cae59cbe1458261a49e629eddebb94a2","datavalue":{"value":"https://doi.org/10.1007/s12351-009-0075-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q2359523$D51982A8-383B-494E-82B7-FC311F097EF7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"88fc471b59fc4240e52ac2c39365b3d44f240167","datavalue":{"value":"W2020353019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2359523$65136080-E985-417D-8692-0B4BA3C7488C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f081b612370b4d89ac4706c68841a63bdd940f3","datavalue":{"value":{"entity-type":"item","numeric-id":1276946,"id":"Q1276946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2359523$82E8B462-7645-41B6-9D15-5269835CCB3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7feefcaf85899b242fa50fdec2fa4e723684bbae","datavalue":{"value":{"entity-type":"item","numeric-id":1011166,"id":"Q1011166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2359523$28797955-B2FC-4160-B45E-08785083C560","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":"Q2359523$C70F7664-03CA-46C3-B37C-C38FB68CD419","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bab5be151bfeee6f27b7ea08804350fdd3beb8ec","datavalue":{"value":{"entity-type":"item","numeric-id":4633902,"id":"Q4633902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2359523$57DFFD12-9518-46C1-8BAC-EE9DCCEA8501","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8ac8ffadf6bfd0f2a2cc585a522bcc99d3b1f01","datavalue":{"value":{"entity-type":"item","numeric-id":4859338,"id":"Q4859338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2359523$1629DAA4-E06E-4B79-8286-E5AA77457336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81d8a0ac67e074af2783991b082cd18a14315535","datavalue":{"value":{"entity-type":"item","numeric-id":5668263,"id":"Q5668263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2359523$8E9E64DA-F950-45B8-A481-49A468CD6510","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d63d6c50ac3bc029f4655236ba5a78dbbb32a6b","datavalue":{"value":{"entity-type":"item","numeric-id":4228769,"id":"Q4228769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2359523$50E2992D-102C-47DB-B3F0-A4FAC1003493","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"227433dacaa2a15a553a37f994a6446a2b846be1","datavalue":{"value":{"entity-type":"item","numeric-id":5322107,"id":"Q5322107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2359523$92AB9ABC-C16A-4174-8FB4-01B818EF456D","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":"Q2359523$DAFD8A3E-30A6-43A7-A38A-67820385579D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f73eb84a543b338a4a079febb7b97c03a91da92f","datavalue":{"value":{"entity-type":"item","numeric-id":5633847,"id":"Q5633847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2359523$10FD51A8-0952-43BE-AC37-EFA037F8459F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee77505f29649c24a657424f3dfd6852fee0eca1","datavalue":{"value":{"entity-type":"item","numeric-id":3771607,"id":"Q3771607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2359523$98B5C0FC-E988-4015-966B-994703F77AA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fbfe3e5417762219e1d855becc85fa976facd14","datavalue":{"value":{"entity-type":"item","numeric-id":3619067,"id":"Q3619067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2359523$1C845FBD-CA67-4F78-83FA-7CD8AAB9326F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e63f38ab87155bf28e38d1a0c9e11eff4d82f3ff","datavalue":{"value":{"entity-type":"item","numeric-id":1411626,"id":"Q1411626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2359523$BEDE9B5F-4B97-4608-B873-AAE9A27BFE73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"200b8ed91cd2deffc895d881038b3ca0ec3c2258","datavalue":{"value":{"entity-type":"item","numeric-id":1809834,"id":"Q1809834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2359523$02640186-DDC1-465B-8F0A-8CA78C6816F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e138268b388c59cc350422a307264a1cbe02595","datavalue":{"value":{"entity-type":"item","numeric-id":5181532,"id":"Q5181532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2359523$9962CB28-0695-4AD4-90E8-85D2C22E5A32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e0b5061d70b2b7f9b95ade96d01a85e9824157c","datavalue":{"value":{"entity-type":"item","numeric-id":2427437,"id":"Q2427437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2359523$0A899CB4-6C13-46CA-85AB-51A4B3C19E41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8394ce66f145920a85381a2153797f70433f67ac","datavalue":{"value":{"entity-type":"item","numeric-id":2468473,"id":"Q2468473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2359523$50E300EB-8B6D-4D87-981F-9DF8D69DCB8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb69c4fb0a4bb65b327d7f223c083caeb3697136","datavalue":{"value":{"entity-type":"item","numeric-id":2776577,"id":"Q2776577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2359523$2BD14574-CB71-4E45-BACC-738F4E749D3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0d0b3c9f985fe86043eab81eeaa55776b7e147d","datavalue":{"value":{"entity-type":"item","numeric-id":4366463,"id":"Q4366463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2359523$41277DF0-97DE-4B21-AEA6-7367ABACFFCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a7705c21b2d5e5421509a62a03a6f59bede060f","datavalue":{"value":{"entity-type":"item","numeric-id":5945915,"id":"Q5945915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2359523$0AED7F99-6BA3-4090-8682-609989D5AD00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20642c34a0d0dab57af0ae1ea1736b46dd64298f","datavalue":{"value":{"entity-type":"item","numeric-id":5717716,"id":"Q5717716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2359523$7F8F796E-D49B-44B2-9A07-0E4A2024902D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b073242d892cbd1857d07a0e89524b114f16f79","datavalue":{"value":{"entity-type":"item","numeric-id":4682174,"id":"Q4682174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2359523$83FA322F-2108-4FAE-AED5-D5E39C6E7B17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4728ae042485bd4bf950a8f6e9c825aba30fb8b6","datavalue":{"value":{"entity-type":"item","numeric-id":4792796,"id":"Q4792796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2359523$1D7B9657-6511-4DCB-A106-8357C40F72E5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4a0045dccbce247b75ddba7bd7844600a627debe","datavalue":{"value":"10.1007/S12351-009-0075-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2359523$045AC4F3-35E2-4964-8411-63B7395F9D6B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b6b3addcf39500a9d923a89a770be7e8e3b426b","datavalue":{"value":{"entity-type":"item","numeric-id":991376,"id":"Q991376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f21330a642c4f492115456f481e672479061b5b","datavalue":{"value":{"amount":"+0.7938145995140076","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":"Q2359523$4A2C1303-E9E6-4D2F-A973-F5AF640C4F60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"436a8730669d965656ab3e32cc3cf1e25c99b39c","datavalue":{"value":{"entity-type":"item","numeric-id":2468473,"id":"Q2468473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acc86694a96df7045bc4e6f248c6d019e289d2a5","datavalue":{"value":{"amount":"+0.7407068014144897","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":"Q2359523$F4F4EA77-360F-44D5-B342-2CED4FA0198B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b237a5f4980756f8cd903f5e860a241d3572575","datavalue":{"value":{"entity-type":"item","numeric-id":2427437,"id":"Q2427437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7acf4dc255ad2baf1906a415486a5d3f3ea942db","datavalue":{"value":{"amount":"+0.7108898758888245","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":"Q2359523$D1A417B2-2F06-4B50-BE8C-37352DFBF67C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3946e7dc7a22f863ffeddb78fb3760ab579b0dc","datavalue":{"value":{"entity-type":"item","numeric-id":3612584,"id":"Q3612584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"332c883106e3a256b74c275f16d35f5ad8667cd5","datavalue":{"value":{"amount":"+0.7050971388816833","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":"Q2359523$ED09EE50-63B1-49E5-8FB3-93F628CA993A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10458f7aaa6d09550f053ee4bc669b9db13b79f7","datavalue":{"value":{"entity-type":"item","numeric-id":1276946,"id":"Q1276946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4eb161d68acca614c58e5c4beb78d6970e1af53","datavalue":{"value":{"amount":"+0.701067328453064","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":"Q2359523$D18A3A4E-5CF0-488F-84B9-9452B684F20A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A Lagrangean decomposition for the maximum independent set problem applied to map labeling","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_Lagrangean_decomposition_for_the_maximum_independent_set_problem_applied_to_map_labeling"}}}}}