{"entities":{"Q2168712":{"pageid":2179455,"ns":120,"title":"Item:Q2168712","lastrevid":78425030,"modified":"2026-05-06T11:33:47Z","type":"item","id":"Q2168712","labels":{"en":{"language":"en","value":"The sum of root-leaf distance interdiction problem by upgrading edges/nodes on trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7576471"}},"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":"Q2168712$48231C7F-136C-4565-9D76-DDC8C823F554","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"041e71e5c3a054b7a5f2891a02f221a7f0c6b44c","datavalue":{"value":{"text":"The sum of root-leaf distance interdiction problem by upgrading edges/nodes on trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2168712$229EC283-41E0-4DC5-9FBC-9E9C36AB8A2F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ea26378b041fc283da83dd338c30e4471cbf87cd","datavalue":{"value":"1498.90206","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2168712$25DD1256-73BD-4E33-A928-1BB05D17A1BB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a0b8f242739978108c10e3b5bc1e1a8c5529ef7","datavalue":{"value":{"entity-type":"item","numeric-id":328358,"id":"Q328358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168712$8EAC15B3-7F95-4DAF-8DCD-33EBB7C6EA96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2bf3bbba90607101707f364e177b1045812ab266","datavalue":{"value":{"entity-type":"item","numeric-id":445337,"id":"Q445337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168712$4A0EA50D-BE0F-47E6-9A14-361D152F24E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f903ac8feaf9aef297eeb4282f58e6070bffcd58","datavalue":{"value":{"entity-type":"item","numeric-id":1992824,"id":"Q1992824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168712$5FCEF784-4321-4A93-B71C-D6CCDE5269BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"790e1c4ea0387b8b7f45377084614d45b9ab8031","datavalue":{"value":{"entity-type":"item","numeric-id":2089872,"id":"Q2089872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168712$EFB9FCE5-6852-4253-B11B-AFB7375426C3","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":"Q2168712$D9618254-C2D9-4C5D-B5E9-6B15A2D7C486","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7f73b386990d93a2e672449eec9032448af61ffd","datavalue":{"value":{"time":"+2022-08-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2168712$0A151D73-0923-4F23-8767-802E515AA4BF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2168712$B0EA45A4-D45F-4F4C-8B7E-50FDA2654F50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2168712$055B2F78-7264-4C8F-81FD-66F08BEE25BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"418d4d19aa7c87e33d52e580c9c108a1bc2de096","datavalue":{"value":"90C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2168712$DBFAD5E4-2EF5-4C21-B89B-A67DD515CF84","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0e5e76be00ff6d7421721903386cee89ab741b31","datavalue":{"value":"7576471","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2168712$911F7F05-CCE7-418B-AFB1-787AC94FA8E3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ab40ca84db8b8fefb2ea6cecc3bae0317208f30","datavalue":{"value":"network interdiction problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2168712$DE25099E-32BF-4F59-9168-8C80C84F177E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3f24878a80e4d042be503e427f160c12b04653f","datavalue":{"value":"upgrading critical edges","type":"string"},"datatype":"string"},"type":"statement","id":"Q2168712$E10E353F-B5A7-4869-A789-BF23E180B47F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa9c656018a582f0d18415e854dbc96d6a2614f7","datavalue":{"value":"upgrading critical nodes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2168712$ADD9DCE8-D9A5-4905-AC4B-4B2295A97A2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2168712$19725335-D203-4822-BE35-136E3A269163","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd9f81e2de676ca1bc7efadeabffd39fb5463e86","datavalue":{"value":"knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2168712$E9F9E1A4-BAD0-49F4-B26C-D75B5AAC29AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2168712$4DFDF992-87F2-4917-8769-01573F654AFF","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":"Q2168712$6BC6083E-61BD-48C0-AD72-4A1D1A80FCC0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1d00fe36113dde53a5b009791b116053f502ffea","datavalue":{"value":"https://doi.org/10.1007/s10878-021-00819-w","type":"string"},"datatype":"url"},"type":"statement","id":"Q2168712$C9741FFC-EB5F-4697-9A57-245597AFFC23","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e590d38a891f3786c306e3fc61c73cbed2fcc428","datavalue":{"value":"W3207093616","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2168712$05177A87-6563-4F23-A751-0A002FFE6034","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"897c17b9bc9276dbcb12551ab6985d6e82fe6093","datavalue":{"value":{"entity-type":"item","numeric-id":5865822,"id":"Q5865822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168712$D492794C-5B0E-4C3B-B3BC-BE8D73F01954","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8539fdb445257a8f84f6b22096a7afa3a3cb3e3","datavalue":{"value":{"entity-type":"item","numeric-id":1823164,"id":"Q1823164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168712$529913A9-0588-4F03-8D80-C5A9826F6875","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c319073cc07f336a5b5beac99ea6f909ea03ac9","datavalue":{"value":{"entity-type":"item","numeric-id":2947009,"id":"Q2947009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168712$B46D7FE9-9A94-4B9C-AD81-572F03B3DEFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3719e88bedf0f83e9d573e7f0470b4f042f687f","datavalue":{"value":{"entity-type":"item","numeric-id":4628044,"id":"Q4628044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168712$63956BF6-9814-4CBF-9B78-9B141700048D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24921caef4a8e930569f3f4a14e5f5584ae6795d","datavalue":{"value":{"entity-type":"item","numeric-id":1166425,"id":"Q1166425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168712$6CE04B2E-655A-4899-A2DB-1B085E7B7D81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b916828114586c907ab9703174b17d58bf1c2d1","datavalue":{"value":{"entity-type":"item","numeric-id":4114965,"id":"Q4114965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168712$A9443E0E-EEFD-4217-99CA-E74EBEA3E4D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93866d6ead3a3d7d0d19a405f746863c1bd173be","datavalue":{"value":{"entity-type":"item","numeric-id":5119162,"id":"Q5119162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168712$34277D55-9350-44C3-8161-CC131AC84C14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed53376f370c7de6e430f7e55b2c80b82c245f5e","datavalue":{"value":{"entity-type":"item","numeric-id":5091235,"id":"Q5091235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168712$27B438D2-97E6-4D68-A1E7-672655838A3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d6d1d4aac360aef59e05b213ea808f0f51e5233","datavalue":{"value":{"entity-type":"item","numeric-id":929289,"id":"Q929289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168712$D50F517A-003A-4036-9E6F-ED74C63A6D7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"037e6e371deaeecb2710b947af511bbc2514b8ef","datavalue":{"value":{"entity-type":"item","numeric-id":2228388,"id":"Q2228388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168712$F0A150EC-9183-4CC9-99CE-B4EE2C6D710C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d834b2f061333007e84559a210df1dabd1b7c737","datavalue":{"value":{"entity-type":"item","numeric-id":3993418,"id":"Q3993418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168712$70DD40A9-8469-460B-A06E-5D48102BDF50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168712$5EF02A2E-2283-4D77-9825-784C87F30E3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b58e167cfde9f46dd9ab4f904b4fb73df5b0d2d3","datavalue":{"value":{"entity-type":"item","numeric-id":2022299,"id":"Q2022299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168712$A35E9AE4-9BE2-4087-ABDC-285E71F0E375","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4e75cbece2701c9bc46e0b4c0b523edaa985e20","datavalue":{"value":{"entity-type":"item","numeric-id":2230789,"id":"Q2230789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168712$9AE609D4-9EC1-47BF-A902-609A0B4C6CEC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"585ba39856f60612191547bf151acbc2de540a59","datavalue":{"value":"10.1007/S10878-021-00819-W","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2168712$769B8F11-B66B-4E06-B066-091DA59F5C3A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"190f9c1221407af10a03a987551389f6c0b5a1f0","datavalue":{"value":{"entity-type":"item","numeric-id":2230789,"id":"Q2230789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcf40e48b2559abbd394a4d480382a5af3f2721b","datavalue":{"value":{"amount":"+0.802453339099884","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":"Q2168712$43EFCE5F-1FC0-45F5-ADB6-AA40E51F5709","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4bc2679ffbfabe9f28eefa196e11352e596e215","datavalue":{"value":{"entity-type":"item","numeric-id":2022299,"id":"Q2022299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98da0175a5d8bbe103fd23533f030b2b9fa9eb5b","datavalue":{"value":{"amount":"+0.7993884682655334","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":"Q2168712$2B17C97D-8047-411A-B6F3-6AE6DB849001","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63e1d23f71f8d8455953b16d676217ec63f3e2c7","datavalue":{"value":{"entity-type":"item","numeric-id":2688925,"id":"Q2688925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29230adec29fa6782bdff1e449da5d73e8dc0da3","datavalue":{"value":{"amount":"+0.7747779488563538","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":"Q2168712$6ED33512-F6D2-4612-89BD-7288B1081AB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"698ff36c9e8d55d6c8aaf1f35172749eba077cab","datavalue":{"value":{"entity-type":"item","numeric-id":2121611,"id":"Q2121611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e0f5ec537aecc48cd8a32f6a94736d009803ee3","datavalue":{"value":{"amount":"+0.7085967063903809","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":"Q2168712$F05FA416-0A23-4983-8CAF-73793A5A740E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dafb10e2a34c5c5564b2a0bd5493a5dd37b08f3f","datavalue":{"value":{"entity-type":"item","numeric-id":6054014,"id":"Q6054014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c145d222776911c6bb7067f59bf8afd4482b5e36","datavalue":{"value":{"amount":"+0.7019185423851013","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":"Q2168712$5DEF0109-EB38-45BD-B0DB-D90353649333","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The sum of root-leaf distance interdiction problem by upgrading edges/nodes on trees","badges":[]}}}}}