{"entities":{"Q975433":{"pageid":977281,"ns":120,"title":"Item:Q975433","lastrevid":55960084,"modified":"2026-02-21T13:04:20Z","type":"item","id":"Q975433","labels":{"en":{"language":"en","value":"Quick encoding of plane graphs in \\(\\log _{2}14\\) bits per edge"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5719172"}},"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":"Q975433$296EBAF0-B337-4B65-A7A4-EB38265565F8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7c742c4e623b710eb1bed75c0125f47c77c6581b","datavalue":{"value":{"text":"Quick encoding of plane graphs in \\(\\log _{2}14\\) bits per edge","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q975433$50DC1014-2E09-4C12-B0F3-E5DEF5DF30C1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dfbb8f5dc1a46548c5a4567ab06d7aefb17147c1","datavalue":{"value":"1191.68298","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975433$2A66BDE4-FAFC-4A1E-BA2D-17F0F078D3D5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"08a2fe60c4389a84f568b4b1f85c7fd3172c880b","datavalue":{"value":{"entity-type":"item","numeric-id":975432,"id":"Q975432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975433$FBE6ED06-1A77-4E5D-9D0A-2B604B161DBA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975433$28FB34F0-900D-4039-8145-BA68B101B201","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b1ba380dcd1b40e515c615a715f3a37c52287dd3","datavalue":{"value":{"time":"+2010-06-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q975433$80738D80-7F2D-45A1-AEF1-CA10C4E14487","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975433$9BAD6F9B-8214-42A9-BDDB-8C826570A147","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975433$901FB376-8AAA-4854-AB02-73918756DE97","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5ca607aab31fdbbf319cb14de4f59238ef3d499b","datavalue":{"value":"5719172","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975433$ED344062-4425-4246-B983-E010F0929A73","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4f8dd5c493bcfe457a2c05cd0b9ce65be151090","datavalue":{"value":"compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q975433$D53D2DD5-160D-4E29-ABFA-10410C635E1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3604872cd1c96e6c8dde657fdf1aa052bd30f77","datavalue":{"value":"information retrieval","type":"string"},"datatype":"string"},"type":"statement","id":"Q975433$494D4832-7A61-4E50-96CB-67BF3C048E8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q975433$D907FE78-0B78-4733-8C37-4CEBE44853FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3534ce13a0a2607997f0d545d35641025b09aa48","datavalue":{"value":"map","type":"string"},"datatype":"string"},"type":"statement","id":"Q975433$661D4CDD-9491-448E-8819-A1010AA409C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q975433$0D772273-531A-4937-8C49-11226316C672","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"b1f52cac6df25b4f6ed252d5c00168f2ab9f4ad9","datavalue":{"value":{"entity-type":"item","numeric-id":16304,"id":"Q16304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975433$88EA7736-DD2D-463C-A9E5-A5E6A6D35035","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":"Q975433$50611B39-4B70-4842-9DF4-20F2DA4EE63D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9737f2c5b0b1350fbd51b82e7662c744627ac2f4","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2008.04.017","type":"string"},"datatype":"url"},"type":"statement","id":"Q975433$4A307120-9B35-420E-9EAB-0427E683A03F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"97c658d27fd8c8ce13accf62425721c291ef301f","datavalue":{"value":"W2152214748","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975433$78252742-F3BD-4521-A866-D7856EC01EE8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d8b8e86484a9ada1d8ef043e8d864cf221036ca","datavalue":{"value":{"entity-type":"item","numeric-id":4471358,"id":"Q4471358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975433$90F2B7CD-C725-4777-AF20-C542AA47D208","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efcfafa3a68df2117fd934e53a1d477e5400f68f","datavalue":{"value":{"entity-type":"item","numeric-id":4418676,"id":"Q4418676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975433$B5AE3356-1616-42FA-BB62-21ECD110BB79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"211d417cdba9571f12fd91be3e69bce0a200eb4d","datavalue":{"value":{"entity-type":"item","numeric-id":2921729,"id":"Q2921729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975433$F73719CD-FB29-41AB-A07C-F3DEBB11E0DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa41556cd1ec4cd17e047a672f8f02089c997d1f","datavalue":{"value":{"entity-type":"item","numeric-id":3147734,"id":"Q3147734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975433$4503B52D-3ED6-4ED5-95EB-15C15DDDC696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0d3e6a702412329807f755b1ecd30bfc5d2ba15","datavalue":{"value":{"entity-type":"item","numeric-id":4507374,"id":"Q4507374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975433$EF3A4B02-E9D8-423C-AAE0-852A7AEB7249","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a2971d0a1e19a479d31f302c04e4af5742f1924","datavalue":{"value":{"entity-type":"item","numeric-id":4806645,"id":"Q4806645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975433$BE5CBE5C-46C1-4E2B-9D74-C7E96828A71F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ceb9ad1714c99b0349e723dfe84eff90bf5a601","datavalue":{"value":{"entity-type":"item","numeric-id":1805444,"id":"Q1805444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975433$54223E57-FF85-4D82-9706-C955779F8E4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5334bc73b5217fae3000bffb3d41a91251a22e80","datavalue":{"value":{"entity-type":"item","numeric-id":4539500,"id":"Q4539500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975433$C176FD8A-4DE2-40F5-9B8F-A6E850770206","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3ca3c6ba1834ed0aadd35eb1abcfa4835f5b2c9","datavalue":{"value":{"entity-type":"item","numeric-id":2277480,"id":"Q2277480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975433$20462F80-184D-488B-AFC8-1D077BBB9B92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15cfc3a3fd28a250063f889a44d7656b87f61723","datavalue":{"value":{"entity-type":"item","numeric-id":4449243,"id":"Q4449243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975433$4DF56167-0169-4D1A-A514-153130B05101","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":"Q975433$BC732EA2-BEFA-4AD2-9B9A-A441953D2928","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1702dbbf3d37ffe7da1b08f854ae6de4d22b675e","datavalue":{"value":{"entity-type":"item","numeric-id":3287780,"id":"Q3287780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975433$4FDAD76F-83A0-4B62-B05B-1225B6061997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75f9fde64ef05ada3bd5b496b2bc1643f073454f","datavalue":{"value":{"entity-type":"item","numeric-id":5723653,"id":"Q5723653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975433$5720C9DD-31CC-4530-B9D9-C8C1093CDF26","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cbd00c1ffa1de2c0d56a613ea9fdf1bc89a0f01c","datavalue":{"value":"10.1016/J.IPL.2008.04.017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975433$0DF006F0-7CF2-4166-AB8A-44D96EC613C6","rank":"normal"}],"P1643":[{"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":"0db15cc9399a05d4ad2dbda43407d6faf78fe900","datavalue":{"value":{"amount":"+0.8527901768684387","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":"Q975433$D0C51F48-9971-4612-8AE9-2F5030DD29DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7849b1d8771dd499f2543dbedde2a7113f2e6bb0","datavalue":{"value":{"entity-type":"item","numeric-id":2277480,"id":"Q2277480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4973f5efd5cc66952d606173496cf7d72c8d4303","datavalue":{"value":{"amount":"+0.851571261882782","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":"Q975433$DAB9A42C-1ECD-4703-BCAB-EA50100414F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce4c0b1a5ff8cf3e7cc925f7e396a54b248be449","datavalue":{"value":{"entity-type":"item","numeric-id":4507374,"id":"Q4507374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"798eef4376b564d2b95946b9595d4d45e1f51ed4","datavalue":{"value":{"amount":"+0.8201631307601929","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":"Q975433$1319F827-D58F-48FF-A416-396AB03AD39F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00141ee64e5b46a5a8005dd2419a0ad814034ef3","datavalue":{"value":{"entity-type":"item","numeric-id":4699160,"id":"Q4699160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0660ce9b177ac8be29f42c5251636e0aeb802036","datavalue":{"value":{"amount":"+0.8180317282676697","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":"Q975433$C247C24A-823D-48FC-B003-5B7A5F3E73D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30d8ad90714204075b1e8ca48febb57f05dd1f37","datavalue":{"value":{"entity-type":"item","numeric-id":2502033,"id":"Q2502033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8b730d7c1e2edc7d4a92f006925e91f78c90d00","datavalue":{"value":{"amount":"+0.8180315494537354","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":"Q975433$54ED27F7-F8D6-49C9-83E5-8C4834FAAF3B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:975433","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:975433"}}}}}