{"entities":{"Q4785892":{"pageid":6815472,"ns":120,"title":"Item:Q4785892","lastrevid":74778084,"modified":"2026-04-15T00:17:00Z","type":"item","id":"Q4785892","labels":{"en":{"language":"en","value":"Additive Bounding, Worst-Case Analysis, and the Breakpoint Median Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1848708"}},"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":"Q4785892$B5D925F6-67BF-4742-A959-2D3A2640190F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e1e8f85608776748fd6c424dce7413759625ef01","datavalue":{"value":{"text":"Additive Bounding, Worst-Case Analysis, and the Breakpoint Median Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4785892$F707F5C8-480A-43FD-9C93-1C61F7A53356","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c2dd553ca3d101c1bb3779dbd108f038a237865b","datavalue":{"value":"1025.68042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4785892$9B393B64-FBD9-4473-9FB2-E560789A0A57","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"104d12097e75becbc1a0a1fec7c07a438e258b9e","datavalue":{"value":"10.1137/S1052623401384849","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4785892$429947E7-87A7-43AE-88C4-BABBCE6C88AF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"968995b09590014f0126da139a2774b9b9395236","datavalue":{"value":{"entity-type":"item","numeric-id":181211,"id":"Q181211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4785892$C3F2BECA-7393-4C34-A1BD-FA78E3077CA3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"695f2c366d4da65eefbadd7f5b4277ec35b5cedc","datavalue":{"value":{"entity-type":"item","numeric-id":60872,"id":"Q60872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4785892$36E99C3D-CF48-4546-8480-872E69C5D58C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bb93cbd60b6d73fe7de3d4d867e2220ad7d88c1f","datavalue":{"value":{"time":"+2003-01-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4785892$62E1A8B6-2137-4F43-A983-BD18A2840A4D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4785892$CD9DA288-7AB8-4E74-AD46-E3BF0A6FFCA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4785892$367AF738-D5F2-4527-906D-B60CA37BA039","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4785892$97EB47F2-F601-44F5-B9B4-237E3095D336","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fd898854032adc63095dce924ae99d4718ca7455","datavalue":{"value":"1848708","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4785892$74BCFA99-02B6-465F-8B45-F152301831F2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9642b7ad97f869040bcad4b37b5ae7177b9d3b66","datavalue":{"value":"breakpoint median problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4785892$8A1009C3-68E0-441C-AC5C-6171960E18F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4785892$4FB1AE51-11AF-4036-8427-2F9682DB1BB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4785892$D7A5BFA5-3960-4455-9613-541BC606A3B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34a83eed71548b75d7db6ba3d3de462c32ddd6a4","datavalue":{"value":"additive bounding","type":"string"},"datatype":"string"},"type":"statement","id":"Q4785892$7153EC7B-1601-4987-88BC-680D5596C5DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4785892$3DA5AE22-CB2F-4E88-9B7A-CF8E6946C924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19ec132a1ede33f50fb04fa222303f9cda249a50","datavalue":{"value":"perfect matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4785892$CC7DDC93-092F-418B-A9F3-EEC160F459C5","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":"Q4785892$FD94FD5B-D861-4E2C-A934-3CA2C42F3035","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9e9229156e9e450f3f9e2e17026d5a87d7f47ccf","datavalue":{"value":"https://doi.org/10.1137/s1052623401384849","type":"string"},"datatype":"url"},"type":"statement","id":"Q4785892$5E3E5E05-03F6-4B56-A403-30EC665A3422","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fbe9310b38f7abf371c784ca7854ec94c2ae9c10","datavalue":{"value":"W1981960682","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4785892$B1CA3A4A-E812-46F3-8127-A93D806BA3DA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c86200fa5332cd8c2d78cd99097053cbb711de1","datavalue":{"value":{"entity-type":"item","numeric-id":5457094,"id":"Q5457094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eacda156d8c043c8f71fc1c47cfc15c7b1c2c1e7","datavalue":{"value":{"amount":"+0.7515358328819275","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":"Q4785892$165737D9-95E6-48DD-B18F-D53C51573DAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a05bc79a0d9a88b4d8686256d6bc761202d06ec6","datavalue":{"value":{"entity-type":"item","numeric-id":2723954,"id":"Q2723954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6fdf08074ef98866ae1a1bf156372e1f256c195","datavalue":{"value":{"amount":"+0.7466667294502258","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":"Q4785892$EAE010F6-C52C-4EC3-9818-C760811A4716","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"848b6698daaf14496516504c928ec9e0e93826d1","datavalue":{"value":{"entity-type":"item","numeric-id":876716,"id":"Q876716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"796e3bef3428ba6b109785805acf11b89f29dd1d","datavalue":{"value":{"amount":"+0.7419654726982117","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":"Q4785892$01A28D40-D9DE-4093-9140-CB30E84028E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38ba7d5be1ef311bbdeb582587943ceeabe496a6","datavalue":{"value":{"entity-type":"item","numeric-id":1768609,"id":"Q1768609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80af3010e38c74ca0135840de319aabfe52a0b3a","datavalue":{"value":{"amount":"+0.720381498336792","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":"Q4785892$7F629AF7-AB06-4BE3-AC6D-A8847E35E097","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4618f43e35e83f528c7fef3223b00e7938c5d1a2","datavalue":{"value":{"entity-type":"item","numeric-id":4364593,"id":"Q4364593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f67bcaa94c97dc20f8f608397ca617f181054210","datavalue":{"value":{"amount":"+0.7150443196296692","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":"Q4785892$1ED1E3E6-B168-403B-8926-3A56179D2136","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Additive Bounding, Worst-Case Analysis, and the Breakpoint Median Problem","badges":[]}}}}}