{"entities":{"Q1850620":{"pageid":1861362,"ns":120,"title":"Item:Q1850620","lastrevid":48021454,"modified":"2026-01-03T09:35:40Z","type":"item","id":"Q1850620","labels":{"en":{"language":"en","value":"Sewing ribbons on graphs in space"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1843840"}},"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":"Q1850620$F0BE99FA-6EB9-4646-BE54-55CCA78A3985","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"85a6717a5bb24ed1410a61bbcc47f159e58d874b","datavalue":{"value":{"text":"Sewing ribbons on graphs in space","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1850620$26B5283B-2318-4A0B-B9D0-F9F222C84689","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"00a8bb21ee096a1a24dbbc3bf7783eb18e4fa106","datavalue":{"value":"1028.05027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850620$3AE71621-557E-4088-B615-FA2E65289FF2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1e7cf838afcb67498e94197e1bef8dabe8ab1c11","datavalue":{"value":{"entity-type":"item","numeric-id":598468,"id":"Q598468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850620$2427570F-4638-460F-8183-1346C4083D63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"58ce11686bfd271c5bd0fffaf05753e9e8838528","datavalue":{"value":{"entity-type":"item","numeric-id":405158,"id":"Q405158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850620$62324730-1724-40DF-BD08-D2F99F21D7D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3281d7817b24dfa518df3517fc9d7c8ff267452","datavalue":{"value":{"entity-type":"item","numeric-id":592090,"id":"Q592090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850620$FCE3593F-E51B-4AD3-A17F-A40EBFD518E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c4d93fa0730cf967b4d44ea1e6c1e65e24d47c8c","datavalue":{"value":{"entity-type":"item","numeric-id":175610,"id":"Q175610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850620$3DED23C6-8B0E-4CD7-A1BF-60441D4B1F6A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850620$E1B78EE1-96E0-4E7B-9144-ACB70AC2860B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"41f50e6d48cb83c0777ccfeab26a53b6ee6f8dc2","datavalue":{"value":{"time":"+2002-12-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1850620$6E52E252-2150-48C0-84C8-82EA76AB23AE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0554c92f78d2487a2985cf92d1954d39d44d4324","datavalue":{"value":"https://semanticscholar.org/paper/a48954642898c2a2c3cf0d806351ac776ed37e71","type":"string"},"datatype":"url"},"type":"statement","id":"Q1850620$2488E5B1-95DF-45F3-94E2-CE390FDC9792","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9b804f573806d54878aee3a49ed1ee926a16ed98","datavalue":{"value":"An open (resp. closed) ribbon is a square (resp. a cylinder) with one distinguished edge (resp. boundary component) called a seam. The following problem is studied in the paper: For a given graph \\(G\\) a ribbon complex is formed by sewing ribbons onto \\(G\\). An open (resp. closed) ribbon is sewn to \\(G\\) along an open (resp. closed) walk. Then the question arises: When is such a ribbon complex embeddable into 3-space? The first main result of the paper states that a ribbon complex is spatial if and only if a certain corresponding labeled graph is planar. The second main result states that there is a polynomial-time algorithm to determine planarity for the class of labeled graphs with maximum degree three. Furthermore, the minimal nonspatial ribbon complexes are studied, and a characterization of them is found under the assumption that at most three ribbons can meet at an edge.   The paper gives an interesting connection between graph theory, topology, and algorithms in discrete mathematics.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1850620$5FC5850A-21E6-471A-A599-D5F1790DBB06","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850620$6B67D418-5E72-4E2F-B301-598E1570B5AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0761be85482bc1d816b0c83be4283036f1aec8fc","datavalue":{"value":"57Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850620$51905631-753B-44D6-BDC0-A968E552A0CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850620$A1294F13-6EAC-454C-9950-5FB165C91040","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fad1a4803eb5412b04526f11d4d860e37b92d005","datavalue":{"value":"1843840","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850620$EF227FA9-AFF3-4AA3-83FC-A1C618CF3B6E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6f5e30263315a8730920d8c5dbcbddd268ba27c","datavalue":{"value":"ribbon complex","type":"string"},"datatype":"string"},"type":"statement","id":"Q1850620$B43EA489-39FD-46FD-9864-132669DF5A9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"612ba56d00ff8effa7c258e574214fe3e7ab4de4","datavalue":{"value":"labeled graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1850620$6D0BDB41-A5C6-4C33-8A92-FCCCD95EDF06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1850620$BC7C963A-37A4-4A88-BF61-637E73AB6E3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c856145ef6cf7ef96d1f0755055e2ec6f5396f57","datavalue":{"value":"planarity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1850620$38204788-A8AD-44F7-A33E-5DB470CD2E6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c89639778a113cbe54a2efcba7f98ccd79f62275","datavalue":{"value":"characterization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1850620$BADF3B03-E06D-4F50-83FA-178C76277B14","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"58b4807eed7efcfa542a55961c60a6e11dd70fd1","datavalue":{"value":{"entity-type":"item","numeric-id":1163256,"id":"Q1163256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850620$EB3B7C5E-217A-4C0F-8C73-B262F10EE8E1","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":"Q1850620$F6397E7B-62C4-4172-BA71-BC392A738A93","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b484167af5d2e22d5efa3328a57064ed5f542b17","datavalue":{"value":"W2052233329","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850620$96FDF58C-F68F-4369-9609-FEECF400681D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3145a36a6205e7995ff08c990bfab90db538cb51","datavalue":{"value":{"entity-type":"item","numeric-id":4376501,"id":"Q4376501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850620$A2567F31-4F62-4F80-BBDF-5C77AE12AA25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"717f5415a481e9c8fc2fee1838733f809668c898","datavalue":{"value":{"entity-type":"item","numeric-id":4017148,"id":"Q4017148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850620$2D5B5B0E-17DC-435D-A5B7-875584E36B86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ade29bb9c5c58c1fc73fbff734d987495a982508","datavalue":{"value":{"entity-type":"item","numeric-id":3757929,"id":"Q3757929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850620$4B22C091-4218-4CD8-BF37-850E56857679","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e93fcc5f5e8911813f16fcd1e3e08e519d9e013","datavalue":{"value":{"entity-type":"item","numeric-id":4767335,"id":"Q4767335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850620$49A51D4F-E6E4-4A0A-9BE8-EBDD021B4067","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":"Q1850620$07A6FDEC-0735-4D7B-980D-0037339F6CBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c0e3b2375a108c8c971f3fffa12deb5e314aa53","datavalue":{"value":{"entity-type":"item","numeric-id":4111590,"id":"Q4111590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850620$041CCB7C-3683-4F22-8062-1BCE8FA80379","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b19565cd65c1080d107122fc8f9c9698bf2072c6","datavalue":{"value":{"entity-type":"item","numeric-id":1898719,"id":"Q1898719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850620$E272A7E7-EEB1-4D64-8904-D10358334020","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab905d27922a85af616443e1769a1850cb9248b6","datavalue":{"value":{"entity-type":"item","numeric-id":5524326,"id":"Q5524326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850620$6C6F1183-A2C9-40C2-BC52-26675D227AB3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"90b21a8db452d114564d3c0d4d904d938dc884b5","datavalue":{"value":"10.1006/JCTB.2002.2076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850620$1AF26CB1-0D47-41F1-9DE9-D4F835FC054E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e715ba18be7e696c91441a93af31b9477c129ffa","datavalue":{"value":{"entity-type":"item","numeric-id":3833278,"id":"Q3833278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"391425fe0104687b20373a34e44831a29e4c8be9","datavalue":{"value":{"amount":"+0.7224818468093872","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":"Q1850620$1B30178E-2508-452E-A249-4DCB04EF52EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adfb1b8c6ec6527f7e3e46c544ce6c5ec9173d07","datavalue":{"value":{"entity-type":"item","numeric-id":2464805,"id":"Q2464805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"675013032fb90866f230ebdbe9c3d511dfe397e1","datavalue":{"value":{"amount":"+0.7181621193885803","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":"Q1850620$AFD370B2-7591-4F04-9175-04F31CD027EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56086005a718c930d7b289da8c576bbe614b4558","datavalue":{"value":{"entity-type":"item","numeric-id":3430306,"id":"Q3430306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5ccd1935296e263efa39ffbae34f8aeb1313cde","datavalue":{"value":{"amount":"+0.7169994711875916","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":"Q1850620$D6E22E2B-5F7D-4607-AE80-C75F9CD2B656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1482f77ff706113a0f543e61b9650cd148215ef3","datavalue":{"value":{"entity-type":"item","numeric-id":697371,"id":"Q697371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f316d5bf5b9766496c902610e310451bf6ca2d62","datavalue":{"value":{"amount":"+0.7122231125831604","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":"Q1850620$98B09BDC-57C8-4EC7-B9A9-B3DC27DD5D8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f32f7629619f2ee3447cc72417aa17b0828081c6","datavalue":{"value":{"entity-type":"item","numeric-id":2800591,"id":"Q2800591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed774d4f2c01c7c3f9192f0c7dc1a8ac89960ec9","datavalue":{"value":{"amount":"+0.7096841931343079","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":"Q1850620$E90AF1F3-F03A-40BA-8387-D3DB79D76E86","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1850620","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1850620"}}}}}