{"entities":{"Q1827761":{"pageid":1838503,"ns":120,"title":"Item:Q1827761","lastrevid":73385982,"modified":"2026-04-14T15:43:23Z","type":"item","id":"Q1827761","labels":{"en":{"language":"en","value":"The structure of strong arc-locally semicomplete digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2083710"}},"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":"Q1827761$04C582DE-D86B-416A-8562-BD19B50A1906","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9b9e43cc531b0af0f97d242285baaeaf53e1f515","datavalue":{"value":{"text":"The structure of strong arc-locally semicomplete digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1827761$46BE1627-0CCB-4A95-96A3-1FE29D39EC1B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9b747d7a6b8f03bdf3508f7a46d083bc8c3f52a1","datavalue":{"value":"1048.05038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827761$32EC3265-0C1A-434E-A1FE-DAC191652AA3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827761$308F6B0C-1C06-4F59-96BD-444918137095","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fdf3003d3f6dc4bd36d0ddd91ae69d1d9d4864ff","datavalue":{"value":{"time":"+2004-08-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1827761$D3FC2CEB-44C5-47FA-8255-6A3ECD3BD213","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"80602ea4136be99d1388eb6834008d8eeb090a42","datavalue":{"value":"In 1993, the author introduced the following class of digraphs. A digraph \\(D\\) is arc-locally semicomplete if for every pair \\(x,y\\) of adjacent vertices their in-neighbors (out-neighbors) \\(u,v\\) either coincide or are adjacent. The main theorem is as follows. A strong arc-locally semicomplete digraph is either semicomplete, or semicomplete bipartite, or is obtained from a cycle \\(C_m\\) by substituting an independent set for each vertex in \\(C_m.\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827761$2438684C-E4FA-4BC1-B2E4-915BADF70E77","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4fefa17be9d4bfc1a51cd1d93e86e23724d8c0a1","datavalue":{"value":{"entity-type":"item","numeric-id":168084,"id":"Q168084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827761$E74D1830-D421-4D45-9502-E1A0AED3E7F2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827761$B3ACAA3B-BF96-4DCB-8299-8B1DDCA28B31","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6d2ad5b7a69e990d9bbfef3620b61272526ca685","datavalue":{"value":"2083710","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827761$2FF5F2D4-C8F5-471C-9AE7-099E63DF9F66","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9855bff10114f8735b5bb5ccb20c2e22f9414344","datavalue":{"value":"semicomplete digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827761$2BFA7FF9-28AB-45C9-873C-973AE2522F3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5d6ae57654206b8d6072eded2d6da726c553a98","datavalue":{"value":"semicomplete bipartite digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827761$B02E91A6-C220-4321-9CFE-FAA890216932","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85eef5242ed0d57acc9caf7d48d82888e646d12f","datavalue":{"value":"digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827761$F4FA5FF7-7DBB-4278-A591-1D4B32C08A61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ae6cc52b35d03b83d5162d854c61cf5b039329e","datavalue":{"value":"cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827761$3F7F8F2E-2278-46A8-864E-8190BB18BA9A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f64c4b091272c660c279938fc740575735afef58","datavalue":{"value":{"entity-type":"item","numeric-id":558237,"id":"Q558237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827761$B7E2D165-7D05-4774-BCF5-EED13D139883","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":"Q1827761$17C8D353-31F3-4094-962A-B0493D7D04E1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3287bffaf1b0994233d7394611c684e34d2cda88","datavalue":{"value":"https://doi.org/10.1016/j.disc.2004.01.011","type":"string"},"datatype":"url"},"type":"statement","id":"Q1827761$5DF518D4-F61D-4CBC-8279-15759C91A0CB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"118edc7d1700e5e586193a5f0a262c8deaaafa38","datavalue":{"value":"W1968910860","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827761$4C4F2563-D09F-4130-B286-8B5CB20090EB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"11507e1d60ec78e27574307e67a23889371ace33","datavalue":{"value":{"entity-type":"item","numeric-id":3481724,"id":"Q3481724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827761$D312D369-A5E9-4E96-B1DC-80C044324B92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86474aa2d3bf8a50d6b30759db8a5f34882b2f2f","datavalue":{"value":{"entity-type":"item","numeric-id":4242937,"id":"Q4242937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827761$D1FF4A59-CF47-4400-96AB-EC05FEE83E04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2481155a42676d821e036db9e722c8d7abd317aa","datavalue":{"value":{"entity-type":"item","numeric-id":5502988,"id":"Q5502988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827761$131DBD0E-9A61-478B-92BC-CDB3903DA17D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f0b5e72ffc72d94963700869533cda8bb70f5f5","datavalue":{"value":{"entity-type":"item","numeric-id":4852401,"id":"Q4852401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827761$08B6974C-4337-4BAB-8F4C-C3F4EAED5CA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c847016b5e57f800f8db20a429e351651f26173","datavalue":{"value":{"entity-type":"item","numeric-id":4851597,"id":"Q4851597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827761$2EC2287E-AD44-47B2-B175-4AC9D5F068FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa8c8c4b0764508f26e6b0de6b4c9173c8754e73","datavalue":{"value":{"entity-type":"item","numeric-id":3328574,"id":"Q3328574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827761$AD398F6C-04C1-45A0-A002-8EA13DB93433","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6951ceb849722f3411763da9000355489f0af186","datavalue":{"value":"10.1016/J.DISC.2004.01.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827761$58A9E54C-4589-4800-A4D4-8DC148592F9D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c02bca6ccd3ef8a9bfa609c6fb5d9d54e9b78ce6","datavalue":{"value":{"entity-type":"item","numeric-id":1045196,"id":"Q1045196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94b62d1d37a12e5af913c6cab814aa1cd0278d32","datavalue":{"value":{"amount":"+0.92226904630661","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":"Q1827761$D6DBAC55-9104-4333-8757-457B0F20A932","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3e25fc53609c5c7a08756b3a44366126bf2900c","datavalue":{"value":{"entity-type":"item","numeric-id":3481724,"id":"Q3481724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef06e74b66606d212f73910d40419a601a051de7","datavalue":{"value":{"amount":"+0.8936516046524048","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":"Q1827761$684BB190-27DB-4F9B-B485-21509852577D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c16083f25bf70aad500f05e3ab8b8f2ea757a67","datavalue":{"value":{"entity-type":"item","numeric-id":427828,"id":"Q427828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c06591d030188909714d2ce61557277874b76b2f","datavalue":{"value":{"amount":"+0.8850491046905518","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":"Q1827761$806A540E-78A4-4F8E-BC55-EDA1E5D744E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e79d2e235bc92b4803ac616e6d834a1a8a15b4c","datavalue":{"value":{"entity-type":"item","numeric-id":4851597,"id":"Q4851597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6e22705241483b0b903a131a0a2a52e1270f2dd","datavalue":{"value":{"amount":"+0.8608607053756714","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":"Q1827761$DAA29782-5B8E-409D-8E44-25B9C0C36861","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69eff9d1f52d380ba0e64b2b525ac9c2a37931e6","datavalue":{"value":{"entity-type":"item","numeric-id":1198647,"id":"Q1198647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05c84405e9393c7c2eaf1a0305d53c31707aa5cd","datavalue":{"value":{"amount":"+0.843097984790802","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":"Q1827761$5212A127-927A-4ACB-89CA-5FA0DAD4E2E6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The structure of strong arc-locally semicomplete digraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_structure_of_strong_arc-locally_semicomplete_digraphs"}}}}}