{"entities":{"Q2277480":{"pageid":2288223,"ns":120,"title":"Item:Q2277480","lastrevid":49483753,"modified":"2026-01-07T06:09:13Z","type":"item","id":"Q2277480","labels":{"en":{"language":"en","value":"Succinct representation of general unlabeled graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4195997"}},"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":"Q2277480$2698368D-54E7-4D90-8A43-327F21F71E99","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1f0d7aff1276992ea798798521a041d1c9bceabe","datavalue":{"value":{"text":"Succinct representation of general unlabeled graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2277480$D58559B7-9CC9-4FDE-A08B-6814B5346971","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"17be19fb8088cb486b3220281b3053728a7fdbfb","datavalue":{"value":"0725.05048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277480$9B116F82-8B2A-4ECE-B81A-5499C979E403","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e899b43dabadeeaa5a63f807ae51a241f33b3b80","datavalue":{"value":"10.1016/0166-218X(90)90011-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277480$7ED23D0D-C31F-4F7C-8283-49ADAD162C44","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4f66c219b3ed49c78e153406faf26e5c6af0e9e","datavalue":{"value":{"entity-type":"item","numeric-id":247171,"id":"Q247171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277480$724746EE-F9E2-4093-9C89-94C0410F5E29","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277480$81BA8D56-87A8-492C-9859-9FC75B5CC1FE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2277480$12F2BFCB-BB7B-4742-A1FD-734AC02A3F99","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9da48b007e0493d609af8b64e36e3fd103fb4092","datavalue":{"value":"What is the shortest possible binary encoding of a simple graph on n vertices if the ordering of the vertices is irrelevant (unlabeled)? In this paper a technique is indicated in order to achieve the theoretical lower bound of \\(\\left( \\begin{matrix} n\\\\ 2\\end{matrix} \\right)-n \\log_ 2n+O(n)\\) in linear time.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2277480$D859D390-E1DD-4D49-A8EB-12D3C98154B0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5e09f3da1a7483864918926ab5885138a8f45aaa","datavalue":{"value":{"entity-type":"item","numeric-id":166210,"id":"Q166210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277480$6393D139-E0E6-409B-A184-5729008B8CD0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277480$B7A40A06-0C29-4113-93FF-798F28525CB2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7074d1af2abbe336bd1552a2a3631d5a784fe187","datavalue":{"value":"4195997","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277480$019DE173-B30E-4E33-ABE5-03FF61323F1C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40f730b9d52a9cddb45bd0dd0b4bbb917d598746","datavalue":{"value":"binary encoding","type":"string"},"datatype":"string"},"type":"statement","id":"Q2277480$107B0C90-8B6B-4F99-B1A8-69ED75E9CF14","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":"Q2277480$395D637B-FDFE-4C9B-9537-92EB3B7DC17F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5162e20f525969f1bb86ad112e597268f40e51f6","datavalue":{"value":{"entity-type":"item","numeric-id":3723577,"id":"Q3723577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277480$B0B9A354-DA15-410C-A4AA-9EEF7CBCDC00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0755527dc26ccf06e69cd62ec76a91e4b8d0335c","datavalue":{"value":{"entity-type":"item","numeric-id":3903002,"id":"Q3903002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277480$76384CB0-B9B8-4485-9A6F-8B7879AECF8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cff90b53746deaf40f0bd975035788d645dc76ab","datavalue":{"value":{"entity-type":"item","numeric-id":5682013,"id":"Q5682013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277480$ACD48E30-3493-4307-BD5F-CB5B4571BB26","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":"Q2277480$55979941-750B-4F4A-AC62-91EC5678F924","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42da7c30afe7fea3b2cc56040a75eee9aece05d5","datavalue":{"value":{"entity-type":"item","numeric-id":800734,"id":"Q800734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"588ef3d1d0eaa2e166bf73e8507626286db6dc03","datavalue":{"value":{"amount":"+0.8850398659706116","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":"Q2277480$31E4E923-ADC9-49E9-9927-85A9B4718034","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31810063dc32bd4e4b9f8a1f8a02b0fe16d88985","datavalue":{"value":{"entity-type":"item","numeric-id":3541102,"id":"Q3541102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49171e0282d0b893a4ba9f57141347118336c6c3","datavalue":{"value":{"amount":"+0.820239245891571","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":"Q2277480$231A0A9C-4470-455E-B9D2-84C13EC7CD40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc5e1bbc1fcbf88e50fc65a51c734138550c1cc1","datavalue":{"value":{"entity-type":"item","numeric-id":391972,"id":"Q391972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc4bc27f489630487ad5d129dacc06b8a7477923","datavalue":{"value":{"amount":"+0.8157632350921631","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":"Q2277480$A97491EE-B75F-43B2-B3B8-ABDE6E0F24F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbf2d742f70ff7a6290cbe6289f5e283ed43fd66","datavalue":{"value":{"entity-type":"item","numeric-id":1805444,"id":"Q1805444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36fca76f95b5aeef5fc8f7f57e6958bfff48436b","datavalue":{"value":{"amount":"+0.7962668538093567","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":"Q2277480$49E54C3A-6D64-4521-897D-97CD2964886C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"753c8a4e88ef24856a4eb3c6c319b97c3c52ff18","datavalue":{"value":{"entity-type":"item","numeric-id":975433,"id":"Q975433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dff9e1bffd7cc4d5d7915e418bd0d3be04a7098","datavalue":{"value":{"amount":"+0.7960851788520813","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":"Q2277480$62623E4F-35A6-47BD-8E5F-6625E105CA1A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2277480","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2277480"}}}}}