{"entities":{"Q1758790":{"pageid":1769532,"ns":120,"title":"Item:Q1758790","lastrevid":69010182,"modified":"2026-04-13T03:42:34Z","type":"item","id":"Q1758790","labels":{"en":{"language":"en","value":"Linear sphericity testing of 3-connected single source digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6108186"}},"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":"Q1758790$05D6A71C-AD2A-49D2-B4C2-C5242FD4F75C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f3b7daead7d07d41cd86f042b3be608c75090faf","datavalue":{"value":{"text":"Linear sphericity testing of 3-connected single source digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1758790$67640311-94DA-434B-8BE4-06319AF6CB83","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4bb1719a646ca9aa45f38f4f86771319107bab5f","datavalue":{"value":"1257.05051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1758790$7C78D265-505E-4410-9728-7FAF2CF032D8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6dcf8b29f998e6586890411a08c34f70ea4883f1","datavalue":{"value":{"entity-type":"item","numeric-id":1717924,"id":"Q1717924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758790$30ABAD10-A4BE-4BC1-AB37-C46A16D96FBA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e559c2da8d64c3fc4f585ef31bf29afc7b517c45","datavalue":{"value":{"entity-type":"item","numeric-id":193074,"id":"Q193074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758790$37149554-9D66-4480-B066-69FD0B0FD1E9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"16d9ed1da0749c54273c05a4ba5499c71e474aeb","datavalue":{"value":{"time":"+2012-11-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1758790$A074AA32-B610-445F-A52A-DB7497819A27","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"41e34ffc36aa1f9f6f4bed94e80e06de6e1d7d67","datavalue":{"value":"Graph embeddings and their generalization on surfaces have many applications such as VLSI layout, and graphical representations of a poset. In this paper author focus on the spherical diagraph i.e., diagraph that has an upward embedding on the round sphere. \\textit{S.M. Hashemi}, \\textit{I. Rival} and \\textit{A. Kisielewicz} [``The complexity of upward drawings on spheres,'' Order 14, No.\\,4, 327--363 (1998; Zbl 0913.06001)] proved that sphericity testing for digraphs (i.e., the test to set if D is a spherical digraph) is an NP-complete problem. Here, author investigates sphericity of 3-connected single source digraphs. He provides a new combinatorial characterization of sphericity and he gives a linear time algorithm for sphericity testing. His algorithm tests whether a 3-connected single source digraph with \\(n\\) vertices is spherical in \\(O(n)\\) time.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1758790$2A0C1020-9F92-4D8D-8E15-163294C36412","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5b77976e301e1077a0164f327ccca50b539f9ff6","datavalue":{"value":{"entity-type":"item","numeric-id":401324,"id":"Q401324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758790$0D4C655E-73D4-40FA-BCD6-8BF09EC7F9F6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1758790$E6B274F2-D443-485F-9CD8-CC04D947FE28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1758790$EC5F001A-D244-45DB-9BD9-8E2E54B45FC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1758790$417143C8-BDE1-42C7-9739-479D4E6385EA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b2444b165ad9b39893a612a078de46cf01e50be3","datavalue":{"value":"6108186","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1758790$3F8A47A8-8A8D-4D0F-BBFA-613F22DFA1F7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b1d88d0ae87181b738bb21e3d72bd451efa5c71","datavalue":{"value":"Embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q1758790$95EB0277-A202-4EC4-AE77-12E19AFF3746","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4dc32f00b7f11e430f875f06ba431529bca6acee","datavalue":{"value":"upward embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q1758790$21497DD9-5945-43A0-8875-CF1A78F4E994","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"863d90c74cddaf658d1037277d1cf9c2fb806265","datavalue":{"value":"sphericity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1758790$70E5E21B-41F4-4EF4-BB30-4F733E683C95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d89bacba2af06f3f9eb63f16f59848b1f49cfaa","datavalue":{"value":"single source digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1758790$54A48E12-425A-4CFE-B643-56FF4F00CF8B","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":"Q1758790$51765376-7826-4FE5-A76B-A597C0D09379","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"147e3890e1b4c2645649383949a4e67ed1eb242f","datavalue":{"value":{"entity-type":"item","numeric-id":2483398,"id":"Q2483398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f7a22d23831cd1ac924f622b25859e91af52651","datavalue":{"value":{"amount":"+0.9309035539627076","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":"Q1758790$15641ECE-F138-421C-80B8-F6A6E5BB6757","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14fb7b03335766459ca3e15569aee1f5b0f6a7bb","datavalue":{"value":{"entity-type":"item","numeric-id":4388867,"id":"Q4388867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb2583d432dc7e72540e13831cdd910a5969eceb","datavalue":{"value":{"amount":"+0.9136107563972472","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":"Q1758790$D2C81269-904B-40A1-8FB0-6E6000EA098A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddb68cbbd67f6952da8c921b80691ecc7691f4ba","datavalue":{"value":{"entity-type":"item","numeric-id":5897624,"id":"Q5897624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9abeb10ac8a792d31600f3586ea72d6d15717167","datavalue":{"value":{"amount":"+0.7657058238983154","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":"Q1758790$14A7D61A-002D-4DA2-BB30-574D1F6C10AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29652d8d910da107143bcdbaf79a34787bd1f20d","datavalue":{"value":{"entity-type":"item","numeric-id":3058535,"id":"Q3058535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb377d34d4d6d05559d2f6270a8fab903c9e2eaf","datavalue":{"value":{"amount":"+0.7547423839569092","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":"Q1758790$3983D16D-2C4F-41D6-90C6-C03C0727776F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ca09f574c3f6b3a84d39c4b5bf6f6c986bc045c","datavalue":{"value":{"entity-type":"item","numeric-id":1010987,"id":"Q1010987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0fcfa50e260bd68ac05f637a4edb6be49536d51","datavalue":{"value":{"amount":"+0.7393996119499207","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":"Q1758790$EDA1723C-A219-49DC-80C5-D55F656A1BFE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Linear sphericity testing of 3-connected single source digraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Linear_sphericity_testing_of_3-connected_single_source_digraphs"}}}}}