{"entities":{"Q395245":{"pageid":397012,"ns":120,"title":"Item:Q395245","lastrevid":61595760,"modified":"2026-04-11T00:22:15Z","type":"item","id":"Q395245","labels":{"en":{"language":"en","value":"\\(k\\)-protected vertices in binary search trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6251644"}},"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":"Q395245$8586F0BA-3F32-4AB1-9544-FEDD59D67F2D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b8596255ddc5b330f0daef8eb328ee550e22a465","datavalue":{"value":{"text":"\\(k\\)-protected vertices in binary search trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q395245$C3DFFC86-0AF7-4BEF-AC45-193B0CEE1623","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cf4e24d341619ee72c96f098c06c4a6e77c5f031","datavalue":{"value":"1281.05004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q395245$A6D4AA2F-9CA8-4121-8A33-B6BEF0B30B8B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ec23f34bfcc389574096d79ab6ba4481139b927","datavalue":{"value":{"entity-type":"item","numeric-id":395244,"id":"Q395244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q395245$155B05BF-3A99-43A0-BEF5-9917E7BD7FCC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f171e2d358ed0c5ffcfe728031d35021527481f7","datavalue":{"value":{"entity-type":"item","numeric-id":103557,"id":"Q103557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q395245$B82D329E-A30D-48CD-8877-40BE9CDA9BC0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"41539390fbf5100ff41cfa9fb663e42b928669dc","datavalue":{"value":{"time":"+2014-01-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q395245$23986FAC-3B72-4289-9713-2EEC9E95E3EB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"91f9c63a5cf600de976bdd2ce65cab5689b05096","datavalue":{"value":"https://arxiv.org/abs/1304.6105","type":"string"},"datatype":"url"},"type":"statement","id":"Q395245$899FCA0A-16D2-4D03-BE26-B25FE90F78A1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q395245$E07A9900-5964-458E-BA45-6E492E2C9C69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q395245$9E7DDCDF-7DB1-4337-9693-B00607B50D29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b85c221f9847adc30512692a640a50dd4e3d1cb","datavalue":{"value":"05A16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q395245$1DE60D09-BCB7-496A-BC3D-FD430E31FF13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q395245$0D635576-B508-4A08-97C4-DE3BC9F6BDC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q395245$06495F7E-EA89-4D6F-99E8-BA47D56FFAF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q395245$40E446B9-8364-41D1-9C66-17FF4F0C250F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q395245$6FCDB24C-53B3-4532-ADB6-802348292722","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9757a831be803c8e57b80e2757aee1712643408e","datavalue":{"value":"6251644","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q395245$8866CAB9-A4A9-41B5-BB44-96F061CF3967","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4ce0d50ef2d3fddc856fbf9944536f0e151c35f","datavalue":{"value":"permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q395245$733673C8-0729-413E-ACC8-65C908ACFDD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q395245$DBAE9CEC-95E3-4D0C-BACF-C2D5D83F648D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0790746f6410ed142073636c3fdda5375d90359","datavalue":{"value":"distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q395245$A5C9F4D2-36AD-423A-966A-CBABB26776F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"816681eea21269f3ad56375e4f8d7d873b144eb6","datavalue":{"value":"enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q395245$252B08E2-0B56-41EF-BD8D-B698F1528DD6","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":"Q395245$CE90C407-EF7D-498B-B00B-A5802C724153","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d80a62175176228c02d06e00657d09b5bd7c48e4","datavalue":{"value":"W2052080402","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q395245$0C43DD1F-86DE-4C98-8EA1-686EF7491B60","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"13a759740125b8624fb41432c3b5652cda50ef92","datavalue":{"value":{"entity-type":"item","numeric-id":3065693,"id":"Q3065693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q395245$1826392F-9D0C-4626-9BD6-0DDB04DB8A4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5681c26842bd24b22abda55fe9a70cdbdcf5d8f4","datavalue":{"value":{"entity-type":"item","numeric-id":2425405,"id":"Q2425405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q395245$035A1ED2-209F-41C0-A7DC-A14588874FC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bf50c0707bfce87f5375915e7c0cbba66e32f4f","datavalue":{"value":{"entity-type":"item","numeric-id":3352193,"id":"Q3352193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q395245$B47693C0-AF16-4C31-A806-3291E3B71BC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c381d428dc0d833db21c24c0297533508999ce23","datavalue":{"value":{"entity-type":"item","numeric-id":743079,"id":"Q743079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q395245$1443DC41-1F29-43A4-B0EF-A9DCA8C4965D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ca8f551c676a17eb3b570ca003f0b25676ee876","datavalue":{"value":{"entity-type":"item","numeric-id":419140,"id":"Q419140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q395245$CDAA5758-3069-4340-9464-8C29F6D8996B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51ef8fac80d379bd80260f843138869332bd9384","datavalue":{"value":{"entity-type":"item","numeric-id":3549563,"id":"Q3549563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q395245$8A6E9708-B7D2-42BA-8B18-5580CBA43E14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74719db059e518714bbda0fa074b8293e83043be","datavalue":{"value":{"entity-type":"item","numeric-id":3714472,"id":"Q3714472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q395245$27B96D5A-B8F6-4747-92C8-3510CC3024C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f943c919de384575bb849d1d32601e56d7bbb5e8","datavalue":{"value":{"entity-type":"item","numeric-id":714563,"id":"Q714563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q395245$BD8AC486-064C-4EEA-86C9-2803E45A3B4B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"097461816528959180505684ae2463a9a9b6b8aa","datavalue":{"value":"10.1016/J.AAM.2013.09.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q395245$FB3D3F00-466F-4BBC-B54D-67D69444D5A2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1b4be91e8c6b6dcb0d3f49c3befa8c6b0e2e731","datavalue":{"value":{"entity-type":"item","numeric-id":2014218,"id":"Q2014218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a15f7a34ede573b65e6f0b6829136a7780e5ee6","datavalue":{"value":{"amount":"+0.91151893","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q395245$30246626-2F55-4670-BC9B-54DE55598EFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0d69d9794731005e0a4851da0f47d11c7c76f9b","datavalue":{"value":{"entity-type":"item","numeric-id":617014,"id":"Q617014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"441a698b8754883699a208498ad09947fdd048a0","datavalue":{"value":{"amount":"+0.9106033","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q395245$B10F2FCC-D556-4390-8721-6919B552A593","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2883cea47ddd12f64d36658ed843f0330f4b08ee","datavalue":{"value":{"entity-type":"item","numeric-id":5114843,"id":"Q5114843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c74e5ab44501fceb0e953c57c83935a16d4f84cf","datavalue":{"value":{"amount":"+0.9025394","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q395245$1A8FA307-7740-4A15-8A2B-C45880C00BA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fddd4fa139552c629acb80d8c1fcc021f76336f","datavalue":{"value":{"entity-type":"item","numeric-id":419140,"id":"Q419140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dda7df22946c6b434fe2f1515012ee342d9d397b","datavalue":{"value":{"amount":"+0.87101763","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q395245$55C6AD96-39E2-4D9E-BC4A-51860026573E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"975324315fb6e9f354342ba6de0ae91e358f34b5","datavalue":{"value":{"entity-type":"item","numeric-id":5037204,"id":"Q5037204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e8d350b145006cdc591579a37670e172e67361d","datavalue":{"value":{"amount":"+0.87053454","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q395245$ACE1012F-C00D-4EB1-A0EF-D74651BA68CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bdd162b8c596e91eb1654e2ba4151c113a1d3e4f","datavalue":{"value":{"entity-type":"item","numeric-id":2425405,"id":"Q2425405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ab3bae6567098fde5e10a2fc5548d601327fc39","datavalue":{"value":{"amount":"+0.85623586","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q395245$53567B07-9A5D-4063-AD2B-9FD3FA8FE689","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8060d1f1a780690d78b97fec468cfd1d18b84abd","datavalue":{"value":{"entity-type":"item","numeric-id":2920872,"id":"Q2920872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec4209f1dac36b5e6d510922c6a070fc783594c7","datavalue":{"value":{"amount":"+0.8560738","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q395245$24529262-1D9C-4877-A652-976EB58927B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a5dbbd9466c3493c9d635b830df98ee6f261b8e","datavalue":{"value":{"entity-type":"item","numeric-id":4995986,"id":"Q4995986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5579189922de215aeefef5c57179fbfa5f59fbb","datavalue":{"value":{"amount":"+0.8540931","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q395245$DEF1B5E7-A2D0-4D86-BAAA-ECA2AF7F2BEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d30d06e33649a4b5fbaccc049f1af0fe1d018ac6","datavalue":{"value":{"entity-type":"item","numeric-id":3828016,"id":"Q3828016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b838e8382a65bd7c343fd6de9f7faaf80b6e0331","datavalue":{"value":{"amount":"+0.8519748","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q395245$597B291B-4D9D-42A5-96BA-301F08077A86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2484efab88e8a9b57d7e8471c46395a6eb4d3c5","datavalue":{"value":{"entity-type":"item","numeric-id":5195230,"id":"Q5195230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd0ae56f7fc4e723b2356a64d21de5034a5c8f26","datavalue":{"value":{"amount":"+0.84505403","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q395245$A83724DA-710E-428E-945C-4C61992C34DB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"\\(k\\)-protected vertices in binary search trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/%5C(k%5C)-protected_vertices_in_binary_search_trees"}}}}}