{"entities":{"Q4699160":{"pageid":6728737,"ns":120,"title":"Item:Q4699160","lastrevid":46825662,"modified":"2025-12-25T16:21:35Z","type":"item","id":"Q4699160","labels":{"en":{"language":"en","value":"Linear-Time Succinct Encodings of Planar Graphs via Canonical Orderings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1367300"}},"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":"Q4699160$0D8AF1E9-5BEF-4812-A35F-3B50D3BCCAA2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"08350beea853a48e152f89badf113b373d167847","datavalue":{"value":{"text":"Linear-Time Succinct Encodings of Planar Graphs via Canonical Orderings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4699160$E38F13F2-D08A-4C67-8262-17556C0890CE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"77e2e6bdd212b37db7d8e39dacebe1e529c30719","datavalue":{"value":"0937.05073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4699160$9CD10601-14B5-4A2D-8F1D-26A2B21348F0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aa5a191a54a6b9b888cf0bf4652944725c41e8cd","datavalue":{"value":"10.1137/S0895480197325031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4699160$3D2E302A-A754-4247-B3F4-E375DFDE1D71","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f5e3e4a8492e84e11f7f67bea925623ed4dc895c","datavalue":{"value":{"entity-type":"item","numeric-id":237645,"id":"Q237645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4699160$692F77AD-AFDE-4F40-B3DB-CB3F598389F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a45171a1fded3ad6fe9ca77db7ca1c9dfd6ed505","datavalue":{"value":{"entity-type":"item","numeric-id":833712,"id":"Q833712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4699160$248455D5-F097-4D27-9328-323145C95FAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ade5c9e6e0b5334e991ba62948cddf754d0a7b0c","datavalue":{"value":{"entity-type":"item","numeric-id":321024,"id":"Q321024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4699160$65896403-E665-41FA-845E-807551115C0C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4699160$62A3618F-D15D-4EE1-A246-D422FE35020A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38736b16377d65c133558922b8d6a1a038ca7912","datavalue":{"value":{"time":"+1999-11-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4699160$7AFB2AE3-99C6-4D8B-99B6-E02429F39FA2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4699160$C5B975B1-C3ED-49D8-A59F-8D848F574852","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4699160$DE424C8B-CEB7-4D38-8C94-8E62FA114EB2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b4af62c4597c090c1d506e6ae40a020230d5888f","datavalue":{"value":"1367300","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4699160$A66B21EC-8F9E-4BDC-9AD9-1754FA4A5F01","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99de46d71759c0d7b682d826cd549f3d1ed09133","datavalue":{"value":"data compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q4699160$E2DFA7B1-4A70-465D-8262-C1FAD8571200","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45e99fd96808806801afba0b9e77b14027164032","datavalue":{"value":"graph encoding","type":"string"},"datatype":"string"},"type":"statement","id":"Q4699160$679568AD-A8BC-4A53-A70D-0642F861533E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0c44c1de9a787409376764341aa8d6bc5476841","datavalue":{"value":"canonical ordering","type":"string"},"datatype":"string"},"type":"statement","id":"Q4699160$B4D8A99B-B6F7-4A57-BC99-6C0A96BE8D40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4699160$54F4AB47-65B5-4E5D-8707-2D512EA37E2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce108f8b66061d4845e2ad516f6997522eb37f43","datavalue":{"value":"triconnected graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4699160$1CB5C5AB-3AAB-4976-9C95-8AF2661BF8C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88244eaf771352cc184de31279f1fe59185b88de","datavalue":{"value":"triangulations","type":"string"},"datatype":"string"},"type":"statement","id":"Q4699160$9D51AD60-89B8-4807-8087-68BA2C27CA38","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":"Q4699160$6D9DBB37-60A2-4B22-8697-9B4F1E95A2FE","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":"1d8511805dae1ff0fd6ef2cf5935e393ba3e8b63","datavalue":{"value":{"amount":"+0.860878050327301","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":"Q4699160$A5746EBC-E6F4-4340-82A9-9AD4BABBFFBF","rank":"normal"},{"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":"1060101e25a7aaf4da2cdacb0e2d0ad09aa393f3","datavalue":{"value":{"amount":"+0.8579278588294983","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":"Q4699160$DDED0A74-4473-4ABE-BF40-FA0326D73D77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b49e0b67ed1034b75522cfb34b68cd5e1b69970","datavalue":{"value":{"entity-type":"item","numeric-id":5452159,"id":"Q5452159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"116d68c9b650e7eb87039b33e8c7312c0f22b11b","datavalue":{"value":{"amount":"+0.8444482088088989","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":"Q4699160$74284212-1850-4ACB-A2A7-4E1A02BF0FE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d46cfc7c56d538e13eb29d8180a3eab2236bd2e","datavalue":{"value":{"entity-type":"item","numeric-id":407553,"id":"Q407553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6524c4c3efb1531266e0b239ba60a7c416e6bbdf","datavalue":{"value":{"amount":"+0.8321323394775391","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":"Q4699160$FD95B204-D413-4ECA-BC6B-78097AE4355F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4699160","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4699160"}}}}}