{"entities":{"Q3548359":{"pageid":5578263,"ns":120,"title":"Item:Q3548359","lastrevid":50522903,"modified":"2026-01-14T07:05:43Z","type":"item","id":"Q3548359","labels":{"en":{"language":"en","value":"Fast generation of planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5382101"}},"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":"Q3548359$DD1FBC37-1083-4278-889C-F28BBEE10B60","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a6ad340eb06b88cae7eeb1d04ab3e72417f1c72e","datavalue":{"value":"1164.68025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3548359$FA5AD058-3753-4994-85EA-80BFBA94C089","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"775e7f7eb642cbfea61a9c4c688d69b07d3cfa28","datavalue":{"value":{"entity-type":"item","numeric-id":193543,"id":"Q193543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3548359$3F293ED6-B265-408F-BC37-CAFA0AE61BB4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3bf115d2e27666ba88fe8d385af1aaa93ab7eb01","datavalue":{"value":{"time":"+2008-12-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3548359$68C840C6-0E85-49CD-9EF8-59484E504ADF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3548359$7BE218AF-4D16-407C-9B2A-EA4DDA8B7075","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3548359$072070E8-E98F-464A-9550-C980326F7784","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5ae9e2988e76d371f7e87b79bcd004ea2b80f64","datavalue":{"value":"51M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3548359$4863588D-941B-4172-B8CB-33BF3F2AC838","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2a4697659164ba53ff850d19e44a623c43e1b077","datavalue":{"value":"52C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3548359$94373B81-1080-4A89-81BD-E551884D5A0A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2840475dedb7f6210d3d5e54e8dbf2391740b673","datavalue":{"value":"5382101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3548359$C3E3BD48-37D5-4C6D-B250-173E700378EC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bd3b97137fc5cddeb53bb49b8b441b42d47d65a","datavalue":{"value":"triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3548359$33884660-636E-4235-9C17-DB7CC61A7DF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"092367d080f8fa17902a401a6b8e0ef734b2bf28","datavalue":{"value":"quadrangulations","type":"string"},"datatype":"string"},"type":"statement","id":"Q3548359$2E2BDC02-2844-4067-80B6-298AFBEEE28A","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"3f3b493a9919027f44d0107f7449940c63070236","datavalue":{"value":{"entity-type":"item","numeric-id":22818,"id":"Q22818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3548359$626A4372-D163-4678-84BC-CAB8B342F88D","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":"Q3548359$A7F1E7D5-BDEF-4A24-881A-19BAB44C01BC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adafdec0613a38237a068d207890802974a91098","datavalue":{"value":{"entity-type":"item","numeric-id":2741325,"id":"Q2741325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5e6e38db15c826f868d668d42962a6220bdcafd","datavalue":{"value":{"amount":"+0.8498967885971069","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":"Q3548359$CFC32B9A-82F1-4B18-AE38-12CECBEAFDE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e29ef3d95b947f7c02de321fb83aa6f4f2c7719","datavalue":{"value":{"entity-type":"item","numeric-id":1817003,"id":"Q1817003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16dc396bc61ce1066d4155b757ee9f17b1c3f108","datavalue":{"value":{"amount":"+0.8211119771003723","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":"Q3548359$89E93F45-102E-4D31-9E76-9A6EEFA0846F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"997bc3f8e8227a8ea58dbc650ee77594361feed1","datavalue":{"value":{"entity-type":"item","numeric-id":4535037,"id":"Q4535037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2983af5caa7848d0dea4d25ac979618ada0b33e1","datavalue":{"value":{"amount":"+0.8185672760009766","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":"Q3548359$DC164AF2-8FBA-40B3-B0A9-826E27A5331C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d7f8a073f6a3a01fcf1c56e09b2a227d38d0765","datavalue":{"value":{"entity-type":"item","numeric-id":1428112,"id":"Q1428112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94186ea0a52885b512b1bcbc3c0b43c428dd5950","datavalue":{"value":{"amount":"+0.8125065565109253","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":"Q3548359$607E8397-470E-4385-AB49-9AC233F2C2E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3275acb121facb773c17326d4e4ba225c75faccd","datavalue":{"value":{"entity-type":"item","numeric-id":4551355,"id":"Q4551355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf134f1c911ce504867f16cd0a9bf8d0d61973ae","datavalue":{"value":{"amount":"+0.8074988126754761","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":"Q3548359$63EB7C61-784D-41D6-9DF3-B1247BD8F45B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3548359","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3548359"}}}}}