{"entities":{"Q1178710":{"pageid":1189459,"ns":120,"title":"Item:Q1178710","lastrevid":66511947,"modified":"2026-04-12T10:34:37Z","type":"item","id":"Q1178710","labels":{"en":{"language":"en","value":"Planar orientations with low out-degree and compaction of adjacency matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 22295"}},"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":"Q1178710$5EE50BB1-6C9B-42D0-962D-14DE1E712B27","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"06f2f760264cf4dd1462af8e1239c8a268415f09","datavalue":{"value":{"text":"Planar orientations with low out-degree and compaction of adjacency matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1178710$A6388672-8973-4FD5-BE44-9A3E5141C87C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a41ab61e925e63439dfc78e1025063b11b18450b","datavalue":{"value":"0735.68015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1178710$F50685BE-AD7D-4287-AB02-59A33CACFEE7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a3b02967d67283652b4c9c2d23aafeff05780bba","datavalue":{"value":"10.1016/0304-3975(91)90020-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1178710$888037E8-05DD-47E4-B0D4-13BFC36CA6A3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"97f37dc983198355fd189ee54af7058c412c3222","datavalue":{"value":{"entity-type":"item","numeric-id":287139,"id":"Q287139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178710$F7152FFC-228D-4866-936F-178DB93DF63C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c957339beeae6f46596c701e650eab7f54dbbfce","datavalue":{"value":{"entity-type":"item","numeric-id":283880,"id":"Q283880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178710$173FF6CE-ADDF-401D-AB20-497E3E87925F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178710$9938A514-F73F-40EB-A58D-BF0C07CED50C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1422b5e3113eee9dc98f0455d275631058399b8b","datavalue":{"value":{"time":"+1992-06-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1178710$BE7A2054-4613-43F3-9584-4FE7486662A3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8beeebdf2c366566735803348ddce12a0dc80c65","datavalue":{"value":"A \\(d\\)-bounded orientation of an undirected graph is an orientation of its edges so that each vertex has outdegree at most \\(d\\). It is shown that planar graphs have 3-bounded orientations and they have 5-bounded acyclic orientations, both of which can be constructed in linear time. Parallel algorithms are given for finding 3-bounded orientations and 6-bounded acyclic orientations of planar graphs that do not require a planar embedding to be provided. Similar results are established for outerplanar and series-parallel graphs. Applications to compact data structures for representing planar graphs, using linear space but providing a constant time method for deciding adjacency of two vertices, are discussed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1178710$93E2A836-1F4C-4B76-908E-17106DE86D09","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1178710$DCE4F37A-6731-4365-9FF9-240ABE197AC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1178710$CE2E1236-8706-413A-94EA-0FFC8C71335D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"34c866442272573c1d7b14998b1da29e38c47a2b","datavalue":{"value":"22295","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1178710$A76EB4E5-0D5A-42C9-AE71-F0AA91F5A579","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1178710$1329DCB2-E696-4509-9102-3A9AD9597979","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3cc952e070b011ad6a7ce83234539ec4dae3035a","datavalue":{"value":"orientations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1178710$48E47A6F-82F5-4EA1-A45F-8E82CBBCE6F3","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"071324fe530b63359ccc0cb96e620caa932b0113","datavalue":{"value":"Q57259019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1178710$55664067-C9A9-430A-9D2C-8BAC573458F9","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":"Q1178710$5641A432-E310-42F6-AEEF-FA2DDEC3DB76","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5dc98a899eb7e24e05b2105b8b58dee1ade9a6d0","datavalue":{"value":"https://doi.org/10.1016/0304-3975(91)90020-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1178710$F3D8EC04-73C9-40A0-8BC7-FF7B34BD48A6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4f9a4602468f94a427a8c15ac9743b8d11a62993","datavalue":{"value":"W2022783258","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1178710$E4151B01-67F2-4FD3-BF07-6E83CD54CA0F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178710$3DE9B524-BF6B-41D4-8FD8-0ADCF6E220B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4077de5ad21c6b78a25ec43c56119974484a370","datavalue":{"value":{"entity-type":"item","numeric-id":4401551,"id":"Q4401551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178710$2CDD3E28-013B-4DF8-B8EC-11B35CCC20A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86f516343ff05c87cff3b30060d5388b40064e1b","datavalue":{"value":{"entity-type":"item","numeric-id":3954831,"id":"Q3954831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178710$30C5594F-98A7-40BC-B6A4-F8465977098E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54dd0e80a2032ef058a8932f0455a992b8cf4220","datavalue":{"value":{"entity-type":"item","numeric-id":3690237,"id":"Q3690237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178710$8059099E-5CC8-42E9-BF03-D5CFB2AC8BA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"538d7720ef6579fd3a71823ef7fb34e6f3e04123","datavalue":{"value":{"entity-type":"item","numeric-id":808288,"id":"Q808288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178710$F8426FF7-6E34-435E-88B4-5040A28C0FC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aac95f5dd3fa8f257f1cd1dbd7768c18d2740714","datavalue":{"value":{"entity-type":"item","numeric-id":3771643,"id":"Q3771643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178710$624B9ED7-2202-47E4-9B20-EFC4FEAD7A62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"875d56740c1307f96b7266572b5b4654524af249","datavalue":{"value":{"entity-type":"item","numeric-id":1201288,"id":"Q1201288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178710$28017DA0-30FB-48B0-8FEB-34F956FB98F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66340099ddb231127609cecf47a1b45589f8b62d","datavalue":{"value":{"entity-type":"item","numeric-id":4121921,"id":"Q4121921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178710$86772030-B541-42F0-88F0-24261237E95A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a7b52782dd3c068661ff02c13d2c62698ae5372","datavalue":{"value":{"entity-type":"item","numeric-id":4207597,"id":"Q4207597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178710$516A24E3-6ECD-48EE-B6CC-9848A40437A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178710$AB6E14CA-9F97-4D56-825C-CE849C81A791","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"acb8864548cd014375c1fe8af8cdea8e9e4426ae","datavalue":{"value":{"entity-type":"item","numeric-id":1098313,"id":"Q1098313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178710$C2FD6BBC-BFBD-43CF-966B-3EE33D872E79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba838fdee5bc63055b0afae3a6a1506c97a6e142","datavalue":{"value":{"entity-type":"item","numeric-id":4065028,"id":"Q4065028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178710$4479024F-9781-4605-8B57-9FC9BE95D153","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7af979d76b1c20fe92fb0191ce684d26e85c0463","datavalue":{"value":{"entity-type":"item","numeric-id":4167596,"id":"Q4167596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178710$AD872675-5EB3-4D6C-9904-FFB1A27DC0B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"508894c78bd2770d073dbe57a0316a7e71f6bc30","datavalue":{"value":{"entity-type":"item","numeric-id":3890136,"id":"Q3890136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178710$71CBF079-5783-4DAF-88F0-F8522DBAEC94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c99339ec96f53bc05e2deab0babe0eca87307031","datavalue":{"value":{"entity-type":"item","numeric-id":3275434,"id":"Q3275434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178710$EE68B8D5-8775-4945-8560-805C88D95910","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"711cb68a3f23253ea3bfc5d62858e204e53a49ca","datavalue":{"value":{"entity-type":"item","numeric-id":3286077,"id":"Q3286077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178710$4A6D970F-C7F6-4C52-BABF-0E345B7F487D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e5065532e34698e0932c1befbffc73b0553719e","datavalue":{"value":{"entity-type":"item","numeric-id":3138887,"id":"Q3138887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178710$0EA9E670-864C-4E37-A724-F5F464AF36AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c5477e08259683f4f1214eab272881c214067b5","datavalue":{"value":{"entity-type":"item","numeric-id":3694710,"id":"Q3694710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178710$657C342E-9637-4101-803E-B675AEDC5CDD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9ca57a41c6cc578d74929b503aeee5c2fe5f82f","datavalue":{"value":{"entity-type":"item","numeric-id":494438,"id":"Q494438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af61596db3cacb3f1c72b94a75a91bf5726633a1","datavalue":{"value":{"amount":"+0.8851731","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1178710$2C377846-1B7C-4847-A236-0DF590D8CBEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"746de558b8d1f4520f8ba1732341df86a2412698","datavalue":{"value":{"entity-type":"item","numeric-id":1999967,"id":"Q1999967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29049a7a02ab052a4262adf988247c2157362792","datavalue":{"value":{"amount":"+0.8738229","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1178710$20002967-D1EB-4FA1-A429-128517E1EBC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f612424b55a634e677b744b49027ac6da49c3c4","datavalue":{"value":{"entity-type":"item","numeric-id":5295497,"id":"Q5295497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"784c1bdf4942b977b142cdd3ca24148183dd8f3b","datavalue":{"value":{"amount":"+0.87278587","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1178710$E2C4924E-A789-405F-B790-B96BEA5B3C64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70bb0e1611dcb0a41d29b46dc332df269037e37d","datavalue":{"value":{"entity-type":"item","numeric-id":1759876,"id":"Q1759876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3603c3f317f064381430c65a66815d94442355c","datavalue":{"value":{"amount":"+0.86691093","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1178710$85E62F81-A364-4BDF-B736-7CDDE640BB44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a53fcac40d135d72b0d2b16ce1c47522e19c88d","datavalue":{"value":{"entity-type":"item","numeric-id":857411,"id":"Q857411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13e276686e405ef3c31b1ca6ec847e061ce0a08e","datavalue":{"value":{"amount":"+0.8645072","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1178710$0E1D6EB8-365A-459A-8606-AB727054A1A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ed56387a7445a7fad31dc2c0bdec05f043fd67f","datavalue":{"value":{"entity-type":"item","numeric-id":367080,"id":"Q367080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33249eca9cec17f6c32c73ae04f62163cc2a87a5","datavalue":{"value":{"amount":"+0.8644893","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1178710$8C1AF569-9EA8-4818-AEE7-AC5F1B76F222","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2594752d1b040925079f34286ee5eb07f6a51eab","datavalue":{"value":{"entity-type":"item","numeric-id":1010800,"id":"Q1010800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2643633afc45db055dc3b02337ce667d3ce642f","datavalue":{"value":{"amount":"+0.8619579","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1178710$CFB4473D-5FB5-4278-9E7D-09AD44CC5735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81557312e92a0597b0ec5e282a7645534aa0c4ee","datavalue":{"value":{"entity-type":"item","numeric-id":3569128,"id":"Q3569128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41e056cde0531a144bfac93c2865ef02dc2df521","datavalue":{"value":{"amount":"+0.8609177","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1178710$6A5D2FFB-D2A5-4634-99EA-B66F4DFDEFA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90b4851b1d14cce404188c1418197c7d3102b801","datavalue":{"value":{"entity-type":"item","numeric-id":3183620,"id":"Q3183620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"103449342144d3e103e35d3422da25caf7f2981a","datavalue":{"value":{"amount":"+0.8605311","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1178710$4E507AE6-18F6-4580-83EF-8D4B7558E785","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d66ecbfa779fc20893fab9543b71a3f6244eda7","datavalue":{"value":{"entity-type":"item","numeric-id":3146542,"id":"Q3146542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f481d96cbf00143423687a1dd5de8481da115381","datavalue":{"value":{"amount":"+0.85980135","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1178710$7AF625B3-EC1C-4272-8137-640D92187D0C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Planar orientations with low out-degree and compaction of adjacency matrices","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Planar_orientations_with_low_out-degree_and_compaction_of_adjacency_matrices"}}}}}