{"entities":{"Q1302162":{"pageid":1312912,"ns":120,"title":"Item:Q1302162","lastrevid":70101186,"modified":"2026-04-13T12:27:02Z","type":"item","id":"Q1302162","labels":{"en":{"language":"en","value":"Outpaths in semicomplete multipartite digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1340641"}},"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":"Q1302162$FD9895F2-ADC9-416D-AEE2-D4E22A3E3375","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"610c4608fd97c1dd31eb05ffeec07c242105bf5d","datavalue":{"value":{"text":"Outpaths in semicomplete multipartite digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1302162$5BD0DD3C-9A91-40AA-814E-2257D567957B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d9c11b9951e0733599d8c975ed8e1dc92e9fcbef","datavalue":{"value":"0934.05071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1302162$EBB31C07-390D-4AF9-98F5-04E7852F20E4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a425c821f0ffa2013331a3891a53893a3f0ee9b8","datavalue":{"value":"10.1016/S0166-218X(99)00080-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1302162$107E8E25-C2F6-4939-B756-D307936B1873","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b0f27a4d835db91d02ac26c061b27f8e749bf038","datavalue":{"value":{"entity-type":"item","numeric-id":323066,"id":"Q323066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1302162$4D354907-D090-4304-B96F-4AE5AC70DA02","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":"Q1302162$6C6EE2BC-0E60-403F-8BA7-48BC4BB3FB1E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b78ba432cb77ac64be3ac5d97bd170fc19fe3117","datavalue":{"value":{"time":"+2000-04-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":"Q1302162$C1BD56AE-A946-4436-B7D3-6779AA21D23A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"09011b2fb3d185c1b43ae2b6e20ef722297e8807","datavalue":{"value":"An outpath in a digraph is a directed path in which the first vertex \\(x\\) of the path dominates the last vertex \\(z\\) of the path only if \\(z\\) also dominates \\(x\\). The author shows that if \\(x\\) is any vertex of a strongly connected semicomplete \\(n\\)-partite digraph where \\(n\\geq 3\\), then there is an outpath of length \\(k\\) starting at \\(x\\) for each \\(k\\) such that \\(2\\leq k\\leq n-1\\). He also shows that if \\(xy\\) is any arc of a regular \\(n\\)-partite tournament where \\(n\\geq 3\\), then there is an outpath of length \\(k\\) starting at \\(xy\\) for each \\(k\\) such that \\(2\\leq k\\leq n-1\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1302162$31343B49-6468-4CA1-8121-4BF838F6C8D3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1302162$03D7AB93-80D5-4D45-937F-37DB0B9F54E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1302162$B92A802A-F9D9-41DE-A6AE-1ADFC82A0D8C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2a2132cc9d7ca5681720401212439cfc3f149a0b","datavalue":{"value":"1340641","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1302162$B5485CD6-ADA6-41FA-8F6A-74EFAE0B9322","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa84069f8aae36c5e0e5430e3796f9c4009af063","datavalue":{"value":"semicomplete multipartite digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1302162$DA78716D-97EE-408A-8531-417CEE80E2D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ef567eac88c8b49c7debbfcc14878749c57e92d","datavalue":{"value":"outpath","type":"string"},"datatype":"string"},"type":"statement","id":"Q1302162$6D0776AA-DDE4-4180-8209-EC90B01892D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85eef5242ed0d57acc9caf7d48d82888e646d12f","datavalue":{"value":"digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1302162$AF38A5DC-9C78-4953-8C55-38704187D282","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1db92bc7601eaee178ffaed0103e4107bc22c468","datavalue":{"value":"tournament","type":"string"},"datatype":"string"},"type":"statement","id":"Q1302162$F8B9FF73-A6AD-42AE-9A54-884441237681","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"478bb984958f47159570b1788ede69358a5f4226","datavalue":{"value":{"entity-type":"item","numeric-id":656146,"id":"Q656146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1302162$DDEACCB4-1ACA-42AC-8060-CDFA9DFDB35E","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":"Q1302162$357F18FE-7C79-4611-8BA2-C8D6A63B33C8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"863c362099bdae2574718ab8cb9cb69c99cede47","datavalue":{"value":"https://doi.org/10.1016/s0166-218x(99)00080-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1302162$F263E3E7-4152-4A4D-A27A-6CC593D41BB8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"68e7d5b77247f6a0cd701b0626ffe4c7e0f7ca5a","datavalue":{"value":"W2037123402","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1302162$762DDB43-8B74-4B72-BD40-14760F5FB967","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"526aa4927c947519aef8e19de7215438a1ec4c6d","datavalue":{"value":{"entity-type":"item","numeric-id":5949528,"id":"Q5949528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9894c2bcea20f5daba18736e210db3b0e44aeb80","datavalue":{"value":{"amount":"+0.8697153925895691","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":"Q1302162$AC4E74D0-24A9-4BC6-B222-F33DD921EB59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50226d124e00fdc07e3436a1e07a25a08d8b82f0","datavalue":{"value":{"entity-type":"item","numeric-id":2823374,"id":"Q2823374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76e4d0e20a2e615e414fdf1da1ab13ce529baf99","datavalue":{"value":{"amount":"+0.8615267872810364","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":"Q1302162$E621BD7D-3ED1-440D-8386-1EA610686966","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5414ce181fea5086e88467c4bde41d532910777d","datavalue":{"value":{"entity-type":"item","numeric-id":1850069,"id":"Q1850069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdea79fdb131cedd8db608a4e91ecb7bd5dd7a1f","datavalue":{"value":{"amount":"+0.8401424288749695","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":"Q1302162$23A9B81D-C89F-4AB5-B72C-065C6F8B0323","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59ded6493ffc34f2eeeaaa7c37a461ce26ec498d","datavalue":{"value":{"entity-type":"item","numeric-id":2042603,"id":"Q2042603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f779b25e407722023021ac9e1aa16d634f78744","datavalue":{"value":{"amount":"+0.8323677778244019","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":"Q1302162$269DDE7C-4D47-4892-8553-A1E328356C38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ee7fc8a3e51971ca5564b4d91e3016e9e259586","datavalue":{"value":{"entity-type":"item","numeric-id":1297460,"id":"Q1297460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74f5dcf6973008cfef917396b6c5dffa9af780e1","datavalue":{"value":{"amount":"+0.8109904527664185","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":"Q1302162$B651F582-AB67-419C-ADE1-2D79E096D2F9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Outpaths in semicomplete multipartite digraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Outpaths_in_semicomplete_multipartite_digraphs"}}}}}