{"entities":{"Q1662640":{"pageid":1673381,"ns":120,"title":"Item:Q1662640","lastrevid":68175414,"modified":"2026-04-12T21:56:13Z","type":"item","id":"Q1662640","labels":{"en":{"language":"en","value":"Upgrading the 1-center problem with edge length variables on a tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6920581"}},"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":"Q1662640$A288B80E-EFC9-4BC1-8DD0-7472414FC043","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"21df167d5124a013c70979ca997715c82b1412a4","datavalue":{"value":{"text":"Upgrading the 1-center problem with edge length variables on a tree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1662640$F3B4A91A-18EA-4247-A42F-2EC702E24A79","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"85c88e4e2d7ef079bbc829aa8e8d5348d3291b63","datavalue":{"value":"1506.90143","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662640$0F91FE5A-AA9C-473A-BA11-9EA04DB75A37","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a5b11bbca3cc34f056757d440582b33396883287","datavalue":{"value":{"entity-type":"item","numeric-id":326485,"id":"Q326485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662640$93C7B448-CBAA-4701-A4A0-B05D5886AC4E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38a7711cbf1baaa0ee796eb33cf4a496b343c914","datavalue":{"value":{"entity-type":"item","numeric-id":408368,"id":"Q408368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662640$13216980-45E8-4FE1-B611-F20DC65DA443","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"431a43c637c8a2264e4d8145aa5a3c26bfb96786","datavalue":{"value":{"time":"+2018-08-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1662640$2F61320F-E7BC-4017-BD75-D04018E0575A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662640$D6E35226-1459-4EEA-A292-B2B8ACC2D03D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662640$BE15FA74-7C68-4192-AB42-F63D89A573FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662640$5FB6B9A8-5D09-41AD-9334-8DE115F2545D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662640$2DBEF319-C6BE-46D7-8B76-F9079CE47095","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ae0a7799994bc4f1ff1f2cabcca1a26523c94859","datavalue":{"value":"6920581","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662640$AB10005E-5B6B-4F72-8A78-AE81499DF2B3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da459d88eafde97f71cab4987133bf98fa868fa9","datavalue":{"value":"location problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1662640$E30D03FA-B29E-4BB7-8A41-F8321E489A4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1662640$C2702209-B948-41B7-9EF7-72658602C285","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e320a9b638473c37a8d6eb4dd4e1d53a9cd5c30f","datavalue":{"value":"upgrading problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1662640$64C85D63-EAAC-42FF-8A1E-10CF62CE6E51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5fae191e80b05e8d41666c38512cff876564b09d","datavalue":{"value":"1-center problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1662640$3F3E68DB-1388-4A23-ADE3-C62CB267798D","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":"Q1662640$D8C896E3-2F48-4FD8-9B73-C73FFE5D7580","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8fc85001f678196d5d2757755c5e5ff012014750","datavalue":{"value":"https://doi.org/10.1016/j.disopt.2018.02.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q1662640$3DD0F92F-6A39-4B6F-8976-356D9C414C93","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3418366a6ccf188b05c7327b6a2dd8ae8236933f","datavalue":{"value":"W2795933202","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662640$E69C104D-4545-4953-B8C4-5514653782C3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e585c567279a27b0adef374fc280c1c68e77979","datavalue":{"value":{"entity-type":"item","numeric-id":4143044,"id":"Q4143044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662640$F6511AB1-0567-4C20-8380-30E5D0FBB8B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89dfc2217513fee1ed3612bc0a446a0a067f1c34","datavalue":{"value":{"entity-type":"item","numeric-id":4349699,"id":"Q4349699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662640$C5ED7852-EA77-44A4-B758-D8B78C7C843B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d2b2419f379018851a7d2bb8297994bfe9613e1","datavalue":{"value":{"entity-type":"item","numeric-id":5248549,"id":"Q5248549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662640$F694D9A5-632D-48EA-8853-B4BAD9BCB277","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cf3112fb235550556c8a9e70b2e0318189a8be6","datavalue":{"value":{"entity-type":"item","numeric-id":1026756,"id":"Q1026756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662640$A4DE85B5-F645-4DFC-8A28-55E38EC704D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efa61259c2913e34eafe7cf912e59de6fe39570f","datavalue":{"value":{"entity-type":"item","numeric-id":2267315,"id":"Q2267315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662640$2CAC63E9-C3B8-4ED0-9FDD-65DE010B2304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cee869e39506024899f1ece9652eff6fa947b59e","datavalue":{"value":{"entity-type":"item","numeric-id":894530,"id":"Q894530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662640$A239C329-0907-488C-AAE5-208D6027DBF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa5280d37c293efd216baebbf906ac3594666cf6","datavalue":{"value":{"entity-type":"item","numeric-id":1274323,"id":"Q1274323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662640$B49B52FC-035A-479B-8DE4-4BC55A61E2E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4216e84b316f2531169f8004d33abb9451d04f7","datavalue":{"value":{"entity-type":"item","numeric-id":4935308,"id":"Q4935308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662640$B06CE74E-D8AE-4F55-AFA8-C869C1673B5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cc59ef90184cad3f8c50f90bd321190d409eed9","datavalue":{"value":{"entity-type":"item","numeric-id":1282208,"id":"Q1282208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662640$E7C6BA74-5FB6-46A4-870C-39214E969824","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21f82fed400acb21e97ce4e42da081352927aaec","datavalue":{"value":{"entity-type":"item","numeric-id":1680539,"id":"Q1680539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662640$264B9120-99AB-463B-878F-527FEC56C96D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ce5efd0c1c8c0c836e941d8519bf65b77af0cc7","datavalue":{"value":{"entity-type":"item","numeric-id":941835,"id":"Q941835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662640$D228527E-26EB-44C0-81A1-38CBC2977597","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12f4edf0dfcbcd149335d43809a05dc1b3fa698c","datavalue":{"value":{"entity-type":"item","numeric-id":4511232,"id":"Q4511232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662640$961D8561-5AE0-4185-99BC-4FB82C6C815E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a0faf1270fe44b53f0233a7c599e7d114af6ef9","datavalue":{"value":{"entity-type":"item","numeric-id":4291483,"id":"Q4291483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662640$F7228EF3-2AF2-4A6A-BD11-31E6B35646E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cb30e939061146e1a4179afc4b52cf5585d152d","datavalue":{"value":{"entity-type":"item","numeric-id":1576337,"id":"Q1576337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662640$9A55161B-BDF5-4DDE-B202-DC3B37C7C726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ca78269d2b6dc5dc5a3e99a74c3a49cd19c94ae","datavalue":{"value":{"entity-type":"item","numeric-id":2790878,"id":"Q2790878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662640$CF3EFCC8-7EBB-4660-8E94-573E3B4EEE2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24edf4cfee59de1d5ff7f5cf053acac8ce77bac1","datavalue":{"value":{"entity-type":"item","numeric-id":3316922,"id":"Q3316922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662640$7C3896AD-FB1E-4412-8EDD-9E8252F6FDAB","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"40d6dbdf7cca47074d84608b3d871124e07ccd3f","datavalue":{"value":"Q130028235","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662640$2974E144-A7D2-491A-88B3-25301D994A70","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"002f7f391ef103b99baf0ec6870b34ad0508a3d8","datavalue":{"value":"10.1016/J.DISOPT.2018.02.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662640$EBBA264A-3EBC-48A0-AA3E-C93CDF18A295","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63d4044dd64b6338568b5cd423748b6696375414","datavalue":{"value":{"entity-type":"item","numeric-id":2790878,"id":"Q2790878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59adc86b3f94a3d3f0026047d8f4d7bab360c7ec","datavalue":{"value":{"amount":"+0.8295065760612488","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":"Q1662640$4E6C18C3-392E-43E6-BEAF-EF0AD444B98C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf7d2829c42cf909bc666ee0779217ec1a16b899","datavalue":{"value":{"entity-type":"item","numeric-id":1044223,"id":"Q1044223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bcc4b6e8827f5d120752a514925fdc1aac48b45","datavalue":{"value":{"amount":"+0.806568443775177","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":"Q1662640$169D8D63-6310-4BA8-838C-651A2FBBE75C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"954cde0fb3c2e2f32dfeba2d9d58bb87b294c895","datavalue":{"value":{"entity-type":"item","numeric-id":1026756,"id":"Q1026756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa52e9b6e3312dbe02d4aa24510c74f18ecf1283","datavalue":{"value":{"amount":"+0.7837420105934143","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":"Q1662640$255FED5F-95B1-4F91-82EB-5D749CC3AB4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72eeb70dccf9a948a3732f6deaca7b4e1dac258f","datavalue":{"value":{"entity-type":"item","numeric-id":5882838,"id":"Q5882838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e06d1b3f5c0ddd1df0fffb31fbd2a836887e65f3","datavalue":{"value":{"amount":"+0.7819010019302368","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":"Q1662640$902ED29A-E1AF-48C4-8A7F-4171EB1731CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec4b950b6c962eef11e2124ac1e499a5f15286fa","datavalue":{"value":{"entity-type":"item","numeric-id":2337353,"id":"Q2337353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"683401aa7cfb092baa1f45d9bdcfe9a4ae4cb425","datavalue":{"value":{"amount":"+0.7796766757965088","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":"Q1662640$424DCE9F-625C-4043-B12C-DF8180D828ED","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Upgrading the 1-center problem with edge length variables on a tree","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Upgrading_the_1-center_problem_with_edge_length_variables_on_a_tree"}}}}}