{"entities":{"Q2916862":{"pageid":2927582,"ns":120,"title":"Item:Q2916862","lastrevid":85001009,"modified":"2026-06-03T05:30:21Z","type":"item","id":"Q2916862","labels":{"en":{"language":"en","value":"The reverse 1-median problem on a cycle under the Hamming distance"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6091307"}},"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":"Q2916862$1E6983E8-6300-4F08-8876-B466C9B94C7D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b38ef2beb510f973dbd609901cd75ff96749bc37","datavalue":{"value":"1265.90194","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2916862$6DAE40EA-50B6-4970-94C0-4A12F84D2262","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d1c1ba3ec81099077837c61b4da41d1c1bc1ba6d","datavalue":{"value":{"entity-type":"item","numeric-id":460431,"id":"Q460431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2916862$019FC472-C827-4A86-9E57-4B5DBD2CFF3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"818adf69c9f20ea99931e661269e1835a6d1c072","datavalue":{"value":{"entity-type":"item","numeric-id":489096,"id":"Q489096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2916862$1491422E-803C-4A6B-8B8E-3E6D511F7631","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a7fcd6330711b46fc9088d0d8cfb582c0da0fd29","datavalue":{"value":{"entity-type":"item","numeric-id":6050761,"id":"Q6050761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2916862$E47B29B8-D4F5-4FEF-BE3F-4E9BA7A6ADF3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5f8189d2a034ff6392d84365a701fa2658da4b33","datavalue":{"value":{"time":"+2012-10-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":"Q2916862$03EF2D50-3452-4DDF-AA77-1D90B57F6DAD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2916862$6378DF59-25FB-4476-AE45-2501575C1782","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2916862$8C6774D1-6CE1-44F1-A0AB-E4533626C199","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7ed15fe430cc052b89c4a709c78d14e19cd15381","datavalue":{"value":"6091307","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2916862$5F4F5E9E-6F56-4868-B88E-C386A2C27C02","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b715cdcc40511d750443eb02483fefcb52ff40a0","datavalue":{"value":"1-median","type":"string"},"datatype":"string"},"type":"statement","id":"Q2916862$87E3B24C-809A-4872-A2D6-3150FE1D6F7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7e507470f9b21b1d2b7c7e2c1808bd7d3af3f83","datavalue":{"value":"Hamming distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2916862$5FAB43E8-19BB-4AFF-8621-5352F68E26D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1395e30e9244d78567832922314fab9048a3695","datavalue":{"value":"reverse problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2916862$BCB04EE8-BB4B-45EE-9843-8EB5BC6D3299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2916862$B56E1F36-A424-476D-8E4A-5B8D17CE2B4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q2916862$3C003168-8B00-4DA7-8D37-C9F5C00336B4","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":"Q2916862$8257A813-EF89-4BE3-9E00-D10F3AFFC571","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cec6e035332217bf4fb86097523da583c5366448","datavalue":{"value":{"text":"The reverse 1-median problem on a cycle under the Hamming distance","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2916862$9E0CAB40-DE63-4324-831A-AE27959F6A5E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"154fed86392b7ad18503df60f13a3a6bed2e6535","datavalue":{"value":{"entity-type":"item","numeric-id":6772076,"id":"Q6772076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2916862$0EB2603A-479D-4196-9EA7-E883011CB995","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6387d5568c8111fffa52e9d35e9f167c8f5ed1e","datavalue":{"value":{"entity-type":"item","numeric-id":445338,"id":"Q445338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"830f9c3007c18f03a17642ef6432cd8c17c0cc58","datavalue":{"value":{"amount":"+0.8510131239891052","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":"Q2916862$C631AB85-89A0-4AF7-8450-F35906372B47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c21d4e577687a48b79910e376ec5b75a7da3399","datavalue":{"value":{"entity-type":"item","numeric-id":5487819,"id":"Q5487819"},"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":"Q2916862$523395D6-85DD-4F52-A29A-1BA35218B855","rank":"normal"},{"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":"b536491dadc322a5ac9c167400efbffbb6130ce4","datavalue":{"value":{"amount":"+0.8227631449699402","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":"Q2916862$A82FA77A-8FDF-43C0-9701-01369E195628","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":"74136a7dd088b852db7add08bbda796f59994a5d","datavalue":{"value":{"amount":"+0.8026983141899109","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":"Q2916862$82DBD45B-02BC-4A99-B2A5-E9BD90A1B701","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"329a6d601e48c2d262dd5a8725ab277bb6a9f2e0","datavalue":{"value":{"entity-type":"item","numeric-id":320084,"id":"Q320084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1611dc5717e4fb5b4287885efe1f7254a686bf0","datavalue":{"value":{"amount":"+0.796695351600647","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":"Q2916862$4D289EDA-6A05-4E11-B21A-60B9ECC2BDA7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The reverse 1-median problem on a cycle under the Hamming distance","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_reverse_1-median_problem_on_a_cycle_under_the_Hamming_distance"}}}}}