{"entities":{"Q5875652":{"pageid":7905203,"ns":120,"title":"Item:Q5875652","lastrevid":40749611,"modified":"2025-04-04T13:47:45Z","type":"item","id":"Q5875652","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7650316"}},"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":"Q5875652$D244CA76-2536-4378-BFC2-4994472844F1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0694c6ac308f2217cbc4b12b89566b9eebc9dbd8","datavalue":{"value":{"entity-type":"item","numeric-id":343849,"id":"Q343849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875652$9850A778-C18B-4F8C-ABEB-38926023C0C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2dc8e616d858dd9ff520feda960efa79ad387ec8","datavalue":{"value":{"entity-type":"item","numeric-id":439934,"id":"Q439934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875652$0704AF9D-9FBC-409B-9B36-740B1160458B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6695abe38664d65c38747de7b5fe54d9caa92dea","datavalue":{"value":{"time":"+2023-02-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5875652$2FCD6EE2-520C-43A2-BA93-86657DBB3779","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5ec63243674f665c4fb8c147a6c6d9e39f607ff1","datavalue":{"value":"68N30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875652$83624A2D-D62E-47AA-8D63-CC6CBC1F9396","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875652$05C73C54-6A9B-49D4-B6D3-2AFF32584A69","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2baef4eba763ef3fb63f61982e7dd53f9342edd5","datavalue":{"value":"7650316","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875652$F2B0E9AA-F51E-43D9-B865-5C8286F98079","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aff5d89279bcdc72990d01d565b9d60000fd4d1b","datavalue":{"value":"graph reachability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875652$218ADBD1-C885-451B-95F1-40754E38AD27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b19555075c5893409d350f9eac7df07490a7006","datavalue":{"value":"grid graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875652$B449FBD8-1DA3-4C35-AB6A-482CD292F23A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a38b11968d7cb86be0842b661cd5bdd713115f5","datavalue":{"value":"graph algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875652$246AF14E-2A4D-4967-A99F-0E97E0A912EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a00d6d43675fbfa1daba9d4b624dcbb8aa7d6ce","datavalue":{"value":"sublinear space algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875652$9937478C-F236-4448-8371-A5162DFA0EB5","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":"Q5875652$3CFEE121-3455-4B72-8CAE-DEC34613701A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1695474ee031d26fd557a20ef9cc1aaeaf67f3b6","datavalue":{"value":"10.4230/LIPICS.FSTTCS.2019.19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875652$BA3EB82C-D8A9-466B-87D0-3FB26F7E0A85","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12c531765818e839c4578eddd35c4514525de140","datavalue":{"value":{"entity-type":"item","numeric-id":5115772,"id":"Q5115772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afc8e4ab71260d30c4ea52dde958d305b4e4f086","datavalue":{"value":{"amount":"+0.93581045","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":"Q5875652$8618ADDF-29BB-45B1-9BAB-0E08FBFA9E89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bfb689fdc7c2d873bcdf3c380066759dc11496c","datavalue":{"value":{"entity-type":"item","numeric-id":2922595,"id":"Q2922595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48bf3b94815472c2544553d311db12c134aee306","datavalue":{"value":{"amount":"+0.9088753","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":"Q5875652$238DC79B-0D6A-4E39-BA63-E1BACA61546E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d22a3229d7fba1912dee63ae18ef4a66838e5f5","datavalue":{"value":{"entity-type":"item","numeric-id":3459899,"id":"Q3459899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a4a6737afbc4159b3c6db512638a91c73770bf9","datavalue":{"value":{"amount":"+0.89913446","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":"Q5875652$0800392E-5978-48EC-90FE-3339DBC79D6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa1f78aa330c372d491f35186c8c9d3430a73d25","datavalue":{"value":{"entity-type":"item","numeric-id":4973896,"id":"Q4973896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a4a6737afbc4159b3c6db512638a91c73770bf9","datavalue":{"value":{"amount":"+0.89913446","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":"Q5875652$531CF2A2-7E25-4A35-A7C8-662E4CCB4939","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"409d54910bbf5b626c424de7ff877858fb622778","datavalue":{"value":{"entity-type":"item","numeric-id":6054744,"id":"Q6054744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0386b09ebcec083da1fe2703b2ac2082871a7b16","datavalue":{"value":{"amount":"+0.88331515","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":"Q5875652$2ABE4B34-EEA9-4A64-BE3A-FCEE071C1615","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48d73b9528201e8cae4431dad149e003fbfb5279","datavalue":{"value":{"entity-type":"item","numeric-id":733742,"id":"Q733742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1650610aa3e15f98b0b8225f9f2bc6dbe954beaf","datavalue":{"value":{"amount":"+0.8687478","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":"Q5875652$918A0818-4680-4E0E-A5E3-5CFB89EA54AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a8a610764103b925ff88626b658b9f1ca737032","datavalue":{"value":{"entity-type":"item","numeric-id":6039899,"id":"Q6039899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58dd3a74c5e0c545c0f66538983aa18ce0fcfa18","datavalue":{"value":{"amount":"+0.8541846","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":"Q5875652$689CAB81-0AFE-43E4-8E47-B74A329829FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb9d1284afb55dec4d1c802819ff88021321722b","datavalue":{"value":{"entity-type":"item","numeric-id":5158500,"id":"Q5158500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f4872e5ba09a0c25be30b617ed069f948d7ea0d","datavalue":{"value":{"amount":"+0.8529982","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":"Q5875652$E26AE6C2-61D1-4175-ACB1-367F6D3203E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c3b29d13396e9355a47ab6d85e06576a01b8e90","datavalue":{"value":{"entity-type":"item","numeric-id":5230375,"id":"Q5230375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f4872e5ba09a0c25be30b617ed069f948d7ea0d","datavalue":{"value":{"amount":"+0.8529982","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":"Q5875652$AFED4CDA-1890-4A1F-A338-C3C39B2BF3A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a71418e87d3455875c4603ed2c1b79d98f68f113","datavalue":{"value":{"entity-type":"item","numeric-id":5505585,"id":"Q5505585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"759ff1cf42c66e086ed5c6c6d8f4cbd6f9edc8f1","datavalue":{"value":{"amount":"+0.848048","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":"Q5875652$D2F70CA9-9B71-451D-AF6D-3C8DC1AC6D58","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5875652","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5875652"}}}}}