{"entities":{"Q2272380":{"pageid":2283123,"ns":120,"title":"Item:Q2272380","lastrevid":78640394,"modified":"2026-05-06T12:05:18Z","type":"item","id":"Q2272380","labels":{"en":{"language":"en","value":"Solving dynamic labeling problems to optimality using solution space reductions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7102932"}},"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":"Q2272380$CAAB63D4-E9F4-48DD-9790-C62F2F719B35","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f4632d302e7077fb763ee8f54bdcba6cc3f436e5","datavalue":{"value":{"text":"Solving dynamic labeling problems to optimality using solution space reductions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2272380$0773AB02-7746-4F6B-BC8A-B87424ED3743","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"42aba9dc4bb5e3dc6ec480120e52369400968a43","datavalue":{"value":"1430.68363","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2272380$ADB1C056-B568-466B-B7D1-629D7F226E45","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5869f30fce8a0c8cf8d2fa0b70052a4c54880d5b","datavalue":{"value":{"entity-type":"item","numeric-id":502462,"id":"Q502462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272380$1887CE6D-992D-48A2-9520-8AB855EA0EA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"104d5fe7e66153abc3267a3e03103fd3a257f33e","datavalue":{"value":{"entity-type":"item","numeric-id":502464,"id":"Q502464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272380$F19CC895-BE1A-47CC-ADB1-609806BF9F6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"13fa08b1f229ded49a5986b2311efce93ef9ca9d","datavalue":{"value":{"entity-type":"item","numeric-id":1309807,"id":"Q1309807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272380$DCFAA9F4-53B9-4AC9-838B-3DEAE63BE631","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272380$CC5D37E0-C805-4E2C-BDE3-79A69CC56F9C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bc84744ff137a14a0f2c32fabac998ce0cb5e5fa","datavalue":{"value":{"time":"+2019-09-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2272380$7EFA525C-A887-4D15-B35C-7721147EE8F1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2272380$5762BBA2-5A6C-4FC5-AB83-E1BAADA6997C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9b44df11a67a02164ffeb63e017dd2772e0eb629","datavalue":{"value":"7102932","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2272380$3B7176AF-0960-44D4-AC72-5C0FD07315AC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"515b0ecf48e67d332c3e7a8f6a413fb326671084","datavalue":{"value":"dynamic map labeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2272380$5C80FC57-89E4-4EA2-A079-75663ACCC14A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040cafb0a472c0fc6c5f7dd27e0a36f8b9a82564","datavalue":{"value":"solution space reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q2272380$DB676583-67BC-41BB-8FDD-F822F4767499","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e87618aee6343e13e99830120698ef319daa4c9","datavalue":{"value":"integer linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2272380$2705AEF3-B643-4E7F-BAEE-AA7B072D0829","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":"Q2272380$C712BF4E-15A9-49CB-9F07-77D3C66B6141","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"261016d46e2b1f12afaa2621aa09fac6f2254cc3","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2018.08.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q2272380$DCFF5CDB-FA93-4DC5-876D-4E2DF298EF08","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"314865bfd1d1a99703bd9f070784e0a6fc02a760","datavalue":{"value":"W2886222929","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2272380$B578D759-1AC2-42F1-8031-E80D84E291A5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba8f65bb466a7c9d42085e7dfa41a114a044c4b6","datavalue":{"value":{"entity-type":"item","numeric-id":2970455,"id":"Q2970455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272380$AD247330-5092-43D1-B359-B1AF70F62D74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8a87e01cac8cfeb0e443c5d862e3de4adff0415","datavalue":{"value":{"entity-type":"item","numeric-id":5266612,"id":"Q5266612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272380$122FD3A1-8104-41D8-B871-3E2E2B9ECE8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01e3609abd82215f896572ea746594e2230ae0f8","datavalue":{"value":{"entity-type":"item","numeric-id":5902232,"id":"Q5902232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272380$1031D3B3-DDFF-4EE5-9664-D1B097E2C26C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ac9646d3de2592e7b913a5e52d0e79dd6f47bef","datavalue":{"value":{"entity-type":"item","numeric-id":2629235,"id":"Q2629235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272380$1F71ECF9-A12B-40F7-ABF3-B54444FCEE6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c8acd61eb3bddb683c7c8165184470d53ba960e","datavalue":{"value":{"entity-type":"item","numeric-id":2872105,"id":"Q2872105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272380$CF092F11-553F-484B-B1E3-EAA6A6DAD184","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"003e10f65ad6e387541d07ff5852fb715d44257c","datavalue":{"value":{"entity-type":"item","numeric-id":419365,"id":"Q419365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272380$2DB4C749-2A57-4BB9-9421-FA677B1FB414","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c16f650444051b306d4765660d91ad928186e54b","datavalue":{"value":{"entity-type":"item","numeric-id":5283379,"id":"Q5283379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272380$552331FA-BE4E-4462-93C6-5D887A28EB35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbdd59c276e8185e2a4725fbc27f322f5182156e","datavalue":{"value":{"entity-type":"item","numeric-id":2980907,"id":"Q2980907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272380$F4A909E3-E011-44DC-8E01-04E89F9098CE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c8eb26ccbba5c33b8f1c9325e5c14f5b87425ff7","datavalue":{"value":"10.1016/J.TCS.2018.08.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2272380$5559B3B4-3274-4D1C-B1F9-D19ABA50C485","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99f711e4bb8df821d9c7739e262691926f2732f2","datavalue":{"value":{"entity-type":"item","numeric-id":2980907,"id":"Q2980907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5440379be836dde21e6882f27074366ddf62a71b","datavalue":{"value":{"amount":"+0.8239233493804932","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":"Q2272380$6EE75524-4CC8-408A-9A24-7B7F52F33EAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5709c0b6d7a79cfb8cce3c921b8affcb1a4e15ae","datavalue":{"value":{"entity-type":"item","numeric-id":5902232,"id":"Q5902232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d9873fe1da6532171b4fba7d4e3e6921752bf6d","datavalue":{"value":{"amount":"+0.8137433528900146","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":"Q2272380$0BA5D79B-94EA-4867-8B32-91E318A6FDB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c5ffdda0aa270ffe7df2c3f1316fbc540f9afba","datavalue":{"value":{"entity-type":"item","numeric-id":5266612,"id":"Q5266612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"383bf6535c13fbe11231436ac1a2562dcd54d685","datavalue":{"value":{"amount":"+0.7794421911239624","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":"Q2272380$A74C393C-D818-4CED-9815-1C945EF9EDF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1172de1d5fdd94ce970722fb85afa046f61e571b","datavalue":{"value":{"entity-type":"item","numeric-id":5199264,"id":"Q5199264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"255118bf96b481bfcb794ab6e8c4035c0901bdf8","datavalue":{"value":{"amount":"+0.7768425345420837","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":"Q2272380$46A11A17-958F-4D29-891A-EE831D73693B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a51d601526fcc27dabd143352182d46023a1f4b5","datavalue":{"value":{"entity-type":"item","numeric-id":2006937,"id":"Q2006937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa735a15b01447f3175af98c7fce29e49dcb8cf7","datavalue":{"value":{"amount":"+0.7674031257629395","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":"Q2272380$4BD030C0-2C19-4F2A-9316-62D4B45919A0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Solving dynamic labeling problems to optimality using solution space reductions","badges":[]}}}}}