{"entities":{"Q2427437":{"pageid":2438180,"ns":120,"title":"Item:Q2427437","lastrevid":74130123,"modified":"2026-04-14T18:31:38Z","type":"item","id":"Q2427437","labels":{"en":{"language":"en","value":"Column generation approach for the point-feature cartographic label placement problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5274038"}},"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":"Q2427437$63D11CF7-27B9-42AF-A21C-A302FB000FC4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f07bab5bc8ba8821b82e928383af472afccd385a","datavalue":{"value":{"text":"Column generation approach for the point-feature cartographic label placement problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2427437$B15A530A-1A04-4238-BDE4-34350DAAF456","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"deedb190c7e98c5197c9c43e8a311203547d8c50","datavalue":{"value":"1138.90024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2427437$6BFFEB7C-7338-49A0-9038-AB0F80574F69","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"84317b0b7fb5fdc9718dd325b64eb69916655206","datavalue":{"value":{"entity-type":"item","numeric-id":339690,"id":"Q339690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427437$2C3BFCE5-702D-43D0-ACCD-6DEBBF82B9C1","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":"Q2427437$5EF65B3C-F906-49FD-ABE7-B1C8352D81EE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427437$8AD6F089-5588-4FF5-8B88-611CE17DBA1C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b3c9399cdbe8131b449428eb35c15180231e7b72","datavalue":{"value":{"time":"+2008-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":"Q2427437$C8395488-C09B-4EF7-89A5-FE61E22934A5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5cbde74a9c8e18ea243bf1bfb63cef7cb0b3128a","datavalue":{"value":"http://urlib.net/sid.inpe.br/mtc-m17@80/2007/06.05.12.52","type":"string"},"datatype":"url"},"type":"statement","id":"Q2427437$D1B0B814-6E08-4D7A-B385-E0FA25F676A3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2427437$48A490B8-DB63-4158-B928-B9676ED78D34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2427437$B3F7321F-6406-4F2F-8388-E3A78BED3778","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0526ff42f1e92cef467e3ef35daac9a09d3a7c39","datavalue":{"value":"5274038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2427437$03427ED6-74BE-4228-86F3-E7917CB608F5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2427437$6746D299-FB22-4E30-ADCC-1B03DF78C8C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2427437$5F51BEC2-AE85-4CF2-99E6-0924A0CE0E9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2401d939235d16408479f759cf86bb78a50fdb4","datavalue":{"value":"column generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2427437$AF856A78-660A-4DD4-A70A-35C023A8E3C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e520e7c2f41fd2a906e4e202e6f2d3a863b0db9f","datavalue":{"value":"map labeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2427437$3635417E-55CF-481C-BCBE-19B66C4AEA9A","rank":"normal"}],"P1463":[{"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":"Q2427437$AEBE1D72-D25C-4A14-9DB2-082129CEC536","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":"Q2427437$0BD6B3AA-F05B-4751-B467-1C9CD2784B3F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"84ad78e055c7b0c5dba931644a263f069cb2d2b9","datavalue":{"value":"W2003971887","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2427437$1A328031-4118-4C57-8B70-694E9311DBB8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb7bc433901e9d04a3d98ff0fb4dd546ba96846d","datavalue":{"value":{"entity-type":"item","numeric-id":5493626,"id":"Q5493626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427437$1AF1FC49-9997-4C22-B747-71406A124683","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fd673575c9d98acb40c09b773d7443caedcc32f","datavalue":{"value":{"entity-type":"item","numeric-id":5501791,"id":"Q5501791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427437$D8D67F5A-CC71-495A-9763-6990B2105F42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8eba61ea13d3f720ab2de0e4b3b525d17f0affa","datavalue":{"value":{"entity-type":"item","numeric-id":4255835,"id":"Q4255835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427437$D7B23B67-4527-43E1-A0E5-5BC6DBAF6E83","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":"Q2427437$AA3BA4C1-46DE-4F6A-A5D9-EF18E5B01C13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03c0b4343b244900f34366dd04710f4b0156908d","datavalue":{"value":{"entity-type":"item","numeric-id":3216395,"id":"Q3216395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427437$E013C00E-D452-4278-8DB5-C158640684DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fafac8eff490c301d5f224d6dcd12d7c7e33cc09","datavalue":{"value":{"entity-type":"item","numeric-id":1373891,"id":"Q1373891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427437$6B294EB0-A884-492E-863F-AC9C5734059C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b91e173a6f9d4e04701eb79910e2f9dbbe732e48","datavalue":{"value":{"entity-type":"item","numeric-id":5387397,"id":"Q5387397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427437$257E8C28-0CAD-49E8-8FCD-ED300D7FB886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"969fd400602f771c972b1217fa0a1e8860a4ec0d","datavalue":{"value":{"entity-type":"item","numeric-id":875414,"id":"Q875414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427437$BF72518B-7E42-4D78-99E0-E596B2712F7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e2710b411cbb43cbbac7f26473fb2287215f42c","datavalue":{"value":{"entity-type":"item","numeric-id":1305862,"id":"Q1305862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427437$541516C4-DE71-4BF9-ABC4-B95452B4CFA5","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":"Q2427437$217DAA68-BFEF-41DD-AF1D-6F2C0C857F92","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":"Q2427437$30C3B6E0-60EE-4CB9-BF61-E7FDBD0ADB6E","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":"Q2427437$370830BC-9156-4A75-A711-EB12F7963664","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":"Q2427437$369F99A3-FB65-4554-9010-BBAE70343984","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0bce140ac662a5f8be52c701b2b4975c787f3a73","datavalue":{"value":"10.1007/S10878-007-9073-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2427437$CC03012E-DD12-418D-8436-14B9EB435B9D","rank":"normal"}],"P1643":[{"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":"7003dec764addade01b57d62b7359c2cda5240b7","datavalue":{"value":{"amount":"+0.867557942867279","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":"Q2427437$25FBD899-66D8-4D53-833A-64D78A16BADE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1842d1c909b4971dcccb7b3591b3655565dba5e9","datavalue":{"value":{"entity-type":"item","numeric-id":2514783,"id":"Q2514783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f42c5c83dbdb774d1e89e02bca0a9f24605df73","datavalue":{"value":{"amount":"+0.8269869685173035","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":"Q2427437$B9021742-AA54-4CC6-B863-A7BEF781C5AC","rank":"normal"},{"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":"7ecbacf0faf0b600461e02b9c1816bc1221b302f","datavalue":{"value":{"amount":"+0.8220199942588806","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":"Q2427437$82B05169-735A-4230-866F-91E7D9C51448","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"caeed2d03937a220b21e9dcd9cf9373ecc59c7f7","datavalue":{"value":{"entity-type":"item","numeric-id":1011166,"id":"Q1011166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20bb6cbc66a5d86e000515e6dec468cd27a8cd0c","datavalue":{"value":{"amount":"+0.7718124389648438","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":"Q2427437$2CD38A8C-337F-4866-B0D9-F39E7013830E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcb1837b36c8b875b5c71c45edc3d00d19de379e","datavalue":{"value":{"entity-type":"item","numeric-id":5945915,"id":"Q5945915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5981fc5ef61083ed0e6db8665a7be0319b13b6c","datavalue":{"value":{"amount":"+0.7601777911186218","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":"Q2427437$63E2738B-64C1-49A7-A232-8022D7D3450F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Column generation approach for the point-feature cartographic label placement problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Column_generation_approach_for_the_point-feature_cartographic_label_placement_problem"}}}}}