{"entities":{"Q604665":{"pageid":606441,"ns":120,"title":"Item:Q604665","lastrevid":51129050,"modified":"2026-01-16T20:12:48Z","type":"item","id":"Q604665","labels":{"en":{"language":"en","value":"A \\(k\\)-tree containing specified vertices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5815425"}},"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":"Q604665$FE2AB7E4-D3F9-4B69-8FEC-B02E30056B66","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"089c3a0be51751ff45381a7c3cdf70cfd6b26e21","datavalue":{"value":{"text":"A \\(k\\)-tree containing specified vertices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q604665$8D145725-4F96-43A1-BC81-B67CD60D909B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"23c10deffacaabff94c800c2562e63e31a3c5cca","datavalue":{"value":"1221.05044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q604665$789A4AE0-F66D-4FC7-A964-A0C274040E44","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4219df69c070052a1dacfbb5d143e62a898b6adf","datavalue":{"value":{"entity-type":"item","numeric-id":322264,"id":"Q322264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604665$5959655C-BC14-4863-84A4-7ED3873F89FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa6f7f3cb1693000e771159b13a41b70e042c9f1","datavalue":{"value":{"entity-type":"item","numeric-id":447815,"id":"Q447815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604665$D7E5DFD1-EC13-4FB5-9CBB-F795A8B0CDCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b78f9720ea264c3832962caf90aa89d1a97d8d60","datavalue":{"value":{"entity-type":"item","numeric-id":307915,"id":"Q307915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604665$03AFA939-2CFD-4ADB-86BF-800C69420DCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac3eaf725b03bdf267f3a5e53785394319514212","datavalue":{"value":{"entity-type":"item","numeric-id":394290,"id":"Q394290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604665$F9ADB858-804A-4CEF-B360-6C0DDAD63FC1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604665$E383437B-CE15-4CEB-AA5D-A244EA86F4D9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5f9e839d2a997fa299b899aeddb064bd0b055cfd","datavalue":{"value":{"time":"+2010-11-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q604665$26DAA11B-5997-45DB-A644-3D6E00A3D4D5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q604665$BC72229D-3995-423D-93CA-4CDD0922DEB7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cbb1ea7c55d3617f713eee5e4fecf7b247db3b57","datavalue":{"value":"5815425","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q604665$97063D40-D2A8-4904-8B60-0EA5BED3743A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"925adf4c70fbd0734d0b28348a6a5e1465a7e13c","datavalue":{"value":"\\(k\\)-tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q604665$6D501ADE-7B57-40BE-A6AE-09C8952C6D96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed4db025d3dc1324990aed0d13d2889c1533b430","datavalue":{"value":"degree sum","type":"string"},"datatype":"string"},"type":"statement","id":"Q604665$5E209C1B-EDAC-4C84-94F1-67CBC6671010","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35c0ca0c1fe3b71630a05a21a30d1ea4e5c5e96f","datavalue":{"value":"specified vertices","type":"string"},"datatype":"string"},"type":"statement","id":"Q604665$EEA03098-4D7E-4C0F-AF89-68692E783C0D","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":"Q604665$947EE33E-D266-4CF9-B59F-2DCBBCF19490","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ef6ed7744e1deb1b699200c055d79c6a637e1084","datavalue":{"value":"https://doi.org/10.1007/s00373-010-0903-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q604665$2FC617F7-39B5-4887-84C8-4A1490E0ABE6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"682f36c768b66a94c42636e669573aaeff9b1026","datavalue":{"value":"W2041774742","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q604665$276351E6-DCA2-476C-9F49-E49015E09E95","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f0157726e462326b0cb311c7b8c74887eef0ed6","datavalue":{"value":{"entity-type":"item","numeric-id":5959085,"id":"Q5959085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604665$C98C3E14-8FCB-4A5A-A0A5-9F43C2525C2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e26f7bacc93ec1437f8a173f664fa73211a15e0","datavalue":{"value":{"entity-type":"item","numeric-id":684399,"id":"Q684399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604665$ECE8B3BB-20C9-4668-BADB-C0C4D2415A8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31e0fecf37e8bbc869084699ebc361b1e96d6394","datavalue":{"value":{"entity-type":"item","numeric-id":4871748,"id":"Q4871748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604665$C0E017AB-817D-429D-B67C-594E925B4B0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7fb13f06bc4f29dbec3e08ae854c5fd8f2d53dc","datavalue":{"value":{"entity-type":"item","numeric-id":1363686,"id":"Q1363686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604665$9FF79512-869F-4704-B9EF-6717C53AD1F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8db1fda86c5cc7648b2e1709b657cc3f968c8f7a","datavalue":{"value":{"entity-type":"item","numeric-id":1422413,"id":"Q1422413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604665$7490A3F1-F4B7-4487-A95B-FC3E0D9C04C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86ee4b5aec7c57f1369b27ad508e8d6185d4489d","datavalue":{"value":{"entity-type":"item","numeric-id":2551113,"id":"Q2551113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604665$118FE961-B0AF-48A9-87C1-05E479CDA571","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c00032fe03e7c17ad3fda16f381ea23a9deab1b8","datavalue":{"value":{"entity-type":"item","numeric-id":1043624,"id":"Q1043624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604665$FBCF5AF8-FF8D-4DC2-B953-611DE2D208DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a525a29e84a79e2e54ba1cf93224483b58537a4c","datavalue":{"value":{"entity-type":"item","numeric-id":4948506,"id":"Q4948506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604665$763BD772-6C5B-42EC-92D8-B3AE8A33C611","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b2b14c18f699f8328132ec82ab0b037d7fb59b3","datavalue":{"value":{"entity-type":"item","numeric-id":4879172,"id":"Q4879172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604665$C3389A30-92FC-4F14-B7E4-356CD4D3AFFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fc7cd0617d95c41c7b567a2da6a8e943d5917d1","datavalue":{"value":{"entity-type":"item","numeric-id":605003,"id":"Q605003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604665$3F9B4BB5-27A8-4A31-A037-734058AF2C3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e1794004b1ee357f9b75612b658827b62e966c5","datavalue":{"value":{"entity-type":"item","numeric-id":4500706,"id":"Q4500706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604665$92ED7C1E-7063-4B26-B409-6001069CD60C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34a79209771c2af5a83fa1a2aebb14b59b51af30","datavalue":{"value":{"entity-type":"item","numeric-id":5936096,"id":"Q5936096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604665$B68F5411-A4BE-4722-9BF5-61D10ED279BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"125acb7158011a8189b02cc49a44148ab1be89b2","datavalue":{"value":{"entity-type":"item","numeric-id":1025562,"id":"Q1025562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604665$38E610DF-C2BD-4777-A7ED-BFCC607A65F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f94de69bd7c61bb3f77e8b25dd552f3d5e062bb9","datavalue":{"value":{"entity-type":"item","numeric-id":855299,"id":"Q855299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604665$8D312997-2017-4CC1-A17C-F30DDF35DDB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e836b22d53774a03249bcabc4b9cbfe8282ea24e","datavalue":{"value":{"entity-type":"item","numeric-id":1180410,"id":"Q1180410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604665$5980593C-5B5D-4690-86B1-EC97D2F04E83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea0d9c586ef9cf53af881c9950417cc5b66679aa","datavalue":{"value":{"entity-type":"item","numeric-id":3264678,"id":"Q3264678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604665$AB498DA7-0FBC-4A87-B4D2-86007235F72D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"decedcf9d745df972af60bdd468da099f0f718c6","datavalue":{"value":{"entity-type":"item","numeric-id":1901041,"id":"Q1901041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604665$00CFF48B-C2EE-4258-A42B-CDDD4851B6B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"370407c187fc919fd5de920cd00656fae2fa1cd8","datavalue":{"value":{"entity-type":"item","numeric-id":1014827,"id":"Q1014827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604665$9248C999-A966-4B44-94A9-19C84AC82C5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8e02c3bb1fe0bf1aac3aad3f270fbcc7b4339cc","datavalue":{"value":{"entity-type":"item","numeric-id":4013430,"id":"Q4013430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604665$90B1C03D-2AC7-4BDC-96D8-F95CF9AFF66F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f03319600f58d68a4061eb2036b5a315d81fa798","datavalue":{"value":{"entity-type":"item","numeric-id":1218870,"id":"Q1218870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604665$119CCF58-C648-45FD-9185-FC41E6907C63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b17e3335d78bc88e14672e956ecb0f01755df42","datavalue":{"value":{"entity-type":"item","numeric-id":1120590,"id":"Q1120590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604665$B8275EEC-F9D7-4430-8E32-7629D1690B22","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4d3ca5d844e93500f0d0ccc247a4982ddb28f5e7","datavalue":{"value":"10.1007/S00373-010-0903-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q604665$2C319DBF-E44F-43D3-ABDF-E2F06428EE82","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd5284f2088d84495fa3c0f8cf47bfa8b938a8c1","datavalue":{"value":{"entity-type":"item","numeric-id":2300534,"id":"Q2300534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2d71f5926fee08730e4d5df573c0be775d707f1","datavalue":{"value":{"amount":"+0.94797682762146","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":"Q604665$B01CBF67-910F-43B6-8BDF-11E6EA931955","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5c44e565f7dcae6f0e6fe3756b5c77a842e52ce","datavalue":{"value":{"entity-type":"item","numeric-id":2259579,"id":"Q2259579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"670c8b745cc9e1e9f2271e66172829b9dbf3be75","datavalue":{"value":{"amount":"+0.938360869884491","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":"Q604665$15C464B8-752E-4388-9817-611E9D6BB241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fe0dac4008a5f5bbb027178f307fa150a87c9eb","datavalue":{"value":{"entity-type":"item","numeric-id":855299,"id":"Q855299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83b7014626ce5c2424aacbf644154494f8843bfd","datavalue":{"value":{"amount":"+0.9370912909507751","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":"Q604665$9ACA9C19-9376-4143-8A33-68DC216A7BA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99ab24578a9bdd3c17341f55dd516fed09f29e98","datavalue":{"value":{"entity-type":"item","numeric-id":1684925,"id":"Q1684925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8884208bff69d74fc6de6c90295346dc08d79e16","datavalue":{"value":{"amount":"+0.9229131937026978","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":"Q604665$0EC683A8-5383-42B4-9B3A-9551B7A48882","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08eb2edac53668fad1b0baaebe80caf18e07d269","datavalue":{"value":{"entity-type":"item","numeric-id":5197548,"id":"Q5197548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1822cf0d21e9d8213435b786e2910de590317371","datavalue":{"value":{"amount":"+0.9005379676818848","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":"Q604665$0D313947-2BF9-43FB-B349-87BBB6E195AA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:604665","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:604665"}}}}}