{"entities":{"Q4317708":{"pageid":6347309,"ns":120,"title":"Item:Q4317708","lastrevid":47286997,"modified":"2026-01-01T06:02:43Z","type":"item","id":"Q4317708","labels":{"en":{"language":"en","value":"Optimal Parallel Algorithms for Straight-Line Grid Embeddings of Planar Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 704658"}},"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":"Q4317708$65940ED9-4C52-4C59-8D93-6FB72386C376","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2cbbcd2a1c7c5f4db05c158b0892fec2a62f0e99","datavalue":{"value":{"text":"Optimal Parallel Algorithms for Straight-Line Grid Embeddings of Planar Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4317708$3B1B1087-76AD-4A5C-B0D9-69D523BC193F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"515467395558fbbd4de502e52f6b5d45be145b6e","datavalue":{"value":"0813.05021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4317708$C2E7BE86-7A87-4EA2-8301-C234E891F3EA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e4a2d7cce4b9f7318b5fd15d78ba6f22901ef289","datavalue":{"value":"10.1137/S0895480191221453","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4317708$535C4F42-CA57-42CA-A3C2-71C0D4F112C0","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":"Q4317708$AB4E5446-F7DB-4FBC-807A-15A709C5E459","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c8dfa84db11a180db135dbd3dcd59aa7a291f852","datavalue":{"value":{"entity-type":"item","numeric-id":1026236,"id":"Q1026236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4317708$350AE032-17D1-46C6-AE9C-35A3C0AB865D","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":"Q4317708$A17FF115-B881-48C9-869E-7CDC89621B60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9568ac805badf97b59e7bcb6bcbbcb25f57c041b","datavalue":{"value":{"entity-type":"item","numeric-id":1159189,"id":"Q1159189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4317708$ADF2D6A2-1608-4228-8324-CC5BA524BD4A","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":"Q4317708$199A0580-95E0-4346-BDD3-990D18C323B7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ba00d5578954955d23cd2d72fdbbabf012c85a4d","datavalue":{"value":{"time":"+1994-12-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4317708$D6BC389C-6FE0-444D-9068-386102C238C6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4317708$C90B0C9C-08D4-4C9F-BCCC-09A852DA5B3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4317708$014D0F60-BD4A-4191-BBEF-8DA7565E89D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4317708$C58520AA-5CA6-4887-BD1A-764DF1C65A7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4317708$142BA19C-293A-48DF-A664-4883D8228179","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4317708$864CD85E-74AC-4F23-93C7-E762298EABDE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3b9a3bad06526326a4ff38aba455da43c42a8b3b","datavalue":{"value":"704658","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4317708$A30DD3AE-41F0-43F5-B078-7E6274816575","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4317708$D91040C4-C20D-43E4-B577-7F0BC4990D75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c439554347bd46a2d3927d121b29fa8403f25b6","datavalue":{"value":"straight-line grid embeddings","type":"string"},"datatype":"string"},"type":"statement","id":"Q4317708$FDD47015-A69F-435C-B8B1-19F6EF735D52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4317708$192C28F8-8D91-4760-A87F-A6FE7B10FDBC","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":"Q4317708$303F8338-59E5-430E-B349-F3A76E3BD088","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0b0919d5f8d693458ef2cc590a1cee29cd82caf","datavalue":{"value":{"entity-type":"item","numeric-id":3138887,"id":"Q3138887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7870d418bb8a1ca698b874790cf580075a138ba0","datavalue":{"value":{"amount":"+0.8482934832572937","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":"Q4317708$B47D6870-7784-4327-9DB7-E6DC9A938ADF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77b6f888b8724a04e3eb3a725342c5a7a44f5ebd","datavalue":{"value":{"entity-type":"item","numeric-id":804582,"id":"Q804582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6b143f950e3741aada4a38f2fb358af5e344012","datavalue":{"value":{"amount":"+0.8333855271339417","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":"Q4317708$0FD63809-DF9F-4126-8DE2-98EE620CE043","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2033e403f8dbacc718bcfa128a4cf0d6679fee9","datavalue":{"value":{"entity-type":"item","numeric-id":673676,"id":"Q673676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6280b9807b6692ad31f0d25e94df44f07d14188b","datavalue":{"value":{"amount":"+0.8279534578323364","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":"Q4317708$E1CEEDF8-9DAF-4089-99BF-61B057971941","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15283d49a8f1054291da5ec0eb1c08b41070a4d2","datavalue":{"value":{"entity-type":"item","numeric-id":3183081,"id":"Q3183081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f466eb0f036c150b5113f1641b47bf3ed42c3b2","datavalue":{"value":{"amount":"+0.819574773311615","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":"Q4317708$3EB311D3-F6DC-48A1-8185-E206EFD3153D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01d01bc8602506d6d385d3385f21e11054941016","datavalue":{"value":{"entity-type":"item","numeric-id":3795245,"id":"Q3795245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0bcb3b8b7310faebcd7922cb0225ab76f688f41","datavalue":{"value":{"amount":"+0.8091806769371033","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":"Q4317708$A59FF170-FB02-4429-9808-553145FA4380","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4317708","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4317708"}}}}}