{"entities":{"Q4443090":{"pageid":6472689,"ns":120,"title":"Item:Q4443090","lastrevid":41793249,"modified":"2025-05-08T10:08:53Z","type":"item","id":"Q4443090","labels":{"en":{"language":"en","value":"Strongly Connected Spanning Subdigraphs with the Minimum Number of Arcs in Quasi-transitive Digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2024370"}},"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":"Q4443090$E0F2414D-B498-4C5F-B3E5-16B64E8BCA0D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3f1ce5cb5aafd15e8fb8b6c93eca3425c56da5c6","datavalue":{"value":{"text":"Strongly Connected Spanning Subdigraphs with the Minimum Number of Arcs in Quasi-transitive Digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4443090$2302D120-7B67-4D3B-8332-851E757F9B70","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6e7ebafa95a92c5fcc4f561bf7c01dcab98cae6e","datavalue":{"value":"1029.05063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4443090$C746D4D3-1056-4B04-991E-A5DE8E3112D0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1d3a40033849073e89b1b9addb5f4c99dfc8ea07","datavalue":{"value":"10.1137/S0895480199354220","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4443090$3754C63D-F00D-48D9-B21E-39B9A003F7B9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"34f22a6729f35fdca6b93da9cf3e98fe7a07cdad","datavalue":{"value":{"entity-type":"item","numeric-id":189756,"id":"Q189756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4443090$07C335D3-7762-495D-B012-A5B7BF45B4ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce446809cda0969b939786a794eae79a100b8b76","datavalue":{"value":{"entity-type":"item","numeric-id":168085,"id":"Q168085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4443090$F2CBDBDC-D047-43FD-9024-154E313ECB96","rank":"normal"},{"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":"Q4443090$FA9E8373-D314-4CB9-9ABB-2494F58266CB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4443090$3CD4C853-B84D-4584-937C-6908A52912E2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a1387c1e596edcfc6362873e2e0aa3d5df01d272","datavalue":{"value":{"time":"+2004-01-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4443090$64F67161-19C5-480A-951D-36A9A5A8B1F0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4443090$AE8DB904-C9DA-4DBE-8D47-DE9C4D947419","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4443090$096E175C-430C-481F-B044-34DF3CECBB46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4443090$B90B4C1E-C63F-4B5C-8FEE-15A9CB50BCAB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"86874af0235a00e63538638b2a01147062484d17","datavalue":{"value":"2024370","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4443090$0A4756FF-52D4-4A75-A330-A56CF98896F1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d3ececf73f5c844c71849a9db2aaa7f75cdb2e9","datavalue":{"value":"minimum equivalent digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4443090$2E8D9342-3025-4024-842A-626B6648B0AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"333466688c79d32333fc309f53be319cea059b5c","datavalue":{"value":"strong subdigraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4443090$677EAF14-8207-4C42-8149-8F8DD8FFB4E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q4443090$81BE0FF9-FE78-40C7-BAFE-6BE281341D08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4443090$64C9BEBB-C2BC-49A8-94FA-684C4795548F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f688cd98dd590a02625b7e81dfc4b75b58aa7e59","datavalue":{"value":"quasi-transitive digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4443090$2C8A5DD6-E7BE-45CD-807F-F7BF553700C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22aaeff996fa8f07a2ffaad2d2808ec5de7d6c83","datavalue":{"value":"extended semicomplete digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4443090$66E86016-C77B-4A3F-A179-BD44BFAE1E02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a557a5c9148975b0134bb53da67240234d0b609","datavalue":{"value":"path factor","type":"string"},"datatype":"string"},"type":"statement","id":"Q4443090$FE0A6C2C-0134-47DE-8DD2-6C464D6210DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79bef2c6358d24d36abba0cb0ea193da0e924755","datavalue":{"value":"cycle factor","type":"string"},"datatype":"string"},"type":"statement","id":"Q4443090$0732670A-2F5A-4CD3-A8ED-BE048879DCBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0041b760bf0804f1b08e814b268cfbe05cbee4d","datavalue":{"value":"path cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q4443090$B3360C4A-69C7-4284-BF46-4E35D72A7484","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7de25f5807e4027aac927c0536e26a3b6a8ab7f2","datavalue":{"value":"longest cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q4443090$7CBD1ED3-E13A-4336-A9C2-1239A2A32505","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":"Q4443090$0601F114-18B6-43A4-8628-EB2FB85510EB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"47c73bdb933104deb5bde135b8df4c5100860b0f","datavalue":{"value":"https://doi.org/10.1137/s0895480199354220","type":"string"},"datatype":"url"},"type":"statement","id":"Q4443090$273C193F-FCDD-4B73-A904-CF2F5612B999","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3554399f290f7c13bba94aa050fe32c63682d0cd","datavalue":{"value":"W2011214451","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4443090$1452C95D-E8C9-48AE-A86E-56DF85DEA623","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbf67108b066a99e22ae2ef993ce31cfebaa283a","datavalue":{"value":{"entity-type":"item","numeric-id":2151209,"id":"Q2151209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc1e633fe234193c14f6cb6a1e42bbec8385cace","datavalue":{"value":{"amount":"+0.9218656","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":"Q4443090$485EF19B-B5E5-4123-BD06-52AB34B279A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c0c2a9869429cbb00caf801529eff965e8d8643","datavalue":{"value":{"entity-type":"item","numeric-id":441857,"id":"Q441857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75476dc1edf93010c2e3b652edb29b9e9083052e","datavalue":{"value":{"amount":"+0.8943733","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":"Q4443090$209CD5CF-2E54-414D-BF39-8A4D503798BF","rank":"normal"},{"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":"b45d1f0b84694b51806e96ecb90287eb76efdc1a","datavalue":{"value":{"amount":"+0.89104694","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":"Q4443090$6C269167-E689-468A-B10C-B82DF177EDC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b13efe5fc1640102c150d2346f09bc8cb6e4d689","datavalue":{"value":{"entity-type":"item","numeric-id":2319713,"id":"Q2319713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2de885afe289f8766cc6d56c929952f439c16382","datavalue":{"value":{"amount":"+0.88820755","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":"Q4443090$E18CC045-E641-4197-96F2-872CC46FAB87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6df297ff4c59fad336437769025cb938945de383","datavalue":{"value":{"entity-type":"item","numeric-id":5066922,"id":"Q5066922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ed4f4a47781749829ffc6f935296fa54ab650f6","datavalue":{"value":{"amount":"+0.88797766","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":"Q4443090$0B63D173-DF63-414D-B6E6-A9DB9899508B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1054dcd53090eb2246473b6f5a6803d31e56c405","datavalue":{"value":{"entity-type":"item","numeric-id":2045390,"id":"Q2045390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab9b1fa063f680ba71d63137cbcefbd882352ad1","datavalue":{"value":{"amount":"+0.87743604","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":"Q4443090$F390722B-C0A7-4DD9-877B-69CC862762AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c64ecdd5f6cd484f387a284b5188a0954d00533","datavalue":{"value":{"entity-type":"item","numeric-id":4351243,"id":"Q4351243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"512ee44df0bc5f90a4b5796ab12a6894ef4dd538","datavalue":{"value":{"amount":"+0.87528014","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":"Q4443090$7C948F19-0CB1-414E-A2D6-5D0097776B17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92e3e0fe366d67365c3e2b5230c2eead094470c6","datavalue":{"value":{"entity-type":"item","numeric-id":2780942,"id":"Q2780942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5636a621f9f12e2ed0bdd11a5bb0cc2537f228f6","datavalue":{"value":{"amount":"+0.87161684","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":"Q4443090$D6DD191B-37A9-49B7-A3BB-57022914ADAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7935521c11a60b23d3183063dba716c899fa4cf8","datavalue":{"value":{"entity-type":"item","numeric-id":5206398,"id":"Q5206398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3abeeb2719e61cb473092496f067957732560613","datavalue":{"value":{"amount":"+0.8676821","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":"Q4443090$8B97948C-EE8F-40E2-8541-E107FACAD52B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afaa73de04be20f9bbf6623e3807001c178d5bde","datavalue":{"value":{"entity-type":"item","numeric-id":2765953,"id":"Q2765953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0aa20cf63f543a4e66fbf225f78e2687a9457b4","datavalue":{"value":{"amount":"+0.8655024","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":"Q4443090$8BDD835D-BBE9-4A25-AD93-3262D8175B6A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4443090","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4443090"}}}}}