{"entities":{"Q786041":{"pageid":787890,"ns":120,"title":"Item:Q786041","lastrevid":57634860,"modified":"2026-03-31T17:10:22Z","type":"item","id":"Q786041","labels":{"en":{"language":"en","value":"Multivariate analysis of orthogonal range searching and graph distances"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7233377"}},"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":"Q786041$3DCC20B5-658D-4A41-B336-FBE0C8E7D7FB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c7a17272ed0c52d6ea84ef8edc71667039db2867","datavalue":{"value":{"text":"Multivariate analysis of orthogonal range searching and graph distances","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q786041$7BF55352-BADF-4022-B858-4D74924BB1BB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d934799edcfcf5b883a1e8e6815ff5e862533f77","datavalue":{"value":"1452.68134","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q786041$F26927E6-7E52-41BC-85F3-741F351B03E9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"55509bc7648eb9a23c34bdf1c4bb7b9957b48fa8","datavalue":{"value":{"entity-type":"item","numeric-id":295633,"id":"Q295633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q786041$CA8B646A-6A1F-450D-AD7C-AAE88704C456","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"09f18d41f3825c344080401f953da7201afd36ec","datavalue":{"value":{"entity-type":"item","numeric-id":407581,"id":"Q407581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q786041$31409915-B649-4694-A220-DEB4053E9D17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3260ff438f7e04f630809c71134fea068ea838f8","datavalue":{"value":{"entity-type":"item","numeric-id":225459,"id":"Q225459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q786041$46346813-8BA8-48BC-B113-04BE61D8659B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q786041$C47AFB4A-D3F7-4396-99E3-8FB7E1EC5799","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9a0601910279d3cd6e6f45d9bc6255b7f45b2ef8","datavalue":{"value":{"time":"+2020-08-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":"Q786041$A55A1CA6-A25B-4F3B-B671-0FE264BA40EF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q786041$2C3453EF-869F-44BF-A232-143FBAA5F119","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf7bd5cf3233643b4f7f2e01fbb2950c50c2f3ad","datavalue":{"value":"05C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q786041$8B61EABB-7BC2-4E50-9A62-082BFE334975","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q786041$3E168013-235B-4610-9C0C-BE1FB29E9E2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q786041$9A3F161E-5607-41ED-9180-B90B860D501D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q786041$E5F0BFFE-477B-4502-A3F2-472CA789F1A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q786041$B4208122-AAFF-4BA7-A94D-A91691283E7B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eaecebc2e98edf17c20b498c272e5fde3cfd6f50","datavalue":{"value":"7233377","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q786041$D2B64296-9507-45C8-8726-745FD226CEB5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q786041$2DE3CC93-6B5C-4CAF-A066-F40863E85527","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7567554b1367efc97f3e213c87dba0f77ed4b4f7","datavalue":{"value":"radius","type":"string"},"datatype":"string"},"type":"statement","id":"Q786041$17CE6ADC-7EB1-40B9-BC40-425DAED07C99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dffb1af6cdb27e2ef482d0cb72f9ac42e56f0499","datavalue":{"value":"Wiener index","type":"string"},"datatype":"string"},"type":"statement","id":"Q786041$DD3E780A-413B-454C-8C76-7C05FB8CC6E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"faded0176f82ee61df91eec59f835b5817036dab","datavalue":{"value":"orthogonal range searching","type":"string"},"datatype":"string"},"type":"statement","id":"Q786041$3D17072F-A422-424F-A0CF-1D30C0CD0087","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q786041$0BB8F01C-A8E1-4B6C-99A8-112316FE8AB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e085b47940b1e2c7ec3d4e02f9189daff3d0e31d","datavalue":{"value":"vertex cover number","type":"string"},"datatype":"string"},"type":"statement","id":"Q786041$011EBA15-E60E-48C6-BD16-C527974824BA","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":"Q786041$1647FBD2-A760-45B6-94D0-7B233BAB01D8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bd48d353e5c69682dfbffbb05a64672bef59b294","datavalue":{"value":"https://doi.org/10.1007/s00453-020-00680-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q786041$D90D5580-2C32-4B36-8E93-A386B6853B68","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8d1f2557fc555ba3f82ad0b4f5c504d5477ee14c","datavalue":{"value":"W3011484032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q786041$C8282759-FF0C-4BA3-A449-8DB691F07DC4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6b7f242d24937bbcdb000517db57a53a3e35f4c","datavalue":{"value":{"entity-type":"item","numeric-id":4575605,"id":"Q4575605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q786041$7384FCDF-B6D9-4CFF-8F72-F167B674FC2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad30fe9654af63da1138cfc0b598ec5f24c3fd11","datavalue":{"value":{"entity-type":"item","numeric-id":5919396,"id":"Q5919396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q786041$4AE457DC-F915-41B0-A2FD-D17194CB8ACA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dc7eb8caf969204b8972e6206e244f9c8f10485","datavalue":{"value":{"entity-type":"item","numeric-id":148390,"id":"Q148390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q786041$5026D1DF-D9F1-44D8-B39C-C880A4A7E98E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d078e21f9718b01f228742d1c2f5371b675a0f5","datavalue":{"value":{"entity-type":"item","numeric-id":3558013,"id":"Q3558013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q786041$90821342-8D76-45C9-ADF0-6EB415DE27CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bc2e0d2db0a6d299eb21235fc0a97593259b0d3","datavalue":{"value":{"entity-type":"item","numeric-id":1394121,"id":"Q1394121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q786041$F59F3B81-ADEB-43C0-8A03-3A34D051CD29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c16a705fc332b1e50b402c3f7ba8051cf4e9231a","datavalue":{"value":{"entity-type":"item","numeric-id":2799353,"id":"Q2799353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q786041$EE3BE8F3-36C4-44B8-83C9-691D1671A9A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d4634acbfb54ca589a23817c68e5f8116826ac2","datavalue":{"value":{"entity-type":"item","numeric-id":833703,"id":"Q833703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q786041$22BAF5B1-8957-47B7-A520-D0594B3F7EC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71b30df1f2eae82e48ab845f012d5cfe995e4291","datavalue":{"value":{"entity-type":"item","numeric-id":2480908,"id":"Q2480908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q786041$F6FF5BB9-EEAC-42EF-BF26-98E7A3FAF4B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfe2e1458dc2a9c25b414cf9cf9f507934f48c10","datavalue":{"value":{"entity-type":"item","numeric-id":3474276,"id":"Q3474276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q786041$0E6C5868-4557-4E8C-8F0E-E183E699BDFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"530c44e692cd7fc61b1e312c0cbd39162c4add2e","datavalue":{"value":{"entity-type":"item","numeric-id":2775891,"id":"Q2775891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q786041$4C0A45BD-E9E0-4055-B5F5-25AF91EF649B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5df169575a4feb63b2d27732ce415caa4b8480f1","datavalue":{"value":{"entity-type":"item","numeric-id":4634399,"id":"Q4634399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q786041$C779F5BE-F0EC-4BCF-AB9A-05FBD7CDE8E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4548ea5d583917c0fa9b6aaa6b1d48c80c1e7e","datavalue":{"value":{"entity-type":"item","numeric-id":1604206,"id":"Q1604206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q786041$11CB12F1-9C39-4DA1-83CE-4AAF22BC87C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"481ba1f9a52fb4f84abff871ccd3b1299efe0d26","datavalue":{"value":{"entity-type":"item","numeric-id":3883576,"id":"Q3883576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q786041$6D93B854-7ADF-461A-9182-54D8CCBD603E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"acda33eb249e859810fd2594b217036499677a95","datavalue":{"value":{"entity-type":"item","numeric-id":3875340,"id":"Q3875340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q786041$697BDFBB-A13A-4CEF-B91E-5F860C522823","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4675fdb0e0708f4f0cc371668bf4c2847e859377","datavalue":{"value":{"entity-type":"item","numeric-id":5495822,"id":"Q5495822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q786041$A8110508-081F-4D53-8C97-606142D6CD4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db8343e526f156f1469a28b5688ff6513e9b7246","datavalue":{"value":{"entity-type":"item","numeric-id":3678701,"id":"Q3678701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q786041$8B8EC0DB-6835-4951-82CD-5CDB5FA5ADA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a205af6decd0ce6e8156191a3f954fe4c0288c3e","datavalue":{"value":{"entity-type":"item","numeric-id":5363756,"id":"Q5363756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q786041$C1FF799C-1BB5-413A-8040-35889ED73A3B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4839f6c6934272b412f7467822988aef6da44d92","datavalue":{"value":"10.1007/S00453-020-00680-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q786041$A32A5423-720C-456E-A70F-C07974C95CD2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02d4ec6775de785ca5b59e721b64cff0419e173c","datavalue":{"value":{"entity-type":"item","numeric-id":5009466,"id":"Q5009466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f687b902a1b5f233ddc69a4fed40755108d960e","datavalue":{"value":{"amount":"+0.988536536693573","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":"Q786041$361D72B8-5C50-4AD5-AC9B-2C72D4094FAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2fbfcbf05209feb85e14d9916798888af7cb474","datavalue":{"value":{"entity-type":"item","numeric-id":4634399,"id":"Q4634399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12ad5b78115bbcc0c9447fa129004f276b9ca248","datavalue":{"value":{"amount":"+0.822074830532074","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":"Q786041$525868E4-9362-4FD2-8651-B17F126EC2B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2627a1261e59ee9d21f429d1254e999f19e5c1b","datavalue":{"value":{"entity-type":"item","numeric-id":833703,"id":"Q833703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83ae6497937281d3201ff0ab25f47d9de819f1e7","datavalue":{"value":{"amount":"+0.7726984620094299","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":"Q786041$082A2383-F9BF-44E7-8680-422541328811","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4aa045a4985b71d6db0505586b8085befeb48fb0","datavalue":{"value":{"entity-type":"item","numeric-id":5048290,"id":"Q5048290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87d8220a0578cefcfa6defb7b3b2b7e36a270ee6","datavalue":{"value":{"amount":"+0.7521049976348877","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":"Q786041$6BC65F92-2930-46F8-A0F7-90AF10BF3AE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e811d1eca72c0c5642a91457b0b4bf435cfb7ffd","datavalue":{"value":{"entity-type":"item","numeric-id":5384040,"id":"Q5384040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b6df2a94da4555bf4bde411d7b331d0d5b2f655","datavalue":{"value":{"amount":"+0.7233931422233582","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":"Q786041$D82694F7-CF16-45B8-B5DB-DC9A46950D2E","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q786041$F1C3828A-995C-4A0D-8A35-C097C38E7BE5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:786041","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:786041"}}}}}