{"entities":{"Q580359":{"pageid":582126,"ns":120,"title":"Item:Q580359","lastrevid":62922141,"modified":"2026-04-11T09:00:29Z","type":"item","id":"Q580359","labels":{"en":{"language":"en","value":"Extending cycles in directed graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4016927"}},"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":"Q580359$BFA3A8A9-0579-4BEF-B02C-4B05B733FB77","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fc0c5424230f03d08559fc6fafa7c3d49aae1b06","datavalue":{"value":{"text":"Extending cycles in directed graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q580359$07349D47-C655-4920-8598-1DD5F15FD915","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b693836a37aced327a07c1f7d8e8f7aa59a00c11","datavalue":{"value":"0626.05022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580359$9AED1A1B-5844-4A9D-BD66-EE039C043E96","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dcf2bd75bc597b0c07ee4294cb113dc097aeda03","datavalue":{"value":"10.1016/0095-8956(89)90042-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580359$055F7982-325C-4AAD-BC38-BE3258A8C803","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dadf07729ee40835a985587e239997d36e297945","datavalue":{"value":{"entity-type":"item","numeric-id":580358,"id":"Q580358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580359$3FEB95EA-0759-4A66-977E-8F1B388648EB","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":"Q580359$D6DFB15F-F73B-4B9B-8207-89676DC0FF4A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q580359$9AE4E88A-8EBA-4B58-8747-71FF915A5796","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"33e708c62fbcef7a32706c3af0634416d922a56a","datavalue":{"value":"A digraph D is called cycle extendable if it contains at least one cycle and the vertices of each nonhamiltonian cycle are contained in a cycle of length one greater. Strong tournaments and regular tournaments which are cycle extendable are characterized. Best possible sufficient conditions for a digraph to be cycle extendable are found involving the number of arcs, minimum total degree and minimum indegree and outdegree.","type":"string"},"datatype":"string"},"type":"statement","id":"Q580359$5002D636-BDB3-46D3-BC92-CD3A352ABD5F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580359$8750F90D-69EA-4CED-9003-A858012F5169","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580359$6500DAFE-F78C-4CDD-8885-9CF47C3F73BA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"50632285a040a46edb6808651d8d8eab6579f546","datavalue":{"value":"4016927","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580359$87F35FA9-8B1A-4EA4-8FE7-EA8093D732BF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85eef5242ed0d57acc9caf7d48d82888e646d12f","datavalue":{"value":"digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q580359$A0FAE5C6-00C4-4464-8992-0C4C337E1D96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77a9aa8e50cc1d09df7d2be0fd7e0dfa49710a65","datavalue":{"value":"cycle extendable","type":"string"},"datatype":"string"},"type":"statement","id":"Q580359$79861C2A-16F7-43BF-B54D-F92FF822A1FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f11114c46cca6b005cd8b51386c7c675fde37a8","datavalue":{"value":"strong tournaments","type":"string"},"datatype":"string"},"type":"statement","id":"Q580359$47F35B77-915D-4378-8EEF-B4A7690C146D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9532378e71849ee68a0cabb36ba0e92f647bff71","datavalue":{"value":"regular tournaments","type":"string"},"datatype":"string"},"type":"statement","id":"Q580359$54F1385B-3ED9-423D-BF78-F578EB900C5C","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":"Q580359$8DDB4615-031B-4FA2-AC11-DB8C7CBC9871","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"98e04cbf7b27105e5a85ecd70bdfe6d9ddb76cd5","datavalue":{"value":"https://doi.org/10.1016/0095-8956(89)90042-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q580359$C590B17B-4EBA-4DE1-AD4A-A8C091BF19B3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6ad3abceeee466b5e31e84dccde85f6f814973c3","datavalue":{"value":"W2087401575","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580359$3E58C33C-2D11-4FF7-80D9-21AE27D5CF18","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d22de5e1fa31b30f8e74263658c927e3311444f","datavalue":{"value":{"entity-type":"item","numeric-id":5527636,"id":"Q5527636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580359$80446835-89E7-4174-8002-1C58228D9CFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e2c5246172b5aa8717d5936f7b97d7076bc110","datavalue":{"value":{"entity-type":"item","numeric-id":3941433,"id":"Q3941433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580359$86C408F1-C20D-4730-A93A-1BC87D097C22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5da3b54f7ef8a2117279ae6dffad9f5ec74f16a9","datavalue":{"value":{"entity-type":"item","numeric-id":3818315,"id":"Q3818315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580359$5EA5D22C-18B1-4618-9566-B20F1B1CA926","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3159cfa27d8998a0889650e457a61616bca97f34","datavalue":{"value":{"entity-type":"item","numeric-id":5812733,"id":"Q5812733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580359$20A77858-8C52-4324-AB25-E7181457EDA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"770841483c24d9410a5dde804415d5f3ae756334","datavalue":{"value":{"entity-type":"item","numeric-id":3266934,"id":"Q3266934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580359$470B0AA3-288B-4397-A08C-380932FB703F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"598ac3860ffdfea89fe19e396926485a6b79b529","datavalue":{"value":{"entity-type":"item","numeric-id":750461,"id":"Q750461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580359$EE8E7D02-0A0B-4B8C-A0FC-1AD2711D1F9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8941027f06b45586eb219da04c2e55ef16425421","datavalue":{"value":{"entity-type":"item","numeric-id":1213883,"id":"Q1213883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580359$C1C058EE-8CB6-48D1-801C-FD993C5DADF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45e0f3fb5a1cf59f1a8268cb3e39e75321590f13","datavalue":{"value":{"entity-type":"item","numeric-id":5516700,"id":"Q5516700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580359$16508799-6AD2-42F8-AED9-ABD5D033F599","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43b83d4368a296f506e3ec6dbe993a9fa35afdac","datavalue":{"value":{"entity-type":"item","numeric-id":5576243,"id":"Q5576243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580359$D6C2F82C-33CF-4646-9A3A-65AF0E3614A6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d08c8d42279be6abe0b2a419f20c68cade82ceea","datavalue":{"value":{"entity-type":"item","numeric-id":750461,"id":"Q750461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"649590761e7de5e6dafdcca07ff72465c6cacd01","datavalue":{"value":{"amount":"+0.97338927","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q580359$89B5FC1E-0727-4CC3-9A13-0C59C858230D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe112f9f75d8236d9b5dad7f42f1469cfc9101cb","datavalue":{"value":{"entity-type":"item","numeric-id":550650,"id":"Q550650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9991d72d37ceb7bff974d0176840985fd3b496c","datavalue":{"value":{"amount":"+0.9353435","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q580359$EBEB9691-5A8E-4C21-9E56-366EE7C31B81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5136fd8b8970659efa69087848e13dbfd9fc050a","datavalue":{"value":{"entity-type":"item","numeric-id":1121281,"id":"Q1121281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9eaa258709842ac15fa657267cd56a6aa99b4951","datavalue":{"value":{"amount":"+0.9320984","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q580359$D9E58E16-2A8E-495C-AFE9-9E506E9710BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75f6249cf34c6bdd6ca9e1d5a32c9d00e2c0e759","datavalue":{"value":{"entity-type":"item","numeric-id":1106238,"id":"Q1106238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51c3c5940eb83c90231bdfc46d85218dfe133794","datavalue":{"value":{"amount":"+0.9221748","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q580359$2FE18BC4-8EB9-4009-B282-743D772DD2D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14ea2c680f9dbc6cbf7ebdd18e3000ef3d7a7544","datavalue":{"value":{"entity-type":"item","numeric-id":4647876,"id":"Q4647876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fef961d53b3dac60843160eab42df3a455bb81ba","datavalue":{"value":{"amount":"+0.9197992","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q580359$F318D478-0991-4B3B-AD74-9C7DAB547AD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a1fc820da0fa4a144bb93bd49388af3999c983b","datavalue":{"value":{"entity-type":"item","numeric-id":3166118,"id":"Q3166118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"128208a4da06390e79e9a77f4a7f2421a497348e","datavalue":{"value":{"amount":"+0.904889","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q580359$1D7A708F-6710-43C8-9D9F-32456D345E82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebdcb0b1018be7466e1ca0ca77128de1a7aed8f0","datavalue":{"value":{"entity-type":"item","numeric-id":277496,"id":"Q277496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0161dc6a47dae43c83ad48386354903062c4d375","datavalue":{"value":{"amount":"+0.89991707","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q580359$27C033FC-F5AF-448A-9AF2-29DFBE5F459C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07f60233349a48f04ff1cd36da363df8a5a9e6dc","datavalue":{"value":{"entity-type":"item","numeric-id":2400555,"id":"Q2400555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c021ff4db6e5fe6592e43ad54e419df23994004c","datavalue":{"value":{"amount":"+0.894755","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q580359$C855857E-37F7-41F2-BA5A-A22621552FE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a5b8ce594adf4e2af47c8a5b3a15d52f7c38a0b","datavalue":{"value":{"entity-type":"item","numeric-id":2036619,"id":"Q2036619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5dbedf503296b5a7b3cb56d2376076ad36d97802","datavalue":{"value":{"amount":"+0.8942938","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q580359$DE87E5E7-8D31-4262-8A6C-B717885ED91B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2ce97be366acecb62b50ec80c7c59ab3a9d7327","datavalue":{"value":{"entity-type":"item","numeric-id":1756129,"id":"Q1756129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fb1e7d8f69259ecf5fc1eb0a63cd12d5a745700","datavalue":{"value":{"amount":"+0.8913918","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q580359$47EE4012-0268-4D29-84CB-3E029DEE9E05","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Extending cycles in directed graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Extending_cycles_in_directed_graphs"}}}}}