{"entities":{"Q428870":{"pageid":430637,"ns":120,"title":"Item:Q428870","lastrevid":61766079,"modified":"2026-04-11T01:31:28Z","type":"item","id":"Q428870","labels":{"en":{"language":"en","value":"Improved algorithms for the range next value problem and applications"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6049392"}},"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":"Q428870$443215CF-CEF2-474F-88FF-E22222A2B442","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a88046ffd987297b9447327edcf1b25e008dc308","datavalue":{"value":{"text":"Improved algorithms for the range next value problem and applications","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q428870$1DF48DE7-45CA-4D05-8CDF-4D0BB5780688","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"91d406781aef31a6b85f7bd7998f109a949dddf4","datavalue":{"value":"1244.68031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q428870$55012D0F-1749-4312-93C1-0BB1DA14EEDB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e56b925a16fdea84cc9870575c5087cedee1d64d","datavalue":{"value":{"entity-type":"item","numeric-id":200906,"id":"Q200906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428870$25CD1452-6AB9-4880-9BEF-9884DCE227CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"57e626f6eafdef1fadc0325a4afbde0c9e282d56","datavalue":{"value":{"entity-type":"item","numeric-id":200907,"id":"Q200907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428870$D353F5D0-86D9-4852-9718-7F641133A086","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5ff07e1e2286785dddc39939e967fbc6ea8dbb4","datavalue":{"value":{"entity-type":"item","numeric-id":414446,"id":"Q414446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428870$68782529-83D9-4C89-901B-5153DE3F82B0","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":"Q428870$8FD71E81-6D5C-48E4-92BB-5598DDAF4310","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ee39ec539937ddfdbeebe806a3f75cb41288099","datavalue":{"value":{"entity-type":"item","numeric-id":428869,"id":"Q428869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428870$A5E630E5-29CC-47C3-856D-BBB285550B6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5322cac3a3ba4d62051da303a5fcff97e119f5dc","datavalue":{"value":{"entity-type":"item","numeric-id":1010604,"id":"Q1010604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428870$EED3AEDC-D740-4EA4-8DD1-87F9FF58BC46","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":"Q428870$E1E6C4DC-9C18-45F1-867C-BE58A0C8894E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f72164bd681bf7e905e9de5f982349bc17f0310f","datavalue":{"value":{"time":"+2012-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q428870$95088E37-F44E-4E2D-8329-A3059D64AE89","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q428870$A28BCE70-E2FF-430F-A019-3BDDE7A50578","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q428870$B92AD012-21B7-480E-8B63-3D741E105C02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q428870$EA54C67E-C481-4AAB-B4E2-EA10F37BAEBF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4c1fa1be263607f69a5f76737f5cd3c618eb1a7b","datavalue":{"value":"6049392","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q428870$8A9D3341-5CBE-4273-A21C-96242D6C1801","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q428870$F379866D-95EB-46D9-B498-C2807CBAA361","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q428870$9AF9CB9E-7FEE-410D-B2B1-497855D3861A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd3008019be17d4c36305ff437d36cbc932f0a3b","datavalue":{"value":"range search problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q428870$41CC49CC-66C2-40AB-8FE0-99DEBFE6B76E","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":"Q428870$06EFC981-46C6-4D44-844E-1031A16C225D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e73fe60310a9e0663aa3ac7f8e1eb25f00881c6b","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2012.02.015","type":"string"},"datatype":"url"},"type":"statement","id":"Q428870$8F619242-FAE7-485D-A026-048E4DB7CC0B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"969c1e19b7e7fe932eff523970cbd9e617331503","datavalue":{"value":"W2026496324","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q428870$20A30B46-7CEA-436A-870E-EFFDAA96E721","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"d1e1fe0333b20b0a15a2111a5fc308958c9b3dd7","datavalue":{"value":"Q61677872","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q428870$AD534A00-D5B2-472D-B397-FBFDE59ADD69","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5a3bf58d5585976613feb0e5f6bc6bfd81aae90","datavalue":{"value":{"entity-type":"item","numeric-id":1913702,"id":"Q1913702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428870$82276E6E-4375-441C-95A9-6CA25DBC4FF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"972a8bf34e7833efe7d50db13efe7b7a685cc396","datavalue":{"value":{"entity-type":"item","numeric-id":4508365,"id":"Q4508365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428870$646B1E55-B53C-4A8E-AAE1-5175E054E188","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39a0a1b8afd8cd1d035a0e789447df73b70c8351","datavalue":{"value":{"entity-type":"item","numeric-id":4032934,"id":"Q4032934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428870$638BDBBD-686B-4F4F-AB43-C82670B38D68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e4bdd5a190d0780fdaead3c16941942ecd87517","datavalue":{"value":{"entity-type":"item","numeric-id":4737203,"id":"Q4737203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428870$E2533590-6B9E-4C06-9091-82B335A9CD0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0993cceefd97480802113ac8e469a2207f5f88cb","datavalue":{"value":{"entity-type":"item","numeric-id":4910720,"id":"Q4910720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428870$2220E71B-3E21-4AC2-A2A9-4EF63904BD59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b0a7a90be7e1ec687bc2c2a5697e49895c545a7","datavalue":{"value":{"entity-type":"item","numeric-id":3525608,"id":"Q3525608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428870$66EB16D2-5C25-4F60-9732-1AB9184B704F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"498662692525b33c94c9e449388b9b15b46ab324","datavalue":{"value":{"entity-type":"item","numeric-id":3008096,"id":"Q3008096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428870$F16C36F4-5355-4E42-8A5E-EB9F23C8F177","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"045584bbf8a1a60a29868d5920ed73aca672f273","datavalue":{"value":{"entity-type":"item","numeric-id":3557018,"id":"Q3557018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428870$C4F8516A-3C03-4BD4-A443-22203E775D06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd54c75638a588cd055d5cce2f97f6aa6c1caa5c","datavalue":{"value":{"entity-type":"item","numeric-id":533896,"id":"Q533896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428870$DE088A8E-8A63-4986-A3A4-9CA03F656F30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8ad4dadbbd852262eb627e7a2bc45d459b58903","datavalue":{"value":{"entity-type":"item","numeric-id":3611932,"id":"Q3611932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428870$4AD1A7B5-5C17-4A53-BF71-B12DCF9E46F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a0c9470c7f41a4963647da6186e90862da683e2","datavalue":{"value":{"entity-type":"item","numeric-id":4471381,"id":"Q4471381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428870$790B2BB0-4463-4D72-BF91-1113FE17C702","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05e150681c1d0241ecb463ace4c088cbd7d131cd","datavalue":{"value":{"entity-type":"item","numeric-id":3319776,"id":"Q3319776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428870$FF0BC669-5756-4171-884A-6E512AE4BC80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef25f1b13a79855d49d77a72080b008bd31cb46f","datavalue":{"value":{"entity-type":"item","numeric-id":3603563,"id":"Q3603563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428870$C2CCECFC-C9EA-4D76-A192-4B71571E32D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52d98e666a1d6c93aab543c1351f3cb4302f02cb","datavalue":{"value":{"entity-type":"item","numeric-id":3525802,"id":"Q3525802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428870$222B0FFF-002D-484E-9B32-6359D0701C86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55e856621da46d35fdd435ee41d20952db7be5b8","datavalue":{"value":{"entity-type":"item","numeric-id":2465064,"id":"Q2465064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428870$7DB15065-4C2F-4C62-A11C-EA29BC8BD3FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2c049f61877300fd9c8cf3180653442aedd3aa6","datavalue":{"value":{"entity-type":"item","numeric-id":924538,"id":"Q924538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428870$92E194FD-F108-4408-8DDD-990F983C1373","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5837867e98a618d52ced5a6f2437b38b50f0adc4","datavalue":{"value":{"entity-type":"item","numeric-id":3823152,"id":"Q3823152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428870$CAD43277-7046-41C6-9BAF-3F9694100060","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a56e0eb1034c5d0a8e273a383a2a6ba5f8e1f3cb","datavalue":{"value":"10.1016/J.TCS.2012.02.015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q428870$8C15809F-D700-4BF1-8398-C365790A6C28","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bf3bd8693827f8343d7946d1ffcbad0988f387a","datavalue":{"value":{"entity-type":"item","numeric-id":4910720,"id":"Q4910720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64e138aa0a70c0215f2066fec7571686ca506914","datavalue":{"value":{"amount":"+0.9915798902511596","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":"Q428870$D94BF774-D3BB-4827-A163-F3C0ED9DD6D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4e5a34f3932cb09d1386677cd12ac60c4d9778e","datavalue":{"value":{"entity-type":"item","numeric-id":2942276,"id":"Q2942276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c75cf9e11ff0c81ed7b26e9bc6b8c988fce4d47e","datavalue":{"value":{"amount":"+0.6934434771537781","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":"Q428870$CBA424E9-05BC-4B7B-A78A-84AFB5E37B41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"749025ed3aa374aa923ef8f09bb9d363441b5ba0","datavalue":{"value":{"entity-type":"item","numeric-id":5307491,"id":"Q5307491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"500ebad40a087cc1dd4f9ba243b35c5a07ac47b0","datavalue":{"value":{"amount":"+0.6847511529922485","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":"Q428870$594E2135-51EA-4C18-9DE1-39F1743ACC04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ae2aaba338013fdfe0dbf7ce027d9e63c2e75fb","datavalue":{"value":{"entity-type":"item","numeric-id":1698712,"id":"Q1698712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ae701146f90a9b8fda4f34ec94cd691caa8d09d","datavalue":{"value":{"amount":"+0.6798441410064697","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":"Q428870$DBC8F241-7EF2-4860-BA4B-CEDEB5151B77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d3c98ebaf5b9c39d87b4706845f73b40cf48a95","datavalue":{"value":{"entity-type":"item","numeric-id":507385,"id":"Q507385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf00dda1b418e5a9e19ba383940e206a1b3b7e75","datavalue":{"value":{"amount":"+0.673062264919281","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":"Q428870$8EFC4BC6-5B58-4F32-9DFD-68A783A56756","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved algorithms for the range next value problem and applications","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improved_algorithms_for_the_range_next_value_problem_and_applications"}}}}}