{"entities":{"Q2662686":{"pageid":2673429,"ns":120,"title":"Item:Q2662686","lastrevid":53971406,"modified":"2026-01-26T00:33:23Z","type":"item","id":"Q2662686","labels":{"en":{"language":"en","value":"A linear time algorithm for the \\(r\\)-gathering problem on the line"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7333009"}},"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":"Q2662686$45F37C60-4508-41FE-B239-329A835ABC4D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6a4314cb437393907ae0da0938ed84eec398cd5d","datavalue":{"value":{"text":"A linear time algorithm for the \\(r\\)-gathering problem on the line","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2662686$5F429A78-6022-46AB-B846-5CC2EB225684","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"444619bd0f175feeb84cade2a0a4142a21be1936","datavalue":{"value":"1477.90036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2662686$5CF06C88-4AD4-4758-B6F2-4F964B3126E8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fcc43086c4ced49f51745d6f996f6cb73b49612d","datavalue":{"value":{"entity-type":"item","numeric-id":2327521,"id":"Q2327521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662686$765D839F-5422-49A3-ACB5-27FDEE223184","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c362b99f42bd92c4cce09bec30cd5ef66de0dff5","datavalue":{"value":{"entity-type":"item","numeric-id":243587,"id":"Q243587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662686$2448E67B-819E-4FB7-A195-CD11762CDE6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2014000aa15d1691fc8d55332a655bb8130d981","datavalue":{"value":{"entity-type":"item","numeric-id":300247,"id":"Q300247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662686$BCA6F358-D4AC-4075-8E22-C66F41730A19","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":"Q2662686$4F8F4BC8-5119-4CFC-B588-3B3D1FBFF471","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0b45cef9412c58362fb90282c6cf1861e657771c","datavalue":{"value":{"time":"+2021-04-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2662686$F52C5AEA-23D5-4B06-B6BC-8F3FAA7CC4F0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2662686$6DB8347F-3C04-4637-BEF4-505262657F81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2662686$D2E3577B-6F1B-4E70-8454-30DE7F7FF3C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2662686$DF7DC841-4E87-4FB0-9E02-36B7B5822207","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2662686$E3440F30-C0A9-408C-A93F-18FFD80FC923","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"456c1dc0caab14c826d73cf38b3a819888fd8a13","datavalue":{"value":"7333009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2662686$B8D81AB4-3951-4426-A8AD-BB581A65FCC9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cebbe25a5072800aa7c5ae1eab3d2050427395b1","datavalue":{"value":"\\(r\\)-gathering problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2662686$6D3A9D18-2240-417D-88A0-265F142FD6F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2662686$9C575A1B-7A3C-470A-A883-7C70973530A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8babd8103a69d67c56a3533b6995ca8337780977","datavalue":{"value":"facility location problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2662686$523810C6-CFD9-46F2-A772-9BABC526ECBE","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":"Q2662686$4C8A4728-FDF0-4A1B-A9EC-40869ADA71A5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bb5562808a969621a0744e1fa00b2fff848f9995","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2021.03.015","type":"string"},"datatype":"url"},"type":"statement","id":"Q2662686$F6E776D9-F13E-4C90-873E-61C33C14329E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bc9b723225f57f97faa0a4ce75c9a411f99858b7","datavalue":{"value":"W3139320007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2662686$F29421A6-D4F1-44CA-B228-983839ACB781","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"801c3bf7fc5f61b0fc56428e526f88f18e18e032","datavalue":{"value":{"entity-type":"item","numeric-id":2930330,"id":"Q2930330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662686$DF8929F9-DF0F-46D2-93B5-AC5ACCFA2977","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcb7717ab3e8c8e0044bd1363f479170fb45b205","datavalue":{"value":{"entity-type":"item","numeric-id":3452549,"id":"Q3452549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662686$E0A5EE03-6D2D-4958-ABF5-B8726F854126","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ff9e607087e6f8c3f8a93bd77a54c350a243d7d","datavalue":{"value":{"entity-type":"item","numeric-id":627109,"id":"Q627109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662686$2D35BAE4-7A00-42DD-92EF-D6E358363B4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fadc57ca78ca231627e32459401ea8bbdcdefe8","datavalue":{"value":{"entity-type":"item","numeric-id":3799842,"id":"Q3799842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662686$6FDD83D3-F938-4863-A988-C63DCAE0E605","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d5172f6e380145829972e88c471cdecc0e56972","datavalue":{"value":{"entity-type":"item","numeric-id":1641084,"id":"Q1641084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662686$1601AC94-6077-4704-A888-F9D2A58A4ABF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b3fd68fe49aab7f2e8a02eb4e43737e9369e3437","datavalue":{"value":"10.1016/J.TCS.2021.03.015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2662686$FA1F7752-667C-4D9A-95D6-7F30F6824740","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eeac8151f958ff575aac8e32d7282577d0e2fe5c","datavalue":{"value":{"entity-type":"item","numeric-id":2327522,"id":"Q2327522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52515fb4d1ae756d39b79faa0a8bb86bfe2d4bd7","datavalue":{"value":{"amount":"+0.996531903743744","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":"Q2662686$D1AE25CC-64F4-419A-A9A8-8CA10A6E8C69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffda50106cf441134e142393d192b99cdec6d68a","datavalue":{"value":{"entity-type":"item","numeric-id":1641084,"id":"Q1641084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b7a2314788b899691ff0406b2f87c0619e989ed","datavalue":{"value":{"amount":"+0.956596612930298","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":"Q2662686$56F1E491-690A-41BA-BEA4-C333B2BA6315","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0f2617f675d6a9da5426a97c8ae6e1193221e6c","datavalue":{"value":{"entity-type":"item","numeric-id":5240371,"id":"Q5240371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbe6c28dd5ca2fb504b0e0502c834597a25b9c84","datavalue":{"value":{"amount":"+0.9404510855674744","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":"Q2662686$3C4B911C-5213-4670-BC39-2F9C7C5BFEA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c79d0ac96f58780c44b025248e07596d02c5bd6","datavalue":{"value":{"entity-type":"item","numeric-id":3452549,"id":"Q3452549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6c418ce084b627bccdd1c1b0fe157e99ca6de1a","datavalue":{"value":{"amount":"+0.9320526719093324","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":"Q2662686$F39BF4DB-02D8-416E-A7F3-F0CCAEC404BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e70cd36e0fa66a4b75dd2e17c18685bcfb44466","datavalue":{"value":{"entity-type":"item","numeric-id":627109,"id":"Q627109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f661f2c4d4405a8f0402485e79d329aae322adf","datavalue":{"value":{"amount":"+0.8436417579650879","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":"Q2662686$BE128713-F0C6-4309-BD71-22E124BCE3F8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2662686","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2662686"}}}}}