{"entities":{"Q3957959":{"pageid":5987864,"ns":120,"title":"Item:Q3957959","lastrevid":55100902,"modified":"2026-02-03T16:46:11Z","type":"item","id":"Q3957959","labels":{"en":{"language":"en","value":"Parallel Algorithms in Graph Theory: Planarity Testing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3778760"}},"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":"Q3957959$12D6A3F5-F174-4796-83C4-9AF052A21A7D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"316618528b7d306206b171cddfaac23d6e734d7f","datavalue":{"value":{"text":"Parallel Algorithms in Graph Theory: Planarity Testing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3957959$64191BFD-A313-4F60-A700-1ABEF4E71095","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fe0eda82ccd387c4a2b72afc5e80ec7225a5a43d","datavalue":{"value":"0494.68069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3957959$74AF4823-F153-4484-B5BA-46389191EAC9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0a8a7698d3159fbfc3fa5361c648daf540336e56","datavalue":{"value":"10.1137/0211024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3957959$7B8C9AC7-F3D1-4655-8769-3A714638B25C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0f473994f7e281bbb2dcc83030561a1e638216d1","datavalue":{"value":{"entity-type":"item","numeric-id":579926,"id":"Q579926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3957959$68783612-2507-4374-836A-AE2C6AE9FD28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bd51aec820ad81546fe69975eab1ae2dbb826f71","datavalue":{"value":{"entity-type":"item","numeric-id":1365678,"id":"Q1365678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3957959$DE0F1F7E-B92C-4328-956F-719429B05805","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3957959$AD0B9809-9034-4931-A6CB-34F486D8D3C2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"47f57cd36df9e30d446df3867dc3917e4ea74654","datavalue":{"value":{"time":"+1982-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":"Q3957959$811DE191-361C-403B-8D29-88E5E6235C87","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3957959$5B426F42-A518-4413-A5C0-9CE6305C9CA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3957959$8D37F92F-6700-481C-B457-91C559A5541F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3957959$E8178B7F-3761-4A14-8039-CA6753B5B0DF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8367fbb2a93964fdf3cc6384482f22e59164577c","datavalue":{"value":"3778760","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3957959$5CFC34F4-6A04-4309-AD9D-C6E0CD95673A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3957959$499D3CF2-62B4-4B57-832A-D9A47AC94244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3744d15beadc0dbcb2f518132d24966a53bb56b","datavalue":{"value":"planarity testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3957959$A3420A5B-A419-407C-899B-723F2880B244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65db00c8d839887bd9bc493d2946ced50e7a7e7f","datavalue":{"value":"triconnected components of undirected graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3957959$67BDD55F-001A-4D00-AD31-E14D310B277E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5d0ae62313b86c4c5cf7ac406a36386fc1b117f","datavalue":{"value":"pseudoembedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q3957959$51E8EF0B-FBBE-4C30-B960-46C173CA663B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd747fbdafd1422496c4ae8bd72148112a064517","datavalue":{"value":"plane mesh","type":"string"},"datatype":"string"},"type":"statement","id":"Q3957959$668C2562-99A2-40C3-B3F5-378B5E75F32D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60ba05d9edd694dc3f9e2a16a10eb9b37d5464a3","datavalue":{"value":"embeddings of triconnected planar graphs in the plane","type":"string"},"datatype":"string"},"type":"statement","id":"Q3957959$23C159A3-71B7-4261-8389-6D824459C993","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":"Q3957959$711A78FB-3A10-411E-B953-F63495DB4950","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"5d5ea1399943c284aebb39e20475b7fad2b38069","datavalue":{"value":"Q56431282","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3957959$DBA3FBB0-F962-471D-BB73-CC6048A8A27F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ccd41209ed7658aaa7f6d47006e11abbe38cf0b6","datavalue":{"value":"https://doi.org/10.1137/0211024","type":"string"},"datatype":"url"},"type":"statement","id":"Q3957959$FD4F18D8-E850-4D18-A104-970F39EAC337","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fd99b1e3097aae7e570ad17914759d1991f86693","datavalue":{"value":"W2071939274","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3957959$59DD5C4E-DA92-42CD-8A2D-C5FA892DE557","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3957959","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3957959"}}}}}