{"entities":{"Q2446838":{"pageid":2457581,"ns":120,"title":"Item:Q2446838","lastrevid":51982568,"modified":"2026-01-20T16:41:55Z","type":"item","id":"Q2446838","labels":{"en":{"language":"en","value":"Three-fast-searchable graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6287218"}},"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":"Q2446838$914CE83F-7BEE-4225-B533-B2F6123512CA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9fbe66bfaf1156a4442b5e141481659ba0d84f50","datavalue":{"value":{"text":"Three-fast-searchable graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2446838$973CA843-1F24-4D5D-B262-8D26609529A4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9a0132f2f1db8ec47efdd2c2cc783e60b2949441","datavalue":{"value":"1286.05166","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2446838$D81350D9-12FC-4211-B1A6-A6CB4B760404","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a65b39db04d952bdbe11733d8815200c113f574","datavalue":{"value":{"entity-type":"item","numeric-id":248952,"id":"Q248952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446838$B6F0F13F-6DA5-494D-9F02-781A328ABCAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"828f847c61c1e4967a13ec81082ef39ec23eb3c0","datavalue":{"value":{"entity-type":"item","numeric-id":1784742,"id":"Q1784742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446838$B952D946-2F37-4560-BD8B-BDA804F479D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"df630511a35075fec9d6bcab7a41c5fc891966e4","datavalue":{"value":{"entity-type":"item","numeric-id":293620,"id":"Q293620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446838$EABEC9EA-6C58-4F3A-BE7C-4E3526DEE5DA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446838$51D0563D-ABFC-4E2A-961D-A1D7948041CB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"37ca5b6f960befe27512e409bdd05ec80318454d","datavalue":{"value":{"time":"+2014-04-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2446838$F7DDC95F-FCCC-493C-91FD-7253059DE580","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2446838$B2C04241-94EA-4D5E-95B3-39C9A3322B0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2446838$C00F42B6-2D78-4014-B927-B17691A5A312","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2446838$C7F39386-C4FD-4CA5-8AD9-8B1B048D8F44","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"56a851619d83b00105d20dde7bf5042498ec805c","datavalue":{"value":"6287218","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2446838$0178CE03-9500-4F44-9144-B30A69B21828","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2446838$0661ED27-30E1-4FB6-AEA0-76A4E70ACD21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"acb5b67e986584c70c773b21e86015d5b757fbe3","datavalue":{"value":"fast searching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2446838$CC2FF413-D99F-4767-802B-4F814234AF14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b322c03f72bfbe9e7516683225803e7e94a5704f","datavalue":{"value":"graph searching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2446838$CEC020A9-46AD-4196-8F3D-EC395E301CCB","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":"Q2446838$8AC3049D-2239-4E10-BA7C-4D51D8130616","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7fcd1229f9ec257dacae449f79065a225d0143f8","datavalue":{"value":"https://doi.org/10.1016/j.dam.2013.03.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q2446838$9E670015-E212-4081-9BDF-F01BDA6215FE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"412bd7407858d067fed7bc2b2b014fce1ce813be","datavalue":{"value":"W2132813033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2446838$5F1C7B4F-661D-4161-92F6-45CFC3348BFE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4e03ac707083102d3819ef104a31be58e564748","datavalue":{"value":{"entity-type":"item","numeric-id":5189512,"id":"Q5189512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446838$3C4618E2-95D5-41B1-B484-6B1018A16C42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9abfab66f9ad427db28c0245d97c429c78e80ffd","datavalue":{"value":{"entity-type":"item","numeric-id":930887,"id":"Q930887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446838$48BF1C26-D65E-43D8-8F78-153960E4A957","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c63ea95a8852992c77c8922d3b7ba23785ca78f9","datavalue":{"value":{"entity-type":"item","numeric-id":5902509,"id":"Q5902509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446838$37FBD521-E484-48AD-B654-F067A497E6B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9449871618984664aec5fee2e3ba7c11770dd57","datavalue":{"value":{"entity-type":"item","numeric-id":1775059,"id":"Q1775059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446838$23D03DAA-683F-4467-93A0-E6F7A345DC63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b2d00887939207bcf8e023b15de97aa074548eb","datavalue":{"value":{"entity-type":"item","numeric-id":3974370,"id":"Q3974370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446838$6EBB068C-DE61-423D-8BC0-CCFF62ACB5B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b04c8770b469352289846ebc50860ecae4bef4f0","datavalue":{"value":{"entity-type":"item","numeric-id":3511423,"id":"Q3511423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446838$C3579D18-C334-4BC3-9A3E-E9731176F0D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f243674681d1c639e048cdd5900f8a294f117f74","datavalue":{"value":{"entity-type":"item","numeric-id":1333276,"id":"Q1333276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446838$9A6D892C-6D45-4320-8D50-BDBF318640C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2c3f37d72c4bc2b5c05dbdc00df58f67ce69efc","datavalue":{"value":{"entity-type":"item","numeric-id":930895,"id":"Q930895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446838$E30BE5E0-1B89-49D9-9B9B-244A9C8A1A30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a851ce69e4a86ccf05b10a51b89f18489f1849b","datavalue":{"value":{"entity-type":"item","numeric-id":1309811,"id":"Q1309811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446838$C0480069-D256-4CF0-8A7E-415177AE02C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be10485a6af6ddeff3f30e61d8cb8138052bc4bf","datavalue":{"value":{"entity-type":"item","numeric-id":1198094,"id":"Q1198094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446838$EEA23364-3B22-48A9-A7BF-F3102FE7BD42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"256376258f0dacc6c84417f2d334937ae797b5c7","datavalue":{"value":{"entity-type":"item","numeric-id":1821562,"id":"Q1821562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446838$C578A5F8-8546-4714-A6CC-45F3F8A92516","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73de5d06b50821afae240d17120a93d4c93bd6f1","datavalue":{"value":{"entity-type":"item","numeric-id":5286162,"id":"Q5286162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446838$ADD473F6-5EA5-4EE2-871A-C8E06F73CD12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6873e217fa14d8d61b078525075498902f69fdce","datavalue":{"value":{"entity-type":"item","numeric-id":3777477,"id":"Q3777477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446838$D3077EF4-DC07-4184-BC2B-56B09F303E76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1aec7a5195d839105a9eaed2e0df2aa8b7b1aebe","datavalue":{"value":{"entity-type":"item","numeric-id":4159394,"id":"Q4159394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446838$88F44FF2-6495-4DF4-8D09-394D01FC4135","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14952f2ba7398a32c9c520bc8549660437318864","datavalue":{"value":{"entity-type":"item","numeric-id":3507331,"id":"Q3507331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446838$F4725097-E34E-4DA9-9A4F-3CC61366D421","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"872843e90e341647c83d3ac88bff94c2a6b26846","datavalue":{"value":{"entity-type":"item","numeric-id":631784,"id":"Q631784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446838$4B779433-661A-4369-A41F-E8CEB64508B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22ba8ba2cbee6d42727cd87ac4afb47ad3db220e","datavalue":{"value":{"entity-type":"item","numeric-id":1045071,"id":"Q1045071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446838$BB844797-D003-4A84-A01D-414A584E17E1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9e78c6df5e1c952164fcebe63572fa3d465f272e","datavalue":{"value":"10.1016/J.DAM.2013.03.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2446838$FB54DFCC-5137-422E-AD20-9B0A5DC7B956","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbeaa4c00f7043685b1b1f82b74484feb6649f0b","datavalue":{"value":{"entity-type":"item","numeric-id":631784,"id":"Q631784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2d2aa4053b98efabf37712f522234ed47f7dca6","datavalue":{"value":{"amount":"+0.8901407718658447","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":"Q2446838$FB2ED78D-A534-4856-95F5-17759D1ED6CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4463d7b97140c5621ef2457a3058017a28e15352","datavalue":{"value":{"entity-type":"item","numeric-id":3511423,"id":"Q3511423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67b45eb8e7be0586c815bde06a8c336a153cbb52","datavalue":{"value":{"amount":"+0.8899763822555542","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":"Q2446838$019042EE-1ABC-4EDF-97AE-4E8646FA4F2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfc02882e0b274252da61dc46708b5953e300e65","datavalue":{"value":{"entity-type":"item","numeric-id":411259,"id":"Q411259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d24a50a2c3a7919adc0e9c38484ac73943d5b1e","datavalue":{"value":{"amount":"+0.8869830369949341","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":"Q2446838$EB624658-776D-45E5-8EF7-D2E22FDF50FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce681805e7d69dbc1ad49a26d8d435ae7642dc06","datavalue":{"value":{"entity-type":"item","numeric-id":3066461,"id":"Q3066461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3336c85d7713d5434572ddcf40778ee33c33bc4","datavalue":{"value":{"amount":"+0.8833112716674805","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":"Q2446838$3A14BC50-B493-494A-A7AD-B35D99B4AFFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57695a158380db07fb907c2bc4b08b38897c80e5","datavalue":{"value":{"entity-type":"item","numeric-id":3652283,"id":"Q3652283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ad5e37ef15030ba5387d4269738bdc73555f30e","datavalue":{"value":{"amount":"+0.8711193203926086","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":"Q2446838$8B8B4A03-4775-4A74-A303-CC02589B594A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2446838","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2446838"}}}}}