{"entities":{"Q3183458":{"pageid":3194166,"ns":120,"title":"Item:Q3183458","lastrevid":50790554,"modified":"2026-01-15T04:47:06Z","type":"item","id":"Q3183458","labels":{"en":{"language":"en","value":"Efficient Construction of Near-Optimal Binary and Multiway Search Trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5618361"}},"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":"Q3183458$851EC046-EE97-4A00-B694-07FBF01979FC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e834919a493df1533edca4d692bf461096afa8f4","datavalue":{"value":{"text":"Efficient Construction of Near-Optimal Binary and Multiway Search Trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3183458$2BD56BE9-82FF-4C41-A481-4029D2424937","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"86e4493e7b4b4664c78a9788f90cee3b29abe865","datavalue":{"value":"1253.68102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3183458$3A71A29C-CD47-48A4-8508-15ADD82AED7C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cbd75fc433d7ea8d0122ded9d3d28609d0861e18","datavalue":{"value":"10.1007/978-3-642-03367-4_21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3183458$1BA27BDF-9C58-463F-9F5B-313020C3D862","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"22f6b12f56f2aa9fd0d8aea816f351f53d73fd4f","datavalue":{"value":{"entity-type":"item","numeric-id":223040,"id":"Q223040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3183458$47753240-A842-4F29-8A29-04767D3EF699","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"49044eda113fd839ab1b906b3eddf759f783e114","datavalue":{"value":{"entity-type":"item","numeric-id":243580,"id":"Q243580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3183458$FECA6C79-41BA-41AA-A5E5-34C9A06CED87","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":"Q3183458$5D26E874-C953-46D4-A266-5E671C6D26DF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4b03fe0d32567f363cc3207214473a7371265cf3","datavalue":{"value":{"time":"+2009-10-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3183458$2D34CACE-3FAC-4FB3-BCB2-81E233D624D2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3183458$60FBEF19-57FC-415B-98F5-38BD05F34E37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3183458$28BEE912-4415-4187-9F92-E63101514CB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3183458$D2114269-B462-4897-992B-1D72C073B70E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"33bd086b365fe84a853db875b2428e5a327a1473","datavalue":{"value":"5618361","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3183458$45ED0FE2-2C16-4338-8FB2-7B499A5163B8","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":"Q3183458$8F52C3ED-B211-4FC0-8DB1-EC47CCE79050","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d9e56d64d821fc629f6c02599d16d89b68d4a01c","datavalue":{"value":"https://doi.org/10.1007/978-3-642-03367-4_21","type":"string"},"datatype":"url"},"type":"statement","id":"Q3183458$A37822ED-C388-4237-B62C-63D37018D8DB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d8f863610c9fab32a27149035f2b61f5cf1a77d8","datavalue":{"value":"W122288055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3183458$0D63285D-F8AA-4A97-AE57-4B9BA5C89655","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef146def2d585ff66e37bf85e5bd822184c47a27","datavalue":{"value":{"entity-type":"item","numeric-id":2549238,"id":"Q2549238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3183458$E6203913-85F7-4B0A-88C6-B7D047FD5F84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4740a89f82b4d7eea806f764c894b8cb552ca0ff","datavalue":{"value":{"entity-type":"item","numeric-id":4698688,"id":"Q4698688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3183458$F0ED50BF-768E-48E6-912A-95436A9997B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b2f9c76d0728bf89e1931af01c2e679ef9e62e8","datavalue":{"value":{"entity-type":"item","numeric-id":3685209,"id":"Q3685209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3183458$93E63D7D-810D-4234-8B97-AE435C65031D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"320a8b657f92709db32628b7b6612fbe4f629dbf","datavalue":{"value":{"entity-type":"item","numeric-id":3704898,"id":"Q3704898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3183458$9C63981C-92DC-4B96-BE63-2A4F77CE0641","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"951a61387e0baff6c4ab4135dbba5836ecae6bc0","datavalue":{"value":{"entity-type":"item","numeric-id":4142686,"id":"Q4142686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3183458$D82F191F-9C70-4252-AE97-27D27544BC55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91d0f5ab233e414c684abbb389e5f82d2ca7af57","datavalue":{"value":{"entity-type":"item","numeric-id":3911413,"id":"Q3911413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3183458$E3B7DB3E-B0E7-4A4B-A841-B24C121336CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3f2b8b8a05c5e5e1a73bff13e01a1b382c27155","datavalue":{"value":{"entity-type":"item","numeric-id":5636753,"id":"Q5636753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3183458$EC78EA9F-6A51-4159-B027-CB32411E3E6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff81489e80366438468bf6dfe10c7a159bc3ea8c","datavalue":{"value":{"entity-type":"item","numeric-id":4057549,"id":"Q4057549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3183458$50C54C54-380F-4839-8855-7F85935F7139","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8237c0c3961e649fec3551fdad0c7d180c36158a","datavalue":{"value":{"entity-type":"item","numeric-id":2551318,"id":"Q2551318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3183458$12217926-6EAB-4CDE-847E-5670EFBCE941","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9387bbd38b0874a230355988a020913f3259fce1","datavalue":{"value":{"entity-type":"item","numeric-id":3219751,"id":"Q3219751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3183458$D9C2DB80-06D4-4C2C-B144-570BDEF74407","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"528ba89ff10caca0a910636e3a01c7ad6a346c4a","datavalue":{"value":{"entity-type":"item","numeric-id":1228353,"id":"Q1228353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3183458$29A644DD-0C69-44A2-99FF-5A08910AC29E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72376009b842fcd183164e100d1c4bf1ebc1638d","datavalue":{"value":{"entity-type":"item","numeric-id":4136557,"id":"Q4136557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3183458$EF0104A0-9612-426F-9587-9DEC15D703D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b99188f96dd1da7be1d6b8e96d542f73d140814","datavalue":{"value":{"entity-type":"item","numeric-id":2366072,"id":"Q2366072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3183458$371C8555-D454-49BF-8FF3-727B9CC257C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8625d2f1d3eb3c670f086551028640cfff46a442","datavalue":{"value":{"entity-type":"item","numeric-id":1351808,"id":"Q1351808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3183458$BE518A52-1CF5-4F07-81E5-A2563D1484E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78f0cf2b8270f6087b7bc3862da42dbac9e1bf1f","datavalue":{"value":{"entity-type":"item","numeric-id":88168,"id":"Q88168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3183458$598E3B0D-EA62-4E05-8296-98EBBC259CC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8bac91599ec403c1027546b4a2b26827f5d5a10","datavalue":{"value":{"entity-type":"item","numeric-id":1138383,"id":"Q1138383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3183458$5C9BF9FE-2D3C-4F17-914A-FE9078CF0E84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8687072d562121a4b13ce53a64485e1ab6d9e44d","datavalue":{"value":{"entity-type":"item","numeric-id":3358643,"id":"Q3358643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3183458$A24DB606-3A8C-4AA1-882F-DB5CA2FCC81A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"657854cba877e7ed3032d223bf35aae944abfc16","datavalue":{"value":{"entity-type":"item","numeric-id":2366072,"id":"Q2366072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27c588438a73c0592859665a3247f570c7f41466","datavalue":{"value":{"amount":"+0.8666433095932007","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":"Q3183458$5E931801-A963-495A-90C1-C07398268E06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c33cb260f6d0eadf6fcc04501180c98e7a75430","datavalue":{"value":{"entity-type":"item","numeric-id":5191682,"id":"Q5191682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c12aeb44990f0661b5df3072ed41a8079a72910d","datavalue":{"value":{"amount":"+0.8469916582107544","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":"Q3183458$F71A6457-0FCB-46E6-A43D-5D5FF93B2C9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d82535ef1a0b4075efde4e77e50eb83fe99e1b8e","datavalue":{"value":{"entity-type":"item","numeric-id":3783592,"id":"Q3783592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bea4bb9dd82f7fb764556ef270d3477a0ea7a787","datavalue":{"value":{"amount":"+0.8286534547805786","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":"Q3183458$AFE9C2E5-DE71-48F7-8C4D-282AFD89934A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb6865383d208c34f2742a659f0b0e39f8727916","datavalue":{"value":{"entity-type":"item","numeric-id":1342505,"id":"Q1342505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f87081a063b937afa2727eaa0357b43d46abd047","datavalue":{"value":{"amount":"+0.8277562856674194","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":"Q3183458$1C63DE18-9D6C-4EE1-9C24-F42AADDF7704","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f7674f2158d6ef43f230244dabaec6bd9c21fa1","datavalue":{"value":{"entity-type":"item","numeric-id":989540,"id":"Q989540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96bc619a252913556351b90484e7a5d21bf1795c","datavalue":{"value":{"amount":"+0.8225151300430298","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":"Q3183458$92FB5E96-9AB2-4F6D-8937-770EBBC3010D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3183458","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3183458"}}}}}