{"entities":{"Q5882838":{"pageid":7912389,"ns":120,"title":"Item:Q5882838","lastrevid":47827537,"modified":"2026-01-02T19:38:09Z","type":"item","id":"Q5882838","labels":{"en":{"language":"en","value":"Reverse 1-centre problem on trees under convex piecewise-linear cost function"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7664572"}},"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":"Q5882838$649277DC-A90F-4978-8878-A95FEA42B07A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1927da4cfb1e67390b28dfb09d9e5085ef5738a7","datavalue":{"value":{"text":"Reverse 1-centre problem on trees under convex piecewise-linear cost function","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5882838$F6D463E6-7F36-48C0-A7B4-366FE0FF73C2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"055a6016d478a1f1bdad271a7d261d7dd017e555","datavalue":{"value":"10.1080/02331934.2021.1995730","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5882838$F567FE63-8A26-4916-BA0F-857FA44D6215","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"993480e1d5cec5f25f54f244eedd975d240678c1","datavalue":{"value":{"entity-type":"item","numeric-id":830940,"id":"Q830940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5882838$759E6CF0-B918-4DE1-9A2A-43ED5241B7AF","rank":"normal"},{"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":"Q5882838$726819D9-ECAF-4357-BE2C-6872EB763119","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b11e6d2c0473fee036dc6f6488051b3f5bdca2a9","datavalue":{"value":{"entity-type":"item","numeric-id":2709443,"id":"Q2709443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5882838$4114A395-511F-4638-B828-D87AC12AB727","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e43f376ae9ba886450e46ec4b7b364d7cf7e404e","datavalue":{"value":{"time":"+2023-03-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5882838$295F0366-517B-4E40-A320-1EA898389310","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"30e0158d39e8dcc6ee00ca7b3ae626e5899d5903","datavalue":{"value":"90Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5882838$37F67718-2542-41C8-A4B3-084C66670E61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"459a0afd1db870cf11b54d7d1fcd11f9927d05a2","datavalue":{"value":"49-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5882838$0EF57073-EF03-4B44-9539-FCE656E9C274","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7e65457671806fcb89c06bfa1ffb373316e74e3c","datavalue":{"value":"7664572","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5882838$4C758F65-13B0-4399-9563-54991483257E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2cfc4f6aa73dbd84bb929b8e8ad411e2a7241975","datavalue":{"value":"1-centre problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5882838$1D9D3223-E35C-4E32-9A7E-1DD14C6D157A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1283b47ff4ac1453313bb12b03ff66505c85603c","datavalue":{"value":"reverse optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5882838$B06DA4FF-338E-404B-9906-948EE705C901","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q5882838$C242E26F-6676-4E55-A32F-3162971B40D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff9f78089affef06c072081bb824e40f99a75bd9","datavalue":{"value":"efficient algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5882838$8F8B6BF0-A457-421F-97B2-F301567B3C62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"afd7d7d43ad189257d922b054fa627eba556607c","datavalue":{"value":"minimum cost flow problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5882838$1264B8A3-231C-443F-A1A9-5A4FFCA53125","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":"Q5882838$6389B21B-0DB8-417B-848F-6DC691B733D2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"29ab25a6a471131c0503f460af6b1eb098cd5810","datavalue":{"value":"https://doi.org/10.1080/02331934.2021.1995730","type":"string"},"datatype":"url"},"type":"statement","id":"Q5882838$BD46753E-CF81-422D-BF16-0923F9D7069C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"16127520c13ca898cd807eb93c05f049d19fb4d6","datavalue":{"value":"W3208712380","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5882838$B4A80581-A0D3-49D4-A83D-84AFDEA55AA3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdade14bde27685422608209c0bb2bab4959a334","datavalue":{"value":{"entity-type":"item","numeric-id":3993417,"id":"Q3993417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5882838$AF6E7CFB-4C8C-473A-8DAE-D22286E3BBE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08b8ed497e4b35d0dc0489ffb51d3c84a95a3494","datavalue":{"value":{"entity-type":"item","numeric-id":1667394,"id":"Q1667394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5882838$6A036D80-1DCE-4D41-A598-A4ED46D9C83C","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":"Q5882838$B63A1994-548F-4161-9528-E5579F0A7F4E","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":"Q5882838$8B90948B-B3D3-4EC9-B8D0-EE10EDC21CC3","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":"Q5882838$6E43FE03-0578-4F05-8D8B-9E22278F0475","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc891ec5313aec95befc3553e9d221ad6c8396e8","datavalue":{"value":{"entity-type":"item","numeric-id":2836087,"id":"Q2836087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5882838$CC9AF7F1-6229-4DEF-A163-63FBA7CFF99D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fea6f2e65b15b8d90b2977c561dbc4782ff4e4c1","datavalue":{"value":{"entity-type":"item","numeric-id":4987701,"id":"Q4987701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5882838$0BCDE7B4-52A9-4B1F-B342-C4C9E206A8EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1106e9f780bf5bbca60a2b85a67cce35a1abe1e2","datavalue":{"value":{"entity-type":"item","numeric-id":1650850,"id":"Q1650850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5882838$EC00ABA3-1F43-4EF6-A87B-449FFE323EAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc2622372b41320608432ab7be6afdba8a112a4c","datavalue":{"value":{"entity-type":"item","numeric-id":5487819,"id":"Q5487819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5882838$5A377FA7-E701-4D47-A218-B78CD0EBFE69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57b1f18b478939b8fa7034d3f00f0a68a38aa720","datavalue":{"value":{"entity-type":"item","numeric-id":689226,"id":"Q689226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5882838$85D1373E-7671-4153-93CE-5567C0A939F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d94638e433cc79629927fe256abab034b612619d","datavalue":{"value":{"entity-type":"item","numeric-id":943832,"id":"Q943832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5882838$D7CF32CC-2C85-4D21-AF89-364258EC40E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac311c573de7826ebe4f04cbe392a867f9741131","datavalue":{"value":{"entity-type":"item","numeric-id":3100698,"id":"Q3100698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5882838$34B88C1D-53CB-4B9B-8A3D-F1E2CB032A18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00ad800f404e52a829dc74e16586a84959063153","datavalue":{"value":{"entity-type":"item","numeric-id":326486,"id":"Q326486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5882838$2108EF65-3222-472F-9B7B-5661DC0A0DF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"341279fba2ac7ce9b1948c454ec58344087b16c0","datavalue":{"value":{"entity-type":"item","numeric-id":534329,"id":"Q534329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5882838$02CF2D54-A6A2-44AC-998E-37831A64E1C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4571dedcae385bd9f8e94b3efdff2306891d5c4b","datavalue":{"value":{"entity-type":"item","numeric-id":2386211,"id":"Q2386211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5882838$1E1DB611-E378-4875-AED9-81F7A1C84F4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d01b537439cd75d06d48e27fff137cdd554fc88","datavalue":{"value":{"entity-type":"item","numeric-id":976390,"id":"Q976390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5882838$6E221259-30FA-476E-9E8A-1761562C4EB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d033226fdfce7e8632c4faa8c6bc20f4f0a803e7","datavalue":{"value":{"entity-type":"item","numeric-id":283940,"id":"Q283940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5882838$E2717ECA-37A0-4FED-BF36-64C4D5CF0961","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f53768123ecead095232ad427d4b42d0ef33c288","datavalue":{"value":{"entity-type":"item","numeric-id":4981873,"id":"Q4981873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5882838$62724DB4-C043-4604-9E4D-1D7664616A48","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":"Q5882838$076DDC85-A60F-4C06-B28A-DE70C2F66A09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc68041fd0eff38710bca1680a10c04470661fd2","datavalue":{"value":{"entity-type":"item","numeric-id":1685960,"id":"Q1685960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5882838$E2FC1BFB-F985-4619-A56E-8A34A94826E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bc9053ea22745e4973ab343162d8d5175b62740","datavalue":{"value":{"entity-type":"item","numeric-id":1730835,"id":"Q1730835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5882838$9960BA29-9122-4446-A20B-F2CA8D03C588","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":"Q5882838$F9AB9D4A-A375-4B29-8701-250E618140FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5882838$12E1DA1D-71E4-40AE-8DA4-39F6E0EF0633","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"645986f631cc5e39e879ada8d994280c11f791f7","datavalue":{"value":{"entity-type":"item","numeric-id":3703668,"id":"Q3703668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5882838$842D3256-8C39-435E-851D-3FB7939FE9C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"234bba8ed5ec6386dde62e5ef8e30fe05806fe69","datavalue":{"value":{"entity-type":"item","numeric-id":671935,"id":"Q671935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5882838$57519648-4B3B-4378-A199-B1B0BEC96D41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a43ca27cba6b8cbde68d00987a946f9cde333444","datavalue":{"value":{"entity-type":"item","numeric-id":3844775,"id":"Q3844775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5882838$5401A769-7912-43A4-BD92-5C4DFE4AD8F0","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":"2d9bf675970080e532c7d6845c872a63702d9156","datavalue":{"value":{"amount":"+0.8942781686782837","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":"Q5882838$4B2DF3E1-483D-4F66-B113-9BA74002956B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a817e8096b7917dab5df4b76b3902db104e5d41f","datavalue":{"value":{"entity-type":"item","numeric-id":5149548,"id":"Q5149548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc578c85144e21e256e8a79270f72fd9cd8bec4e","datavalue":{"value":{"amount":"+0.8876052498817444","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":"Q5882838$97D9038D-EDE2-4DDD-96C5-EA056B564156","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cb745351e6525892240f723572a2dd19be756bc","datavalue":{"value":{"entity-type":"item","numeric-id":6159691,"id":"Q6159691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31810e1a0cc0c0811d2d63b4aaa3c6ab9e230313","datavalue":{"value":{"amount":"+0.8552380204200745","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":"Q5882838$02117E53-FA66-4751-B094-599FC4D669C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cd4ca94ea5cc2221aec85286a89ca9e21eae61e","datavalue":{"value":{"entity-type":"item","numeric-id":732826,"id":"Q732826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"287883b33108be1fc45a212233f1480dad3eef65","datavalue":{"value":{"amount":"+0.8355684280395508","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":"Q5882838$93097858-ADB9-4696-9D47-FD92046FAA99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5edf39dab5119452b68341569a9dcf6ed2b54df","datavalue":{"value":{"entity-type":"item","numeric-id":4511232,"id":"Q4511232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c05addd575f5cc1deb72cf1564917642cf9c82fa","datavalue":{"value":{"amount":"+0.8341652750968933","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":"Q5882838$55D2E9CB-3D88-4B64-A7C6-A7A304355C1E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5882838","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5882838"}}}}}