{"entities":{"Q4598276":{"pageid":6627861,"ns":120,"title":"Item:Q4598276","lastrevid":90107789,"modified":"2026-06-04T19:15:33Z","type":"item","id":"Q4598276","labels":{"en":{"language":"en","value":"Near optimal adjacency labeling schemes for power-law graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6820322"}},"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":"Q4598276$102648C1-2BC3-4715-887F-40EC1BAA22F4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"377ec801231e0635747fbfccd68dc1a06cc79845","datavalue":{"value":"1388.68239","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598276$322A84E0-F37F-418B-8B4B-E87C2E57B97B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae6cbfc814d85b3f1bee85009c1e9de1b5508197","datavalue":{"value":{"entity-type":"item","numeric-id":4598275,"id":"Q4598275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4598276$277BAF76-BA4A-45F8-8E74-37B933EC3F3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1f13d9addf5d65c5eb4c5f880edbfd754500ebed","datavalue":{"value":{"entity-type":"item","numeric-id":2942622,"id":"Q2942622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4598276$668B63C8-1470-45DA-B238-C0E36B4117BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cfe2ac1adf6437bcd26471c666316cf7844c005b","datavalue":{"value":{"entity-type":"item","numeric-id":306826,"id":"Q306826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4598276$67AEB8E2-E741-48BF-9A61-7BF75A31806F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9139b72f86c11deb670ccdcd723732e8d462951d","datavalue":{"value":{"entity-type":"item","numeric-id":359742,"id":"Q359742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4598276$0064048F-544B-42FD-99D7-D5B2CDF63229","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9fc61ce6e2abfbe9b4163dface0a2d1eb319125c","datavalue":{"value":{"time":"+2017-12-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4598276$51AA59C7-4667-4E4D-AC8C-F6550A06598B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ee1cc56b1d4cae523fc7cbadcba536a4a8fb78cb","datavalue":{"value":"https://arxiv.org/abs/1502.03971","type":"string"},"datatype":"url"},"type":"statement","id":"Q4598276$9801C9D6-CB83-481E-A283-692652FC79F1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598276$79922A76-E466-4B89-9E6B-86C1FE55BC71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598276$25CE8D2B-FCC0-4263-82CC-92FAC7B17E6A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c6931b94a8663aad1b0889fa05f2ad6e34a08a5c","datavalue":{"value":"6820322","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598276$F354B204-5331-4A2E-9319-7316E0CEF738","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e28fd5e64c71e53b1e9f57f31cb02ce861ac82e5","datavalue":{"value":"labeling schemes","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598276$B81FEF50-3CBD-4CED-9538-C2533F4D742F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30a178fa451d3946de9cfe806b9558a01ca16805","datavalue":{"value":"power-law graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598276$09882F80-323D-4480-B6EB-28BFC3FB1EEB","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":"Q4598276$26AD0230-78F8-4E3A-BD54-AD35BE38D4F9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7771f33cd2f5d04395ad0dae6033cc0c820a3a67","datavalue":{"value":"W2962915997","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598276$34F195E6-EDB5-48F2-9A3E-4620AB9E55C5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8320301bdfd183f371a3d95af3e3475304520ef1","datavalue":{"value":{"text":"Near Optimal Adjacency Labeling Schemes for Power-Law Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4598276$338457F5-7BE6-4DD1-BF66-A27A21579937","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4429224f2e92ed57dd413906e22608271039185f","datavalue":{"value":"10.4230/LIPICS.ICALP.2016.133","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598276$FC3B2B02-0F06-4C92-96A9-D872180098C7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3716e4d3ddbffabfd017def19afd3cab97b1fc1b","datavalue":{"value":{"entity-type":"item","numeric-id":5361913,"id":"Q5361913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6616111d3a01d6865c1b2a93f12c7be41be1488","datavalue":{"value":{"amount":"+0.7978001236915588","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":"Q4598276$777BFD99-D735-496A-A481-A9ED09FFEC0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff4e08146538ed126418166ef107b0bb106b7661","datavalue":{"value":{"entity-type":"item","numeric-id":5167853,"id":"Q5167853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23ba318deede833f3ecfc6d03880f5c909926c3d","datavalue":{"value":{"amount":"+0.7925249934196472","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":"Q4598276$4FCFA447-6F2C-4FB6-8747-08C466FBDCB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8da6a31a31f4dabd2539e231a360de7628916b85","datavalue":{"value":{"entity-type":"item","numeric-id":5056430,"id":"Q5056430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f9798fb4f522247296c6ef5ce566d2a923cd5b0","datavalue":{"value":{"amount":"+0.7827571630477905","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":"Q4598276$D8AD50F1-8F7C-425F-94F1-0267A7A643AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c766c9c8c7063d6db998581afab135d3df43ca4e","datavalue":{"value":{"entity-type":"item","numeric-id":4610450,"id":"Q4610450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b2dfeb68de793c3b184bff9cf381ff6d3d75e47","datavalue":{"value":{"amount":"+0.7756074666976929","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":"Q4598276$51D9102F-1255-4ACD-86AD-A548CA9D0284","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b89f456be2413e84ce6992712def4781a2ba08e0","datavalue":{"value":{"entity-type":"item","numeric-id":2941558,"id":"Q2941558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"376f869976265ef792a3b976ae53825f66f95dd0","datavalue":{"value":{"amount":"+0.7706993818283081","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":"Q4598276$E75BDC98-4DD2-4F12-B072-33791A293691","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Near optimal adjacency labeling schemes for power-law graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Near_optimal_adjacency_labeling_schemes_for_power-law_graphs"}}}}}