{"entities":{"Q1727743":{"pageid":1738484,"ns":120,"title":"Item:Q1727743","lastrevid":55952278,"modified":"2026-02-21T11:22:32Z","type":"item","id":"Q1727743","labels":{"en":{"language":"en","value":"A linear-time algorithm for testing full outer-2-planarity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7027139"}},"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":"Q1727743$A94B7FCA-3D91-4FCA-B53E-D8E179B3A0BF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fafdd40e0950f360f5919ece3311436a5e36aaaa","datavalue":{"value":{"text":"A linear-time algorithm for testing full outer-2-planarity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1727743$31902413-ACE3-4009-B9D3-D1F69238D1D1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9015737683e2d78a17a904fe428c25a6abd9b740","datavalue":{"value":"1405.05036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1727743$83BA0ABF-7D0F-4C73-B0A7-74EE849A292F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"21a04d912a9c0cc0582c1227d45690873d0eae05","datavalue":{"value":{"entity-type":"item","numeric-id":243614,"id":"Q243614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727743$5123C0BE-D8FC-4536-954F-0F4E79905F15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"60eb2392c3cbb67419a7505eb4d7770437782b61","datavalue":{"value":{"entity-type":"item","numeric-id":187130,"id":"Q187130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727743$A44FF310-C5BD-4F3F-B4B2-2BDBE2C174B1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727743$738BBB65-768A-4965-BD57-7A2BA27BD238","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c2abc0aefb7bc0228c8adbe9d8dd479925c1b7f9","datavalue":{"value":{"time":"+2019-02-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":"Q1727743$D7446032-8C1C-4FC3-A214-67BAD6A29F3C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1727743$7CD75073-CD37-494E-9F3A-4B9658F1A933","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1727743$B3062D8B-BBEA-421B-AB92-1C67E0EFCC13","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0c6e6c1c42b6e70709b2a7c68ec02010cf94784f","datavalue":{"value":"7027139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1727743$E06CCD22-7E35-4E21-B016-F254CE2759DE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63c1e8cd4f085b03d9aafd2b880f6d6c21cce80d","datavalue":{"value":"full-outer-2-planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1727743$3D484E1E-D166-461D-8D76-78EA52FABD6F","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":"Q1727743$7134D9B8-8985-41FB-AC3E-EFB19A533C1B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"db8baf88f310b4b10f3db24d21231799f09a9f27","datavalue":{"value":"https://doi.org/10.1016/j.dam.2018.08.018","type":"string"},"datatype":"url"},"type":"statement","id":"Q1727743$7CC7E7CD-83B8-402D-A099-545B094C4B26","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"43fa01fa200ce53fd8b5c7f6476fd772283cbe23","datavalue":{"value":"W2898765768","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1727743$B6F62BEF-FDA1-4207-9210-1ED075A69C5C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"40352d12ddbc126e6d0e9a3b8c1915155e1dfd86","datavalue":{"value":{"entity-type":"item","numeric-id":1014335,"id":"Q1014335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727743$EDA7F76B-0771-44A1-B7C7-27791373A478","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd7692ff0622568525b25fd40ad2755d2a2c5c33","datavalue":{"value":{"entity-type":"item","numeric-id":1375051,"id":"Q1375051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727743$982C6EA8-4116-4160-B891-EC4A385ABBEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"621419a8e4023ab2cce97af0fe3c747064fea7df","datavalue":{"value":{"entity-type":"item","numeric-id":3143754,"id":"Q3143754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727743$1FEE1CD3-E961-4015-85EF-B55C9C4F882A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7866193b7a136e602fec0331b2357cd47c045aa3","datavalue":{"value":{"entity-type":"item","numeric-id":2842148,"id":"Q2842148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727743$98C28F50-1712-45B4-A589-163776953C90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"889a23479c8470faeccb9b1ea305d07db6951efb","datavalue":{"value":{"entity-type":"item","numeric-id":2936926,"id":"Q2936926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727743$7FC08A48-B246-4363-9E99-A061F8712D4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f98fd3d8f97cf4c3a7f49bd6a0daf62406b0a389","datavalue":{"value":{"entity-type":"item","numeric-id":2346379,"id":"Q2346379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727743$FDD978CA-22BB-447C-9233-1689EE9E3131","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5f8ec472d0b1895d40f3e15cd53b4f1613f7dcb","datavalue":{"value":{"entity-type":"item","numeric-id":4714554,"id":"Q4714554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727743$500733A7-C2A4-4D69-9F4B-F8E038029F85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9975851e3cea6896f725894ba099bbec2cca8a1","datavalue":{"value":{"entity-type":"item","numeric-id":719252,"id":"Q719252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727743$459853D5-9A7D-47BD-AD6F-BD201AD06A36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab32702fe598dd470188e17172f1e0f1746aaa04","datavalue":{"value":{"entity-type":"item","numeric-id":391976,"id":"Q391976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727743$B905E97E-26AD-4446-AEF2-D43B3684777E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d5cba0c5ae8ab5eb2f866bfce62939933644989","datavalue":{"value":{"entity-type":"item","numeric-id":3449828,"id":"Q3449828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727743$64552C21-FDAA-42FF-AF41-9C2A938F70B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7691cd99bbcee0ec3f89b24555bf01b98620dc7","datavalue":{"value":{"entity-type":"item","numeric-id":3699704,"id":"Q3699704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727743$9BCCFE6D-EE32-4941-BDB4-B7EC37C34FAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2efb7b91a99bf82ca0c5183eabf701dd08b3c67","datavalue":{"value":{"entity-type":"item","numeric-id":5786239,"id":"Q5786239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727743$498E85DF-B70C-4F91-A361-4C83F553364A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6b95d315981609a84ebfa01f95f8f1666479596","datavalue":{"value":{"entity-type":"item","numeric-id":5300510,"id":"Q5300510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727743$50C57187-49C5-46DF-A9CE-17B85A06D61E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727743$85E60BC0-5C42-4EEB-A073-FED9647B564C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9d1b5f00d63250f163abc06994e2f7aa085b12f","datavalue":{"value":{"entity-type":"item","numeric-id":2461632,"id":"Q2461632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727743$54B57CE5-1F36-4474-A0C9-AFDC5BE61CFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"824cb15e3d2099f2fb335b335766fd8f0351cbfd","datavalue":{"value":{"entity-type":"item","numeric-id":4472293,"id":"Q4472293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727743$5EE24D9E-C683-4AF5-98B9-1857CF50E391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e236e8625d4a8ede860f01ef67d97edfc4674e97","datavalue":{"value":{"entity-type":"item","numeric-id":494794,"id":"Q494794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727743$6EA6CA3A-3554-44B6-B335-4B4AAD6AE003","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ab9641f57c38b67ed9aa5554037886924e6018b","datavalue":{"value":{"entity-type":"item","numeric-id":2914338,"id":"Q2914338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727743$FDC985BD-DFE5-4A2E-AF27-779595DB6213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61798bf2ba3876f6cc6e3c5fccddc7f012682cb3","datavalue":{"value":{"entity-type":"item","numeric-id":2827826,"id":"Q2827826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727743$55EEFB30-F12F-47FB-913D-3D924C847C08","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":"Q1727743$3684CD6F-9DBD-4092-84B5-5CA889D96D91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11c03dea9eb11793ab8b0d4be0f4c3db30a2d57a","datavalue":{"value":{"entity-type":"item","numeric-id":1272189,"id":"Q1272189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727743$3087E64C-6045-4DB7-99FB-FA333FCA81E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65bb836932f9b8b0daecd2cb52d9b17317812dc0","datavalue":{"value":{"entity-type":"item","numeric-id":3794220,"id":"Q3794220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727743$87B102EE-4A72-469C-83D6-615BA6AF2AB2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b82b15da86dfda02e3c6a8388f0e2c83ba1fbbb7","datavalue":{"value":"10.1016/J.DAM.2018.08.018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1727743$90ACE49E-FDE8-4C8B-8066-E4E05AA3D0CE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd4de9eb0dd8e4f894072e896cc3fdd4bec5d131","datavalue":{"value":{"entity-type":"item","numeric-id":2827826,"id":"Q2827826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdfde1c66dfcc226614e8f910e2c22b37c053ecb","datavalue":{"value":{"amount":"+0.9678764939308168","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":"Q1727743$B4D2B25B-60D6-430F-B7C8-50143F32C2AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc122d72a5066fd9adf9b5889d862439ccaeb777","datavalue":{"value":{"entity-type":"item","numeric-id":494794,"id":"Q494794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13cc178c7b1cf74f209f58d40d45f6adb79182c8","datavalue":{"value":{"amount":"+0.8623005151748657","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":"Q1727743$63716E77-BFA1-4730-90CC-BEE47F73A77B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b4065629e8cdb100bd73650b4c6b0f7e6c46402","datavalue":{"value":{"entity-type":"item","numeric-id":2867645,"id":"Q2867645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b35f17ef0d45e23723b7abe31cbd4ab5cf349efe","datavalue":{"value":{"amount":"+0.8578933477401733","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":"Q1727743$DD713C01-613D-4C7A-B968-96FC3AF42B45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9220caca66e1934b080e676c8caeab01b701e6d4","datavalue":{"value":{"entity-type":"item","numeric-id":2867648,"id":"Q2867648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"841164515fc83053fe07fa428aec35cd5318ddfc","datavalue":{"value":{"amount":"+0.8082481622695923","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":"Q1727743$88A33BD5-7844-4BA4-A3CC-14DF1E98B946","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a78786faf32cf37dfd18bcac9dffe90384a917c","datavalue":{"value":{"entity-type":"item","numeric-id":2123284,"id":"Q2123284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3867a9af631ef202beb935601e1a5423d166f860","datavalue":{"value":{"amount":"+0.7869079113006592","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":"Q1727743$8E085D09-FCB2-4986-9423-ECF49955BADE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1727743","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1727743"}}}}}