{"entities":{"Q5222543":{"pageid":7252113,"ns":120,"title":"Item:Q5222543","lastrevid":58491453,"modified":"2026-04-05T11:05:55Z","type":"item","id":"Q5222543","labels":{"en":{"language":"en","value":"Sparse highly connected spanning subgraphs in dense directed graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7186350"}},"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":"Q5222543$901B1F8D-634F-42BF-B2C1-B52E163478D2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"26bc52aaee563552534508e46c34c7ba66b7a14f","datavalue":{"value":{"text":"Sparse Highly Connected Spanning Subgraphs in Dense Directed Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5222543$93D35106-AF0C-4588-B9DE-6CA4F87BFC90","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4f1030b7cf470233b05af1d5f3f25bbe48bf0b57","datavalue":{"value":"1473.05109","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5222543$589D0868-0A86-4F3D-9124-07B13C13358B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7bab7c8697a6c22c7bb0dc4243347bdfaed730f4","datavalue":{"value":"10.1017/S0963548318000469","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5222543$D177C798-4047-4E81-89D5-C7CCA7415F73","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3eba4699ac2a39123789031ccdc3cf2273a98514","datavalue":{"value":{"entity-type":"item","numeric-id":510337,"id":"Q510337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5222543$E1A37A14-0235-41AF-95E4-425187EB021F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc98aa839a361f8a72b00376d60e99225cffa57","datavalue":{"value":{"entity-type":"item","numeric-id":2703019,"id":"Q2703019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5222543$03F5CA31-E1A3-4F24-8A03-393B8B4D560E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6f453ac7acd4a2f23133adfec3cca035076417f0","datavalue":{"value":{"time":"+2020-04-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":"Q5222543$BC03510A-C563-4750-8FFE-F2C7C15D4019","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"17b54bfa4b7cad694b415a5f819a35fceb56dd5a","datavalue":{"value":"https://arxiv.org/abs/1801.01795","type":"string"},"datatype":"url"},"type":"statement","id":"Q5222543$A5B9589F-D852-42AD-B09E-735DA7519D32","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5222543$7C5078AD-76AF-4BE9-A8CF-9CEF3F54C035","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf979f4acdc6dac710cfd0a80dde6754b28a9043","datavalue":{"value":"05C42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5222543$785C13F1-09D4-47E5-8C55-316C78822932","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5222543$4C3AEED5-B91F-446A-9501-39E63B962758","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9536ea06a0bc8834993b32031e99d6180f4ee55b","datavalue":{"value":"7186350","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5222543$4763F2A2-6F75-408C-9BE0-14AA0CEA75A1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85eef5242ed0d57acc9caf7d48d82888e646d12f","datavalue":{"value":"digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5222543$0955B165-8FCC-4179-BACE-3FB9A5AF92DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ae5e152d3e81b9a224e1864cbee74c678a6c0eb","datavalue":{"value":"$k$-connected digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5222543$F5114DAF-902D-4059-9F44-72022EA18ADA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce5cba016a63a8b309cb6e27dd3a4699ecdaf4d1","datavalue":{"value":"$k$-arc-connected directed multigraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5222543$F6E2142B-F489-4D41-BEA5-140A653FF41E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3bcb88e4835cfef6b70b1d60481bd40424864103","datavalue":{"value":"spanning subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5222543$31627F9C-0CB9-42AC-8808-016B2C1A4938","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a01ee01077a14e69c3c27408efccd7f448855eec","datavalue":{"value":"density","type":"string"},"datatype":"string"},"type":"statement","id":"Q5222543$4DA5A0D7-B26D-4023-B63D-A95CAD232C22","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":"Q5222543$21B595DE-F13E-4BB7-96CA-E7668F3E906B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c655e35374880efc6aa0a7dfa464c90d39daacfd","datavalue":{"value":{"entity-type":"item","numeric-id":1045053,"id":"Q1045053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5222543$58402F19-03D5-4E84-9031-E57459B3AD06","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":"Q5222543$68344F5E-BDAD-4567-8770-6AF31AF56334","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b05f01062dd9c02163c552e4d2245b0add19d6e","datavalue":{"value":{"entity-type":"item","numeric-id":3120434,"id":"Q3120434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5222543$FD6D784D-DC9A-45A3-A749-E49D8EB45A75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e80bc9f28d930fb0333f181075981854c69db9fc","datavalue":{"value":{"entity-type":"item","numeric-id":4443090,"id":"Q4443090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5222543$5E2AEE7A-DD30-47C4-BE34-0B0023F1AC5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4228302f1e7132ada9428dd52f95ce47b82377de","datavalue":{"value":{"entity-type":"item","numeric-id":4810501,"id":"Q4810501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5222543$FD79FDD2-9A44-4F3C-9ECE-C1E0611640BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"204167b528602ad9416a409fe2ac6764123db321","datavalue":{"value":{"entity-type":"item","numeric-id":2765953,"id":"Q2765953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5222543$67D897A6-D9B1-476C-8372-880483006C83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a46167011aba9f363450e95326c34b41c44e1396","datavalue":{"value":{"entity-type":"item","numeric-id":1777235,"id":"Q1777235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5222543$285DB9B6-1961-4706-8FD9-E713FF119334","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b238c7f6ad2c5f43d4c2b5689d2373bcdad8796","datavalue":{"value":{"entity-type":"item","numeric-id":4507363,"id":"Q4507363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5222543$6FBD2379-3E7A-44A7-AA20-B07B53447E07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da4b8ada7bb5b0da8ef322f0d5dc5921bb48f0e2","datavalue":{"value":{"entity-type":"item","numeric-id":4143334,"id":"Q4143334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5222543$3D40B77D-6F5D-4CEE-B6C3-AC1379E75133","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5222543$2D8F9A26-321D-4FED-B903-5E070B0468F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"187e1fb158e6b4695b1eefc466a8e0535eaf95e7","datavalue":{"value":{"entity-type":"item","numeric-id":5682014,"id":"Q5682014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5222543$FCCAD8E4-B75F-4264-B4D1-C9E00AC1B4E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3693fa664d34139b44eee84838de400292c843a8","datavalue":{"value":{"entity-type":"item","numeric-id":5361237,"id":"Q5361237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5222543$662E18D2-2A06-44FC-92D7-FC0DF35966E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4619612361a3ddc2e97d63f1b1529988a854df4","datavalue":{"value":{"entity-type":"item","numeric-id":1677541,"id":"Q1677541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5222543$7FE52C7F-53F4-4C5A-A4DB-3A51DF906B2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc8ed6680c5a04324410112475414ef947b1e02b","datavalue":{"value":{"entity-type":"item","numeric-id":1066160,"id":"Q1066160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5222543$BDBB88A2-11B2-42DA-9704-D0C6224484AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79d04c4e7fa6385b809552a18b447cf255c5e1d1","datavalue":{"value":{"entity-type":"item","numeric-id":4878669,"id":"Q4878669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5222543$0BD710FE-ED4E-4655-BDB5-93EB0FEC96F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d379605797465ded0ae5561b754fc596c4e77b64","datavalue":{"value":{"entity-type":"item","numeric-id":491002,"id":"Q491002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5222543$D75D28AE-D483-41AB-8F7F-69409B6332CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88c97284ec137439d8eb8fb065ba09aaf8861b0f","datavalue":{"value":{"entity-type":"item","numeric-id":4611873,"id":"Q4611873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5222543$8E5AA928-642F-456F-A541-8A786F5F6EBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a206a47d34e7cc25f69d2f00bd4395ccdb5d8646","datavalue":{"value":{"entity-type":"item","numeric-id":3946196,"id":"Q3946196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5222543$58F8F048-6479-4D60-A75A-D14D34BB870F","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":"Q5222543$D3790C2A-15D2-44FE-928C-5D1180EE3925","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"eca1decf845ffd2951d0ccdac3cc6f748f44b87f","datavalue":{"value":"Q128913281","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5222543$AE3E02C6-DF1A-49D3-A8CF-74A408DFCCEB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8c22f1579aeac480827c659623027bfaa8f24d1","datavalue":{"value":{"entity-type":"item","numeric-id":5361237,"id":"Q5361237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e3c9b33d36a03fcb3acff417cf48cb9e5db582b","datavalue":{"value":{"amount":"+0.8447226285934448","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":"Q5222543$68CB8473-48BD-4A98-BAA7-70C4E9C23DE4","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":"2c35b0354ac76f910395132cb44c88a36705c456","datavalue":{"value":{"amount":"+0.81856369972229","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":"Q5222543$DBCCEA29-52BD-4CFB-80C8-D7F242EEE6AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab19b0756ba145af4abf4e73a1c63b45486d246a","datavalue":{"value":{"entity-type":"item","numeric-id":6057659,"id":"Q6057659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b230fd05e5638336e20e88ebffbc503fb61771f","datavalue":{"value":{"amount":"+0.8083937168121338","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":"Q5222543$5833F1AF-1C87-41F1-A6F2-A68BF8050573","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8693d115d897e61a4aadb9e9582513069e58a9d","datavalue":{"value":{"entity-type":"item","numeric-id":4201383,"id":"Q4201383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbcff5f602ab70ec84ea386358e08c3ee3f162b4","datavalue":{"value":{"amount":"+0.8024089336395264","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":"Q5222543$3B0382BA-91DF-44DB-B8D6-AFC239A07C05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55856d377b0687ff988c2b1ea802047fd9b32151","datavalue":{"value":{"entity-type":"item","numeric-id":5016059,"id":"Q5016059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17189feb176cf7f57fd99b3316fa444276e50c94","datavalue":{"value":{"amount":"+0.7970077395439148","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":"Q5222543$29132901-619A-48A6-A25A-D0622181C1B7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5222543","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5222543"}}}}}