{"entities":{"Q1662490":{"pageid":1673231,"ns":120,"title":"Item:Q1662490","lastrevid":57598134,"modified":"2026-03-31T13:41:08Z","type":"item","id":"Q1662490","labels":{"en":{"language":"en","value":"Graph compression by BFS"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6920465"}},"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":"Q1662490$461A1EF1-458B-4B45-B1B0-2B0C8AC907C2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e4e16244a8f1d6f326786cb7557c0ade5a51fdef","datavalue":{"value":{"text":"Graph compression by BFS","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1662490$A70249BF-857E-44CC-876E-185610A1DE7F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bc00a513904aa8c7c938c4cb68fee1bb1c409286","datavalue":{"value":"1461.68021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662490$8DA18552-CAB8-46F5-8A08-D6E41863F07A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"873796445b5ce8d61b5ea73cdea0956f7aecf751","datavalue":{"value":{"entity-type":"item","numeric-id":294937,"id":"Q294937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662490$D9C10DC6-55C8-46FB-B6C7-921A84A9657B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a51f9a6a00df7ccb4a41ddb2a670653feaf4864c","datavalue":{"value":{"entity-type":"item","numeric-id":743124,"id":"Q743124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662490$18F23C3C-1A6B-4136-8175-B577DDD80204","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"18e3aed7ec2baba1bc6b2c08988b16bb9ac0e77f","datavalue":{"value":{"entity-type":"item","numeric-id":82263,"id":"Q82263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662490$37221AA0-801B-4E07-B2FD-BC5EC309234B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"431a43c637c8a2264e4d8145aa5a3c26bfb96786","datavalue":{"value":{"time":"+2018-08-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1662490$59ADC07C-724D-4C13-9F6E-4604559525E4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4aa3cd64434ae205ab3669a3f44299098169a159","datavalue":{"value":"Summary: The \\textit{web graph} is a large-scale graph that does not fit in main memory, so that lossless compression methods have been proposed for it. This paper introduces a compression scheme that combines efficient storage with fast retrieval for the information in a node. The scheme exploits the properties of the Web Graph without assuming an ordering of the URLs, so that it may be applied to more general graphs. Tests on some datasets of use achieve space savings of about 10\\% over existing methods.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1662490$39AA7723-2DE6-4B6E-8717-071555A4B06D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bb3685facee6981d0664afe5afbdc986c78292cb","datavalue":{"value":"68M11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662490$75677CE7-D0F4-4D0F-9032-ECB5A73E4D1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0556c939d5f80905b689a8f78ecccbf9dd8e2697","datavalue":{"value":"05C82","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662490$314C1401-CCA0-4951-9B7E-EEF9F8A9B275","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a762d1a2468ec8882180d0d1124f12b94f8eb1b0","datavalue":{"value":"68P20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662490$96BCF9EE-0934-4888-80D5-F173D911986D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662490$9BDF820E-90CC-4AC8-97C8-837708B29102","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662490$29315EE6-7F6B-40C4-81A3-8F043CBD2BFD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0572a0a82fb1c606b6fcefbf01a3164cb7a318f1","datavalue":{"value":"6920465","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662490$4F2D58B1-BED2-4639-9EB9-67FFD4A0FF5A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99de46d71759c0d7b682d826cd549f3d1ed09133","datavalue":{"value":"data compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q1662490$B0614A4E-BAEE-437B-958A-E965458A22C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3825bc0c33a9406d27edbd6be0d65d458b6f383d","datavalue":{"value":"web graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1662490$6780E14D-F68D-40EF-A12B-9D3E3C222B9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b46f0dc3ab7cbe54877f69c7f04f2562bd0c477","datavalue":{"value":"graph compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q1662490$7E508763-07E9-4060-B2A8-6F80004556A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dfa71e439ec4028df02c3244a2a76dc52ffb0dae","datavalue":{"value":"breadth-first search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1662490$7E804CC3-3661-4017-AC93-1AC19C8D9F47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4494e54d9760c049a3c89b5806d82aa12732cec","datavalue":{"value":"universal codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1662490$DE932728-D3F3-43A2-AD83-444C8B58ADD4","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"b27356647b5bd3c0f36b8f0d4d3032cddc4e96e7","datavalue":{"value":{"entity-type":"item","numeric-id":25113,"id":"Q25113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662490$41F5B872-7849-4D68-B3F9-1E73D61BA64F","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":"Q1662490$A9C7CCD5-8972-4F6F-BDDB-F5D2950741E2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2eb478c08a6ac85918862ad0924cb45bf6d0a0dd","datavalue":{"value":"https://doi.org/10.3390/a2031031","type":"string"},"datatype":"url"},"type":"statement","id":"Q1662490$E9515975-92CF-473D-BFEC-185518949070","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"797b5749bc730a90ea634117b168244e6969d811","datavalue":{"value":"W2018900730","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662490$76F66BCB-3422-4B9D-85BD-7A2F977618CE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e34835ebfafdaf80b8196a1e6d6ca146434901cd","datavalue":{"value":{"entity-type":"item","numeric-id":3511306,"id":"Q3511306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662490$8DCC3AE6-F1C0-479F-9D47-08C5A5B553B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfeb2e154fb465d9b0b8596ac60f7d89bfb50593","datavalue":{"value":{"entity-type":"item","numeric-id":800734,"id":"Q800734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662490$096CA290-8179-4C42-A4F1-899909F26A30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"227cc5640a1dcf3d89ac674c84c2a750e033c28f","datavalue":{"value":{"entity-type":"item","numeric-id":1900930,"id":"Q1900930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662490$443C5010-9A83-4838-B5FE-3806F3FB3B72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a0bf6a5e831483004e9128372941d75e7ff227b","datavalue":{"value":{"entity-type":"item","numeric-id":5491967,"id":"Q5491967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662490$C5ADBD1B-C3E3-494B-B408-A90E7DFA0B1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86fff4738cbfe2cb7cff332ce20f0fb6d35fb1fa","datavalue":{"value":{"entity-type":"item","numeric-id":5388292,"id":"Q5388292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662490$07DDEE5B-64C6-49C7-8864-ADE581E3923F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44e85ba57e9ab8eefde4f3b7c1b1ce77ed79d631","datavalue":{"value":{"entity-type":"item","numeric-id":4053461,"id":"Q4053461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662490$EA1D36FC-30E8-46B8-86CA-4D0D531F5B1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4347a758ea7ca16e62233e911db62cc2da7e584c","datavalue":{"value":{"entity-type":"item","numeric-id":4404423,"id":"Q4404423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662490$08C0952C-7DD1-4AD6-B7E2-500CFCD2CBC2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4cad12aee6e8988f48659ff1d0c956dc329d7388","datavalue":{"value":"10.3390/A2031031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662490$CD60AF0E-850B-48F1-9B21-D71D0E1B86CD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79eadeb4dbc124e2b038216a96ce97fca75f2005","datavalue":{"value":{"entity-type":"item","numeric-id":5388292,"id":"Q5388292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33090cebeda81ce98c2f86cfb3ae8922b1e5e9cf","datavalue":{"value":{"amount":"+0.8385266065597534","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":"Q1662490$AF251B79-7286-4045-A1C5-F54952AA8ECE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e75c3db6ac6a794a999ef6b0b1156d72ea021cc3","datavalue":{"value":{"entity-type":"item","numeric-id":496546,"id":"Q496546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"315e42464af1365ff470249690b9dbd01b635d30","datavalue":{"value":{"amount":"+0.8355360627174377","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":"Q1662490$32F1F3C0-6D7C-4B94-8205-0CA650597FD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"694217f3b27229f98d6ab3051d213bd827518b8b","datavalue":{"value":{"entity-type":"item","numeric-id":3511306,"id":"Q3511306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3991823c41a43cb5d767ca0538b4762a0a18ad19","datavalue":{"value":{"amount":"+0.8334457278251648","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":"Q1662490$8CBBAF14-C272-4860-A99A-A8AE44DBF86C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da715815a1019c1bff03f52f22a54743d9c46543","datavalue":{"value":{"entity-type":"item","numeric-id":3558260,"id":"Q3558260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9dacace9c89cc95658cad53c6c2ae911f1f33018","datavalue":{"value":{"amount":"+0.8015756607055664","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":"Q1662490$ABA61163-C22C-4BEC-A915-6CA6C7A6488D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6019ea6b4c6397facc01297702447ae44cdc9578","datavalue":{"value":{"entity-type":"item","numeric-id":3601174,"id":"Q3601174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c02323cff000283810b79db095e4a5bd8d6c9242","datavalue":{"value":{"amount":"+0.7931382060050964","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":"Q1662490$643533C8-810A-449B-8300-A8950D29ED6C","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":"Q1662490$77267A12-F4B2-4E3A-8E9C-DEC863E186D3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1662490","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1662490"}}}}}