{"entities":{"Q5487819":{"pageid":7517379,"ns":120,"title":"Item:Q5487819","lastrevid":49912213,"modified":"2026-01-11T23:40:22Z","type":"item","id":"Q5487819","labels":{"en":{"language":"en","value":"A linear time algorithm for the reverse 1\u2010median problem on a cycle"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5052642"}},"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":"Q5487819$6A66F926-4EB0-4461-BEC2-E047845B17E7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"382dbc02c6e9a291dec8f463a32d376781b93586","datavalue":{"value":{"text":"A linear time algorithm for the reverse 1\u2010median problem on a cycle","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5487819$D092FF23-2930-4C2A-A024-F5929648870B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c73c33ae64272570e51dcf7d3d84659bacd4641d","datavalue":{"value":"1103.90082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5487819$DFB08771-E0C0-48CB-95C6-D08CAC92737D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"666364d845a4821db20440b841f1ca6c219a6664","datavalue":{"value":{"entity-type":"item","numeric-id":170644,"id":"Q170644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5487819$2C7BA3CF-67F5-45A2-B2AB-312104236406","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cce3e5af0df317f653a8e2d0c339738af097d55a","datavalue":{"value":{"entity-type":"item","numeric-id":421272,"id":"Q421272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5487819$C8C1202A-7D6A-4831-8B58-BCD217E92980","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cedb8d24a21b942ec19cd8d15df3b1d2aa92df7a","datavalue":{"value":{"entity-type":"item","numeric-id":604871,"id":"Q604871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5487819$752235DE-3E2A-4EF9-A694-FF810B337493","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5487819$543BD9E0-C84F-4B06-9CC6-8B22CD661D5A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7fd47b58f27435239dc8447da9ea0a760e50b459","datavalue":{"value":{"time":"+2006-09-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5487819$AFADF677-1ABE-4448-B544-85A0FCB089B1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5487819$7E9E2A41-47B1-48E8-8767-8668FD5ABE66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5487819$58643990-7AD2-4773-938F-AAD438CAFB46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5487819$81C28ED5-20FF-46F9-8FFE-14D534810F20","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ae0c901541130a793c212c609af187a5d20430b9","datavalue":{"value":"5052642","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5487819$D76DC1F3-4139-401E-9D09-C350171E919D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1283b47ff4ac1453313bb12b03ff66505c85603c","datavalue":{"value":"reverse optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5487819$17E1172C-B9E2-458D-8210-A4A877322360","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dc76359e1b247b8a96b03ef98bc894d41ad211f","datavalue":{"value":"facility location","type":"string"},"datatype":"string"},"type":"statement","id":"Q5487819$155F4079-0E97-46CE-816B-5BD850C13A16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4013ed14119f5f2d0f12d1d265be47ac9b4d0b98","datavalue":{"value":"1-median problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5487819$8E693962-7876-4C7D-8E35-D48EE5736228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5487819$B6F156E9-78B0-417D-BF13-F33FEAA11998","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":"Q5487819$876CCF63-65D1-4896-A80F-9CB126D7475B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"678a0f19b1e8ae7db30415be382783ba8ab5cf32","datavalue":{"value":"https://doi.org/10.1002/net.20115","type":"string"},"datatype":"url"},"type":"statement","id":"Q5487819$83A3A95B-9A2F-40A1-8DA9-6A27B55CA251","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b26492768c2dfd14c629b1ae6a1775ff84ec44c9","datavalue":{"value":"W4255254755","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5487819$00C12AE4-882E-4437-B614-1ED991DB1CA5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5487819$6E9AD9D4-1B9A-4068-93D1-0EFAC584793F","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":"Q5487819$FC29C781-ABF1-4D1F-A870-9B375B81D25C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cb7e7673f6e49b099f183733dde961095c570b46","datavalue":{"value":"10.1002/NET.20115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5487819$FD25D6A9-6463-490F-8AC3-E2FBC6593507","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"924b360c44b8939d0a3d9d5ff6d940a629075aca","datavalue":{"value":{"entity-type":"item","numeric-id":951097,"id":"Q951097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1809f1d53cdc27b7295d9795c2208614c9851b91","datavalue":{"value":{"amount":"+0.8747296333312988","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":"Q5487819$D1605B56-078F-4808-AA04-C85E5983E051","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17f9224079469491b943ba15220b48453f64e59c","datavalue":{"value":{"entity-type":"item","numeric-id":943832,"id":"Q943832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36c7124bb7c3f0d84bc33cd52caa651ef0a9b8b4","datavalue":{"value":{"amount":"+0.8664649128913879","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":"Q5487819$47A7161A-B3D2-4701-8120-CF1A5197CF7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8abb1e8135d4b76091f701bbb915b078c4c69e4","datavalue":{"value":{"entity-type":"item","numeric-id":2916862,"id":"Q2916862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09e552b431657dbffb44b10b112efc981faa0e05","datavalue":{"value":{"amount":"+0.8503183722496033","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":"Q5487819$0E70836E-6D1C-4E68-9C33-FD36748C16DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"136d6d2eb1f34797d515e04d60883f77430fe0f9","datavalue":{"value":{"entity-type":"item","numeric-id":4981873,"id":"Q4981873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ad2c71ddfa87c135c75b01416c61453868f30ff","datavalue":{"value":{"amount":"+0.8127334117889404","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":"Q5487819$E831C800-B64A-4541-85D3-2FFED6B66FFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e59d6b2bef5fea33ae4f0917333f01a32e76199b","datavalue":{"value":{"entity-type":"item","numeric-id":2861561,"id":"Q2861561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"685bead9453c86309511cbd6e9c2e78805121593","datavalue":{"value":{"amount":"+0.8089665770530701","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":"Q5487819$E2C2307F-221A-4822-B506-EB05010D3B8F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5487819","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5487819"}}}}}