{"entities":{"Q3651553":{"pageid":5681459,"ns":120,"title":"Item:Q3651553","lastrevid":49807504,"modified":"2026-01-10T22:36:03Z","type":"item","id":"Q3651553","labels":{"en":{"language":"en","value":"Minimax Trees in Linear Time with Applications"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5645257"}},"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":"Q3651553$BF5EDA1C-63F3-4CCC-A25C-49FF88CB5BEB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"810fa9c661bb5ede97282c4d1b4c8aaace0d3641","datavalue":{"value":{"text":"Minimax Trees in Linear Time with Applications","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3651553$1838E5E9-D8D9-4B84-8D50-9C144EF0E1C2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"98248d62a0a90ade4d2c80c4c70717478714a917","datavalue":{"value":"1267.05259","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3651553$2BE63E26-9C1A-4A71-9F1F-F8E7661ED624","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ff768d2dbb97dcbf282ece9d93c74ea341e5185c","datavalue":{"value":"10.1007/978-3-642-10217-2_28","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3651553$D37A99DB-EF9B-4E83-BAB3-3AF19C902D00","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c0f29833bf40fff5fa7dc4e5775a8ea015827ff","datavalue":{"value":{"entity-type":"item","numeric-id":294944,"id":"Q294944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3651553$B961C9FD-4F9C-498F-BCCF-2DFEC760BE42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a86b93d0edba1c47d7a5176784c441eefd7868d","datavalue":{"value":{"entity-type":"item","numeric-id":390357,"id":"Q390357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3651553$9A4F22C5-BF72-4E7F-A525-5FD6DA3D89EB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3651553$EBF7B560-6841-4CCF-9464-F07F535A07A3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"60d299e7db113c73bf4e2404b159c8b142acf49f","datavalue":{"value":{"time":"+2009-12-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3651553$F0A65685-8A74-4641-8419-237E78FF187D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ad2fd5aca42d6e26e027179c76174df16cca9401","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2009/2242/","type":"string"},"datatype":"url"},"type":"statement","id":"Q3651553$E0D39E26-B186-40C0-B1BC-FFF52F351592","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3651553$07235CCE-A342-4E53-8078-DDE53282F5FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3651553$F72D90E7-1611-463C-A794-731972972926","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"60a538defec991b0e9af8b1a200c8e625696a786","datavalue":{"value":"5645257","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3651553$7B9844FF-D0DA-4254-A30D-73F243D2DF11","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eab7cf1025b739f270f7c267015080942c0574b2","datavalue":{"value":"minimax tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3651553$4D56FE23-A535-4F2A-AB41-8D5F1179AA31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45f02b7a5aae8adf9070444815168c76da88e935","datavalue":{"value":"Huffman tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3651553$FFA11369-DA1A-4738-896F-BA47B88F9113","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":"Q3651553$FA04CAF1-35B2-42D4-A539-B6ADAE8B1B57","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ef2bfa6e6c0f531c71237ea197a349644bc18b80","datavalue":{"value":"W2176898149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3651553$F727144F-7DB9-426F-A914-9DF389B935D5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f42496d23b7132781c17a6c0e5a23927c43c54f9","datavalue":{"value":{"entity-type":"item","numeric-id":1761500,"id":"Q1761500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ed0d4a8002d98ae475e924c65685a1d36c2409a","datavalue":{"value":{"amount":"+1.0000001","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3651553$BCEF0CBC-3D3F-4AFF-9039-2CA80B83B33D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c618c8aa78e0e31833e469d765360fcf3058e9b9","datavalue":{"value":{"entity-type":"item","numeric-id":4928471,"id":"Q4928471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7db7cfa615d3bbe6f7b2948b6190a8ccbc6b38d8","datavalue":{"value":{"amount":"+0.93695617","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3651553$3E992E0C-D38D-4FCE-88C2-3AAD0ACC4DA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2cefb9bd1f7872d1abfcbfef3f3336564bac3108","datavalue":{"value":{"entity-type":"item","numeric-id":4883367,"id":"Q4883367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"114ad04d3ebdeb4a8d54fed08e9a435912bfc698","datavalue":{"value":{"amount":"+0.9353043","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3651553$9629D0DE-9C1B-422F-A064-11CD162BD580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"178c08a41a70764688add7284cfae39fcc3c360e","datavalue":{"value":{"entity-type":"item","numeric-id":2059886,"id":"Q2059886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a34698aed43d380379b8db00efcec9d51a5cdec0","datavalue":{"value":{"amount":"+0.91220266","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3651553$584F52EA-A2A2-45F1-A167-B4F7B1439A0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8aa191ea29bb2430cca6027fd5e99d71066f8c1","datavalue":{"value":{"entity-type":"item","numeric-id":3987040,"id":"Q3987040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3522e7e3daae8d5b688637d3839df64d6a631e01","datavalue":{"value":{"amount":"+0.90923643","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3651553$44DCE386-1D13-4F5D-A590-582B851B15A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11ff885dc054cf63bdb7a16e597a256ce999f4b7","datavalue":{"value":{"entity-type":"item","numeric-id":3321863,"id":"Q3321863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17b7fc60130a6880558031d6f15a8d48dc738419","datavalue":{"value":{"amount":"+0.90042984","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3651553$CA0192A7-4257-4B8E-97C8-96A7E095BBAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b0094e02f8dfae1ffa0d9997471bda67ae0ef70","datavalue":{"value":{"entity-type":"item","numeric-id":2914306,"id":"Q2914306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd3a3e8861a9aec3f7f5601a1d489d4ea32cc456","datavalue":{"value":{"amount":"+0.894533","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3651553$170F33C7-84BE-467D-8DAC-DF2A7CB8FE34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3073abf58ff6d74867bff9a14f7c0a193753ceea","datavalue":{"value":{"entity-type":"item","numeric-id":4360130,"id":"Q4360130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6651eabccdad6c4e81dbdf2e7ed6513c5509d41","datavalue":{"value":{"amount":"+0.8936105","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3651553$6C7A9F61-3653-42E2-A073-5C9CC965E0F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3548664105d5bfe96d29f388d8dac9b4480d314","datavalue":{"value":{"entity-type":"item","numeric-id":2346968,"id":"Q2346968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0003b89bddc44b40d975e31b846ee3d800ba5887","datavalue":{"value":{"amount":"+0.89126027","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3651553$2B2233C1-E2C5-47B7-A194-21ABC15F38E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a80b6952ba667c38d18e59f97c29973246dabb66","datavalue":{"value":{"entity-type":"item","numeric-id":5757900,"id":"Q5757900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0003b89bddc44b40d975e31b846ee3d800ba5887","datavalue":{"value":{"amount":"+0.89126027","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3651553$174B66F3-3369-4AE8-8F4A-9062D37DD0A9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3651553","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3651553"}}}}}