{"entities":{"Q2821620":{"pageid":2832358,"ns":120,"title":"Item:Q2821620","lastrevid":83365325,"modified":"2026-05-07T07:25:02Z","type":"item","id":"Q2821620","labels":{"en":{"language":"en","value":"Improved bounds on induced acyclic subgraphs in random digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6629176"}},"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":"Q2821620$F603E2A7-6360-465A-8508-753BFB9086A3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"25f33cf27c7a89c48e4faf338fa65050b3d1f0dd","datavalue":{"value":"1345.05094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2821620$A8C24113-6EBF-4BAA-8C86-89A7E1EC7604","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a776c64d1cde21eafd2b6ef6b9e3d2fdcef36ff2","datavalue":{"value":"10.1137/140980181","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2821620$232F35BC-6DF4-489E-83AE-8518B70750DF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a19f55276cf3e77185b1927592b3025892da801","datavalue":{"value":{"entity-type":"item","numeric-id":294553,"id":"Q294553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2821620$83AC1650-877B-417B-A1AF-3B0E6B12A3A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"119fbbf23967ffad7b319a3cca84803ae6be69b0","datavalue":{"value":{"entity-type":"item","numeric-id":536213,"id":"Q536213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2821620$5CB30E30-FAA4-420E-B926-8A1A459DAEE8","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":"Q2821620$92F161CD-224A-42C2-9F4B-DFE792394C46","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"87101a942a26394c6531afb02012db72fcce51ff","datavalue":{"value":{"time":"+2016-09-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2821620$CE9A3045-BA6D-4DD2-839B-103F7685C3A5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2821620$55BE9F80-2185-4D31-A8B3-3FD9EBAD0672","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2821620$41A9C009-C4C6-4FFC-979A-5D75EB6AFA45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2821620$0DA3B170-30B9-46DD-ACAF-CA3F2AE44310","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"515550f4d86d1b932d6e401fbde32aafba3c2e3f","datavalue":{"value":"6629176","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2821620$836D4A15-E2B5-45ED-B953-F83C1BCA37B9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4f51776dadcb1bfead92cdaa8c678dc729e342b","datavalue":{"value":"random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2821620$602A645A-8D57-4C1D-846A-CF66CEC6C70A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4b98b5353082f5ae3dd3eedbb2c57d8903e4ca5","datavalue":{"value":"directed graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2821620$6072483E-2449-4905-8D22-0F0B6CB2A718","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e596179a10279844faecc462f9d70546dcc195a7","datavalue":{"value":"measure concentration","type":"string"},"datatype":"string"},"type":"statement","id":"Q2821620$D682CC94-37D1-46AE-8A90-3C9739A7BA08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b32f3e53988a46e7768c0a32a1a180296cd812cf","datavalue":{"value":"maximum induced acyclic subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2821620$DBF79B0D-04C9-4A56-B56A-1AB6900B33AB","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":"Q2821620$1938FED1-32DC-42A2-9693-E2FF57A95FE5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3d10aa40443c18b0d7823cb5110786450b13f93c","datavalue":{"value":"https://doi.org/10.1137/140980181","type":"string"},"datatype":"url"},"type":"statement","id":"Q2821620$87AB9C86-7C0E-4752-8FFD-8C2BD3D3F26C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a107087f0941628e317c6ba7e83642364ad2f38b","datavalue":{"value":"W2523358926","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2821620$FDA765F7-F31E-458E-9B66-CB6B1A97EB73","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2758f48b1a93e71d851a0e4b14bce521c35fc05","datavalue":{"value":{"entity-type":"item","numeric-id":3503433,"id":"Q3503433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2821620$4BD08976-75AD-4D4F-A1E4-CEE2CB65148A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e0afbd5ec84f3bed3f4129d046da827a2df8aa1","datavalue":{"value":{"entity-type":"item","numeric-id":3164474,"id":"Q3164474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2821620$FBC3D5CD-DA1D-469C-A68C-BFB6BEE04B1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8815e05a1141c1793bdca8888084446d284810e","datavalue":{"value":{"entity-type":"item","numeric-id":2857365,"id":"Q2857365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2821620$42D6FC04-640E-4D4D-99CF-4C9BED230620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95d31d569f0092e34aba63ab212c6f82ed91ba93","datavalue":{"value":{"entity-type":"item","numeric-id":923109,"id":"Q923109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2821620$A88F11DB-B8D4-4217-AFE6-4E0C1EB9A775","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":"Q2821620$5E7CCC65-CE8E-47CC-A521-FB01157FA868","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28588578bb09af0b4bf0a3281ab6c8d321eb619b","datavalue":{"value":{"entity-type":"item","numeric-id":4519896,"id":"Q4519896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2821620$3984D66B-9186-4489-AAC9-D658FDB6818D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efbb88077caf25e6b3a6af95f321e2ec46153617","datavalue":{"value":{"entity-type":"item","numeric-id":3197352,"id":"Q3197352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2821620$0224F17E-99D8-4C27-B544-65CF174EE489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc0ce4becd95c7cfe7a068d2ea822b5c96d1e4af","datavalue":{"value":{"entity-type":"item","numeric-id":293318,"id":"Q293318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2821620$9F44CD1C-8CD6-4BB9-94D7-3555800C2F03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cbe8aee1410ac62d0d5be6bde161f690abb3012","datavalue":{"value":{"entity-type":"item","numeric-id":4630247,"id":"Q4630247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2821620$D16DDC89-C158-4785-AD8F-3C4AEC96FB01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b90450ac678e8decbdb355819a362a9d83dbe48","datavalue":{"value":{"entity-type":"item","numeric-id":3323288,"id":"Q3323288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2821620$90087614-2B1B-403E-9768-98632B58B3CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c84fe0a258093797e00a13375ef81d38d03459b4","datavalue":{"value":{"entity-type":"item","numeric-id":1104942,"id":"Q1104942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2821620$09860815-8465-41E4-AC9A-3F33D4A92F59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d05652188e444fc35e748b68b983451566933e27","datavalue":{"value":{"entity-type":"item","numeric-id":4856179,"id":"Q4856179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2821620$FD934A90-BDBF-4650-AABD-9E991817F96D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62206a7ff51faea816ed5de12845dd3eac364433","datavalue":{"value":{"entity-type":"item","numeric-id":3575422,"id":"Q3575422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2821620$197F00AF-6EE4-4192-9CFB-3052C9F57200","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33ebd623f6b8e57b27792095bc1a5f936ffa53ab","datavalue":{"value":{"entity-type":"item","numeric-id":3748279,"id":"Q3748279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2821620$747BC194-FADE-4C39-8D88-AC9181C21D82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fda4b84a5835d07145259d0427d214b66decc74","datavalue":{"value":{"entity-type":"item","numeric-id":1422133,"id":"Q1422133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2821620$2CAB2BCF-196F-4CFA-B2E5-E61BE65DFD5D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b225adcc93de7e2a698d77050629f2540b1f797e","datavalue":{"value":{"text":"Improved bounds on induced acyclic subgraphs in random digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2821620$2B58DFED-2F99-431F-A583-1E0180293367","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03d3bc132613169e005e95dc291cbc390ed6efe3","datavalue":{"value":{"entity-type":"item","numeric-id":2959903,"id":"Q2959903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe6645068268f4b92d321b2bde91fdbddf692782","datavalue":{"value":{"amount":"+0.9821542501449584","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":"Q2821620$C67009E4-C93E-4EF1-94BC-5922544D6F69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5cc186a51d27785aa695f5c548edcd01f47f6633","datavalue":{"value":{"entity-type":"item","numeric-id":2857365,"id":"Q2857365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8cb5a8de295641ab4955b8e60e267dc2bb7cd31","datavalue":{"value":{"amount":"+0.9456018209457396","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":"Q2821620$79AD9612-2760-4F53-B1F6-D6314A8ACA20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84b816255506bfb703f50a2829a58e8e6e58e781","datavalue":{"value":{"entity-type":"item","numeric-id":3575422,"id":"Q3575422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1c83415882f0e8ca787146ee36bdd80d63a2e41","datavalue":{"value":{"amount":"+0.9294006824493408","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":"Q2821620$B3EC6169-3012-427D-9AE5-5846219FDD48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a726bae06a8d1928ec748bdca0660af36a29f214","datavalue":{"value":{"entity-type":"item","numeric-id":2509535,"id":"Q2509535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bde666992a466fa80b52f39b0febc83a661498f","datavalue":{"value":{"amount":"+0.8710737228393555","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":"Q2821620$AD03AAC6-EB6D-4835-928F-746FE4D81E25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d471a1559342efdbfa16b8c6752125484d0dd21","datavalue":{"value":{"entity-type":"item","numeric-id":3557055,"id":"Q3557055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcaa7b464f2f45b3ab438b3092b9a6a705e19224","datavalue":{"value":{"amount":"+0.8641030192375183","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":"Q2821620$FEBE2718-9732-42FF-8D31-127378539623","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved bounds on induced acyclic subgraphs in random digraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improved_bounds_on_induced_acyclic_subgraphs_in_random_digraphs"}}}}}