{"entities":{"Q3048280":{"pageid":3058996,"ns":120,"title":"Item:Q3048280","lastrevid":45330478,"modified":"2025-12-05T16:06:19Z","type":"item","id":"Q3048280","labels":{"en":{"language":"en","value":"A Linear Time Planarity Algorithm for 2-Complexes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3642735"}},"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":"Q3048280$565E5C8B-EF26-43A7-8619-E59E5BE1B987","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a414f942cd16f221be5b35f28a3ba6146a139306","datavalue":{"value":{"text":"A Linear Time Planarity Algorithm for 2-Complexes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3048280$1300B75B-B641-4F15-9B10-4510437AF449","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8422424beb62d685e074ec298fba4eee7d33980f","datavalue":{"value":"0413.68071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3048280$FD572FCA-E1F1-4838-923E-5DCF2DCF890F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"19167f4d3918765c4225f3c345f2e691db5ad044","datavalue":{"value":"10.1145/322154.322156","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3048280$4062FA2C-FBB7-4437-8794-EBC026E5BA25","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2525d755948a20417dbb85202072f6c12655662d","datavalue":{"value":{"entity-type":"item","numeric-id":276786,"id":"Q276786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3048280$2F84C682-AC0C-42A4-A813-129125A09016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9587105d93fe912fa352d00a1be0e963f6b534f1","datavalue":{"value":{"entity-type":"item","numeric-id":771821,"id":"Q771821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3048280$C28AB96D-B2F4-4E11-828F-EF9D495DF229","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3048280$F4032B6F-2ED8-4E08-8323-2270B4E6CDA2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0b87f78dda5694898cc127305eecf88680ce6c83","datavalue":{"value":{"time":"+1979-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":"Q3048280$FFBB62F5-5641-428B-AC6E-D07D74CB4F61","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3048280$991C8B4A-64CC-415F-822A-20EDA2CD67D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3048280$47D565D3-10D6-4279-AE17-621E490583C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3048280$453C83D5-7F50-4667-A8E0-AF34ED6C41AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8b16bda3145b584e274379f85891af9ff69b58fc","datavalue":{"value":"57M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3048280$AE66FC45-EF37-4819-9AC7-6B9D937EC06C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"96596c70b264f88731360b96cbf635375896deef","datavalue":{"value":"3642735","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3048280$1CF15947-B505-4D62-8BA7-6BF6A68626C6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0498bac866eefc98c237d8e239cc178ddc8cd2e3","datavalue":{"value":"linear time planarity algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3048280$397BE38E-31BA-4B6D-A069-B66CF7679393","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa73b7315703721de8444cd3a803d217057df857","datavalue":{"value":"two-dimensional complexes","type":"string"},"datatype":"string"},"type":"statement","id":"Q3048280$E637E68F-11F8-4A50-98D9-4C8DB052BE77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78b826843ab20a87c9262e0d558d414868bdd4a5","datavalue":{"value":"simplicial complex","type":"string"},"datatype":"string"},"type":"statement","id":"Q3048280$ECB5603E-498D-4E1A-965B-F06615477FCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3048280$523B0C83-BC76-41D3-A355-E97100102821","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff7bf11626141f10491819543bc6e69eb57efdf3","datavalue":{"value":"depth-first search","type":"string"},"datatype":"string"},"type":"statement","id":"Q3048280$1F881A27-FBC2-4C6B-827D-0C200C50893D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac2392181e061832cebb0892b4191f9d366dbabf","datavalue":{"value":"graph planarity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3048280$8DB6CC76-ADD9-4443-A2CF-CF05502F2003","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":"Q3048280$B8772098-4A1C-44F1-BF67-8AAD8A23522D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6019e79e9b21fd8d76f57f5804dc54062d17d533","datavalue":{"value":"https://doi.org/10.1145/322154.322156","type":"string"},"datatype":"url"},"type":"statement","id":"Q3048280$349D3012-1563-465F-9FC3-22E780F56972","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"807628d4cf0f32c0f82ed03869d7f2edd9739b69","datavalue":{"value":"W2051630414","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3048280$7CAE627F-5089-421D-B280-6E22CBFD6F0C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3048280","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3048280"}}}}}