{"entities":{"Q5207511":{"pageid":7237082,"ns":120,"title":"Item:Q5207511","lastrevid":53624981,"modified":"2026-01-25T11:03:26Z","type":"item","id":"Q5207511","labels":{"en":{"language":"en","value":"Succinct enumeration of distant vertex pairs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7147040"}},"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":"Q5207511$EE8D73DD-9144-44AF-ACBE-D4E17552C03C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6a18e3eabc783927c947ac304b2f3747522fa7db","datavalue":{"value":{"text":"Succinct enumeration of distant vertex pairs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5207511$AB92E820-B60C-4271-BAE1-593067A6D3BD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c73982de49aa5f853a3dd33a8e4905b4951f7e75","datavalue":{"value":"1427.05076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5207511$2C56C6BA-6E08-4F5E-9A2A-4CD36E9A7611","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2aaccc53b4396f30487da47494946ddda9508d5b","datavalue":{"value":"10.1142/S1793830919500769","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5207511$790FC39F-91A4-43CE-9866-E304B80B1ADE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"61e3c5d7621a725221c68ce54299c1807c35ae79","datavalue":{"value":{"entity-type":"item","numeric-id":2224237,"id":"Q2224237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5207511$5C93E28B-DB5D-4BEC-81BC-DAFE98C82FE9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"70e679fee6e4f21d017c0072864e07e595407761","datavalue":{"value":{"entity-type":"item","numeric-id":2788714,"id":"Q2788714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5207511$572CAB42-5133-44BF-8A23-62AF369877A8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fda2e383c9b6cd4ed7d55a33b0987699b0fb65bf","datavalue":{"value":{"time":"+2020-01-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5207511$2EBD8848-C52C-4D7D-A48A-9BD2C1793495","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5207511$456C2AF6-11EF-44DB-BFC0-CF02F52572D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5207511$3F6B1DAB-426A-4542-9BFF-7A21A6839E13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5207511$A6E1AE22-417E-4CD1-9209-D76E6A1FF7FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5207511$8D3CC4DC-FF8F-4413-A00D-735F8C00BA40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5207511$CD55CEE4-EF45-48CB-BEDD-7ED22D1D2F9E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9dd08b3d994c6d8366eeb9b093a572bc39e59fb8","datavalue":{"value":"7147040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5207511$A7788371-8184-4E1D-99F7-83A932CF64AC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e52d2a0535cd7a532d1c8b4725c6157993eb017b","datavalue":{"value":"graph diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q5207511$3D7AB9A8-7BCB-4328-A168-64ABD143E5D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14d9f0629777ca135c9e5fc0205e600a9d836f74","datavalue":{"value":"succinct data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q5207511$E888A5E4-9814-469D-B48E-ACF6368F3A71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"618d10370e4efc1e955cd7526092be1a415cf450","datavalue":{"value":"memory complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5207511$9FA512C7-6B47-4B58-951E-FB00A77B7097","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3920227ead069ab35aa66cf1bf2864ac5c0f167","datavalue":{"value":"all pairs shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q5207511$E3C5A394-4A1D-4F24-B23F-2DA32FE57505","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5207511$948577AC-5E4D-48C0-81E7-9F0CCBAF0334","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":"Q5207511$6775A97A-485D-4CD7-BA65-6301A2A16D5D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a128dbad40e374689ecd78bb1fd526f974aecda","datavalue":{"value":{"entity-type":"item","numeric-id":2969037,"id":"Q2969037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5207511$26CE6A5E-4547-4146-900F-2D6D216B6C4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e381045f9a17e2bc814cca1909c7c73f017f5a4","datavalue":{"value":{"entity-type":"item","numeric-id":4575602,"id":"Q4575602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5207511$DFDFDE09-A1AF-4EC2-A8EE-5EC613FA0BA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2f75b1e95824b54a89be1ea859b3cdcedac8301","datavalue":{"value":{"entity-type":"item","numeric-id":3452784,"id":"Q3452784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5207511$E5FD05E4-BBBD-4786-AFE1-0F88CA911E09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"043eb9080e2ce38ad3dd772535a60cd52da9b3bf","datavalue":{"value":{"entity-type":"item","numeric-id":5384040,"id":"Q5384040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5207511$EFE969B9-F8E6-4CEA-B17B-B810E898ACA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f8d4e40cc03d0a698f46c711f2408082168b3b8","datavalue":{"value":{"entity-type":"item","numeric-id":2828207,"id":"Q2828207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5207511$87FF6215-E1B7-4015-8190-FBD282C8AFB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3473457612ac129a20732de249570cd1e39f242","datavalue":{"value":{"entity-type":"item","numeric-id":3506951,"id":"Q3506951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5207511$ACC1FA1D-B137-4FB0-8617-55EDE7C79D4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f9a02ff68dc31bb64f7019b182f19fe6b53263d","datavalue":{"value":{"entity-type":"item","numeric-id":4962209,"id":"Q4962209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5207511$789E121F-BB49-461D-AE7A-82E38F3F3FAB","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"9e3a77e045cf436694ca34b1b68dd562dd4c2fb9","datavalue":{"value":"Q127112826","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5207511$6A7A99F8-4A1F-47FF-AC01-3229AF0B944F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8112e85efb77bdf40715731de48a8554cf913df4","datavalue":{"value":"https://doi.org/10.1142/s1793830919500769","type":"string"},"datatype":"url"},"type":"statement","id":"Q5207511$1C43112A-1DDF-495C-AA62-BD49649364E9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a5d96122a146f9b0ec0acbe4c34b94216849c125","datavalue":{"value":"W2980236550","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5207511$188D99EA-AF56-4457-9201-3492E224AE81","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"920793f932d002d213dc791d9e379af5ff541f68","datavalue":{"value":{"entity-type":"item","numeric-id":2819520,"id":"Q2819520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9730d2273d8f08b72dc7c34781ce6971dee51b4","datavalue":{"value":{"amount":"+0.7629671096801758","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":"Q5207511$6BBF1186-32D0-425F-A3F7-2DAEF9B6606A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48cfd58cd999b32d2a8ce909246674202e4dc479","datavalue":{"value":{"entity-type":"item","numeric-id":259059,"id":"Q259059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e6a0d2386bd61c4902df30184bfc40e625d21d6","datavalue":{"value":{"amount":"+0.75263911485672","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":"Q5207511$ECDBA71C-5BED-41B6-87BB-A325B347E7E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"551fa411e1d8c26399f392b5211355211a750126","datavalue":{"value":{"entity-type":"item","numeric-id":386904,"id":"Q386904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb1123258be38695d5d6ec2e999e35a1e1cdaa1b","datavalue":{"value":{"amount":"+0.7228720188140869","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":"Q5207511$CE4EAF00-8606-42DB-BFC5-F84F80FE67F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69f0711242bc370e3fed5f46501070ae77768d81","datavalue":{"value":{"entity-type":"item","numeric-id":5495822,"id":"Q5495822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d3a1e4abdfc5ef41e401aab1592cee2ed5af419","datavalue":{"value":{"amount":"+0.7220404744148254","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":"Q5207511$EF2F7644-66E6-496C-8776-E55F6B1C7FCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1ee85edbef879f5d64e92eda845f0e889ace763","datavalue":{"value":{"entity-type":"item","numeric-id":5466457,"id":"Q5466457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"358d566867af806284549e565b5f61b33cab95cb","datavalue":{"value":{"amount":"+0.7191433906555176","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":"Q5207511$CC71DACA-6FBC-4901-91A5-A17C38514D77","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5207511","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5207511"}}}}}