{"entities":{"Q5505585":{"pageid":7535145,"ns":120,"title":"Item:Q5505585","lastrevid":50550785,"modified":"2026-01-14T09:09:04Z","type":"item","id":"Q5505585","labels":{"en":{"language":"en","value":"A Formalised Lower Bound on Undirected\u00a0Graph\u00a0Reachability"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5498371"}},"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":"Q5505585$D5FEE439-DEFD-433B-AC10-C1541753984A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a45b1f74cd91b715d8666dea266ee4d4b3a0bf27","datavalue":{"value":{"text":"A Formalised Lower Bound on Undirected\u00a0Graph\u00a0Reachability","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5505585$47458C5E-A37C-4A83-8956-378E64F487B9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"49f0b94ac639db7de867f2bdcdeebd8dc51c8906","datavalue":{"value":"1182.68107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5505585$13F439FB-09D6-481B-8246-D39AB9EEEC8E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"41e0064c3122b47f04cdb4fdf3655c6bafc116d7","datavalue":{"value":"10.1007/978-3-540-89439-1_43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5505585$7BC9371E-6067-44F7-A1BC-8177036A0F96","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8820c971aa9efd594753d17fc620264198cc7b7f","datavalue":{"value":{"entity-type":"item","numeric-id":276264,"id":"Q276264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5505585$DE2FD644-3AFE-4EDB-9B57-108B8D5A6532","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"23864e2be568bb8a6a4b0526f5a5216348320070","datavalue":{"value":{"entity-type":"item","numeric-id":2870110,"id":"Q2870110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5505585$D7226B69-F0CD-4732-8ED2-1468AB1E67FC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"51e6c39ac6ec91b8381a06fe1e16cf5aca0f2bdc","datavalue":{"value":{"time":"+2009-01-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5505585$A7D335EC-9E0B-4F0B-907E-6AE860969979","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eea91cf3eb9eeef9edc25a3dd7c17a613ca689e2","datavalue":{"value":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.210.865","type":"string"},"datatype":"url"},"type":"statement","id":"Q5505585$79C4F5E7-C990-42F0-8D26-F58F4292A70B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5505585$29EA52CB-FD31-4F9C-85D9-0E7ACFEFB5A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5505585$AB1F86AE-CCFA-4C76-B8C1-A72AA505E2A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5505585$4558404C-B9C4-4D2E-97BD-97D0477F5ACA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5505585$8FAEEDA8-70CD-48CC-9C09-322EB427C5A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e6e7c2e9d67f9590a26e18c734f34db53ce5ec87","datavalue":{"value":"68T15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5505585$57328D85-3409-4087-9D6E-200FDA8B2AE6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"13f60dd7e7262f854b00e5997a32d2697de9165e","datavalue":{"value":"5498371","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5505585$5B64565F-86C6-47F1-B0B8-4E5F0327DB26","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"ab6ee58efeeaa685ac2b8ecf828badcfb673e8c7","datavalue":{"value":{"entity-type":"item","numeric-id":12929,"id":"Q12929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5505585$326FD1D5-239A-40A5-AE6F-B0D027081BB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"a94daa7865c51c0d2412cced8422ea9361d06e30","datavalue":{"value":{"entity-type":"item","numeric-id":21343,"id":"Q21343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5505585$3705EF41-2204-48E7-90D1-CE179354FDF0","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":"Q5505585$C52EC516-44A2-48CD-841E-8FFC7F8FE824","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c61b220503bdf7749baed84ef41775a2bfbae5aa","datavalue":{"value":"W1786859308","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5505585$C91F4273-7EE3-4E20-8CC9-1377C1DBF4CB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6cb4f2102507c265315545461ba19abb1155602","datavalue":{"value":{"entity-type":"item","numeric-id":4210090,"id":"Q4210090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cbdf093c9b0a21eaf3fef9dec4094e0f5122ba7","datavalue":{"value":{"amount":"+0.7160744071006775","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":"Q5505585$8BD5E59C-1C32-4CEB-929B-568A92AE3B3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbb61c61cd230b5d6a91974fcc010ee0c569e768","datavalue":{"value":{"entity-type":"item","numeric-id":4942645,"id":"Q4942645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cbdf093c9b0a21eaf3fef9dec4094e0f5122ba7","datavalue":{"value":{"amount":"+0.7160744071006775","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":"Q5505585$0B44F572-E044-43C0-A0A0-B9A39A97B29C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74b0ca0a3e9d1d64e6c5112d6ad2e5d03e067cda","datavalue":{"value":{"entity-type":"item","numeric-id":1566733,"id":"Q1566733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff1bb8e2a16ef612f68d09e170f9a2282dbf5474","datavalue":{"value":{"amount":"+0.7077558040618896","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":"Q5505585$60DBC8CB-331B-4374-9F77-D517BCB715D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea4a8beb98e48431e7b4c8ea679895c35fbd066d","datavalue":{"value":{"entity-type":"item","numeric-id":2947541,"id":"Q2947541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1088140930f36cbfd86c74605a0fe9df0f3bbbf4","datavalue":{"value":{"amount":"+0.7052671313285828","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":"Q5505585$CEC1F57E-4810-4086-9877-00CC03BB57B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f991b774763a6601d13d0a646e6887e3474f3072","datavalue":{"value":{"entity-type":"item","numeric-id":675049,"id":"Q675049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbd5d67b50b7c3bc2a6939ac4cedaa378d3e135e","datavalue":{"value":{"amount":"+0.692064642906189","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":"Q5505585$823431B0-C367-43EA-8641-0B8B9740462B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5505585","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5505585"}}}}}