{"entities":{"Q1405121":{"pageid":1415861,"ns":120,"title":"Item:Q1405121","lastrevid":48161404,"modified":"2026-01-03T20:06:25Z","type":"item","id":"Q1405121","labels":{"en":{"language":"en","value":"Every strong digraph has a spanning strong subgraph with at most \\(n+2\\alpha-2\\) arcs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1970693"}},"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":"Q1405121$0DCD45F7-39EB-46B8-B727-A9520200EBF6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"89a7e21f728e983f4f2717c78a9257f9743d7ddb","datavalue":{"value":{"text":"Every strong digraph has a spanning strong subgraph with at most \\(n+2\\alpha-2\\) arcs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1405121$15721A2B-E1E3-492F-AC46-484D22277402","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"df92ae63cb975c5c103986cb14c41db229220831","datavalue":{"value":"1030.05053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1405121$5457C93E-1C83-4A0A-952C-1A4F4CB7C02E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4e67433ebaa01d99b1e99b59f2cbd9fa576c1735","datavalue":{"value":"10.1016/S0095-8956(02)00020-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1405121$D4424BAC-315D-43C1-A6CB-F75406E4C99D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c3d4b0317fd6477706a8b2889f45cd19fb090307","datavalue":{"value":{"entity-type":"item","numeric-id":345070,"id":"Q345070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1405121$7E90E761-DCAF-437D-BEB0-8CDC9BFA9AFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"422d41f94f8a39580a8eaa67cd40c776a7c16584","datavalue":{"value":{"entity-type":"item","numeric-id":858107,"id":"Q858107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1405121$6CFBAC4B-409C-44F5-ACE4-5FFDEE4100FD","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":"Q1405121$B3A1BD70-D40F-4E53-A25F-08F2561B1C5E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"988a1f1f38c2f749de54c12ebc5774f827c2b17e","datavalue":{"value":{"time":"+2003-08-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1405121$F5FA6626-B9BD-4991-AD7F-8A56E6CA53A3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5cc6f9349246596afdb84e6ddab90bcdede9b16a","datavalue":{"value":"The authors prove that every strong digraph \\(D\\) with \\(n\\) vertices and independence number \\(\\alpha\\) has a spanning strong subgraph with at most \\(n+2\\alpha- 2\\) arcs. Such a spanning subgraph can be found in polynomial time. This result implies that \\(D\\) is spanned by at most \\(2\\alpha-1\\) directed cycles. In 1964 Tibor Gallai conjectured that \\(\\alpha\\) directed cycles are enough.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1405121$AC12642D-F3D9-4ABA-A911-25029C8A5455","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1405121$54F667FA-5732-41BD-80DD-BA5A22827C3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1405121$02D46E58-DFAE-4F19-91EC-79AC89991137","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4cb98434f988416034ebe05bdf8183716f5b1b8b","datavalue":{"value":"1970693","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1405121$9C7335BF-61BB-4B42-AC8A-6F6CAF83900C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40e9513c4e12f0204669d7142326a7f04618799b","datavalue":{"value":"directed cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q1405121$366A9FB6-2268-46FC-B126-86218701775A","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":"Q1405121$AA7FBA8D-4C1C-437F-90A2-04E15929EC6A","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":"Q1405121$29C69D06-0A9F-42AE-8D1D-77402D33D077","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"211a561ecb8f3c2d9b642276ac6f1596fb4ebc88","datavalue":{"value":{"entity-type":"item","numeric-id":4500916,"id":"Q4500916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1405121$FD70E4CE-3633-45BE-A4C7-988630FDFE24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31e0fecf37e8bbc869084699ebc361b1e96d6394","datavalue":{"value":{"entity-type":"item","numeric-id":4871748,"id":"Q4871748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1405121$E55D9671-76B2-4B00-9189-F4707A19322C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"780a503652d4a19ece15fc93d44ccb2f2fb41fe6","datavalue":{"value":{"entity-type":"item","numeric-id":1903737,"id":"Q1903737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1405121$5468D298-C061-4D65-9EB8-571116C6250E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95cf0430c7b4d3b025fa7d1fb4f0308654be5bfd","datavalue":{"value":{"entity-type":"item","numeric-id":1837203,"id":"Q1837203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1405121$11DFB02E-AC00-4763-A82E-9EF18ABA7FF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77cafa6b307b1e0ba183f14f0591d1ad5c4b8d48","datavalue":{"value":{"entity-type":"item","numeric-id":5544082,"id":"Q5544082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1405121$0EE65CAC-E55E-4FD9-90DC-02E5939A7ED5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3617b58ca8c9c125745a02b7f94d0efc707104e","datavalue":{"value":{"entity-type":"item","numeric-id":1579571,"id":"Q1579571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1405121$BCD5CE9B-BC07-4513-AFF2-6EB89F7A3700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3919974a0da75982842c318887f6990491692f99","datavalue":{"value":{"entity-type":"item","numeric-id":4852628,"id":"Q4852628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1405121$9BE6371A-B88B-4162-AD05-619A789601AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c518e4f6acffcc09abc6bc707212af6542c84ab9","datavalue":{"value":{"entity-type":"item","numeric-id":1907108,"id":"Q1907108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1405121$C3E3F6BC-3EE6-4E61-B40A-0769A78FDA9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3762bf6f36ece2259c1e7af70eb9c5489d29e59","datavalue":{"value":{"entity-type":"item","numeric-id":1850573,"id":"Q1850573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1405121$E48DF8CD-8769-4CFA-86BF-4B0CAC283E14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dea0f5f6fd83be5a811c9564cb346853f9a14de3","datavalue":{"value":{"entity-type":"item","numeric-id":2768327,"id":"Q2768327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1405121$8740EF52-C9F4-4D16-B404-090AA4AB5D64","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"684a265bd3f53f689baa17757f04df23337d8de5","datavalue":{"value":"https://doi.org/10.1016/s0095-8956(02)00020-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1405121$E9150AE2-D62F-4B2C-A16F-D2A1B1056ECE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"566115fb0054107751722b403318c4d06b79f611","datavalue":{"value":"W1986322526","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1405121$6CEB353B-1EBA-4F41-BBC4-C1CCB691F30A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1fc1601b46f5317e788081595f290c369748683","datavalue":{"value":{"entity-type":"item","numeric-id":4810501,"id":"Q4810501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7b1407324d268eb9cefcdd52af6f302eb2dcc31","datavalue":{"value":{"amount":"+0.8531174659729004","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":"Q1405121$2A590000-5D49-4A0E-8C17-E380675C42E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1df28705213ab662dbb4fcd8a22fa81aedd2624b","datavalue":{"value":{"entity-type":"item","numeric-id":949757,"id":"Q949757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18451e205c5501e32e0c8d4f985daab2d2d7b3c2","datavalue":{"value":{"amount":"+0.8498732447624207","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":"Q1405121$D22F14E2-2914-48DC-820A-BFA88D6CCD96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3dac3b9eb177a5cadd5fa275d284307b4d69f442","datavalue":{"value":{"entity-type":"item","numeric-id":1907108,"id":"Q1907108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a9586dbe6215dd9c95c645a22c1928edf303d84","datavalue":{"value":{"amount":"+0.8454749584197998","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":"Q1405121$F037BAE4-AA9C-441A-8289-F8DE1AB41518","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7da119bafd85c9613376ef8120dafeb64106a98c","datavalue":{"value":{"entity-type":"item","numeric-id":1850573,"id":"Q1850573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e98bb5130aa1577c56f0d951b3e806bb3507928","datavalue":{"value":{"amount":"+0.8451325297355652","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":"Q1405121$607918A3-4256-4ACE-B9CC-164AFDEF1E1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5921ac3e66945697cb31f17c472a7527165284d","datavalue":{"value":{"entity-type":"item","numeric-id":3487413,"id":"Q3487413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9156447de2188329c4c244cad7ba72dcdafc51e8","datavalue":{"value":{"amount":"+0.8358068466186523","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":"Q1405121$5B518E42-24D5-4CC9-B4F6-F0953C1343BF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1405121","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1405121"}}}}}