{"entities":{"Q5195116":{"pageid":7224688,"ns":120,"title":"Item:Q5195116","lastrevid":53533745,"modified":"2026-01-25T04:53:43Z","type":"item","id":"Q5195116","labels":{"en":{"language":"en","value":"On induced paths, holes and trees in random graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7106249"}},"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":"Q5195116$06C099F1-FDF1-474A-8FB2-C1E0A555DDA7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a5f6f3d7ce62ffa9128d0d081a4752f8b5bef6ed","datavalue":{"value":{"text":"On Induced Paths, Holes and Trees in Random Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5195116$83A109F8-D6CB-47E8-B42B-14A2DEECA526","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bf82c38fd1e0c6875139f9840a25858870564603","datavalue":{"value":"1433.05279","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5195116$60C6EEB5-33FD-4A70-B4D3-62A5FEB8AA11","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3d54b64c288a7653c11539cfe06ddd2bf3b690cb","datavalue":{"value":"10.1137/1.9781611975062.15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5195116$24B41D91-77F5-4FED-81FE-EF63B288A140","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":"Q5195116$2B60CD77-6C00-46F5-A4E6-BC15489A570C","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":"Q5195116$FB5D26E1-FF52-4E28-9F0C-65B98E71EB1A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2836bcda38bb49150eb8d23f51f80b3c46c457c","datavalue":{"value":{"entity-type":"item","numeric-id":5195098,"id":"Q5195098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5195116$F5C7C86F-2D2B-4C8F-A8BE-977A836910E9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5e86f4a04633c16a30a7b65e0a3f44b477c2fa3c","datavalue":{"value":{"time":"+2019-09-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5195116$B813382D-59E4-48AD-878D-F731511228AF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5195116$9D7425AE-E0BB-4307-AE47-72B33881E203","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5195116$1BE83D09-B25E-491F-8CDA-FD4D5FF59BE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf979f4acdc6dac710cfd0a80dde6754b28a9043","datavalue":{"value":"05C42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5195116$28A4B130-30A8-43C7-BF96-AE7B578A7BF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5195116$0ADEE0CE-2EB8-454E-B9F5-10CC0C427C54","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e73f1fd14ab242d0f03d5b75c3dcbf9b653990af","datavalue":{"value":"7106249","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5195116$EB9E3306-5AA3-439E-B5D6-E833CAD433D8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4d3e37be91fe11b785abca17f54b7f542206a6e","datavalue":{"value":"largest induced tree in a dense random graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5195116$81BA6EAA-6087-49ED-A2C8-60ACFD26CB84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05523f41f03fa37484c81004e8723ac4911b8a2e","datavalue":{"value":"largest induced path","type":"string"},"datatype":"string"},"type":"statement","id":"Q5195116$2BCFC61C-2AFB-4C49-927A-0CEB6B707704","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4278565f74b60952587220829e922098d6e69c5","datavalue":{"value":"largest induced cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q5195116$7ACE45A5-6178-4EED-A9E9-8A6CE835839E","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":"Q5195116$FD952472-1A67-4627-A83E-5DF065FFC193","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"14ec9f4628192d081025be6d4f77b0b81b2931ff","datavalue":{"value":"https://doi.org/10.1137/1.9781611975062.15","type":"string"},"datatype":"url"},"type":"statement","id":"Q5195116$75BC9FE3-93B4-4ACF-A91E-FEEAA2276BA6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"36d21847dc58902aa956d102ab101aeec1483991","datavalue":{"value":"W2782449531","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5195116$AEAF9E72-59F1-4615-8F86-954C603BB0BF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09540bf73ecb05fca8c491e64fdab81a884f79a1","datavalue":{"value":{"entity-type":"item","numeric-id":5883287,"id":"Q5883287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"772b7ecafd479097bca52a873b3310b28ea5dfff","datavalue":{"value":{"amount":"+0.9696611762046814","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":"Q5195116$9B50232A-FBE7-4108-BBA3-57B8DE3D3175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efaf758bde6e7ac0c81c00925c92b98a45f6e404","datavalue":{"value":{"entity-type":"item","numeric-id":6052472,"id":"Q6052472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed94644ad842104846f12de3b519a106fd582e63","datavalue":{"value":{"amount":"+0.8490038514137268","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":"Q5195116$279A622E-31CE-481D-85C1-4E906ADFE323","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"674a9b926c5b6d6503f7223c4bc196acda2f78f0","datavalue":{"value":{"entity-type":"item","numeric-id":1174180,"id":"Q1174180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10c30979bcca34ebc6e3fd92adbdb84c6ac23a6d","datavalue":{"value":{"amount":"+0.8404502868652344","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":"Q5195116$FAEDCDD6-9E85-4ECC-A482-7908626475DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56156c6519b9c94cf0292b9936f01056f86dafd0","datavalue":{"value":{"entity-type":"item","numeric-id":1204462,"id":"Q1204462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ccbab428f1736bfd62fd387be6b28a1947125fe","datavalue":{"value":{"amount":"+0.8365856409072876","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":"Q5195116$DA2CA7B2-96B8-47AE-98F3-685D3C051861","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9c8c55f4ecdb55d4a7e8d382cf47c1bc584ed9a","datavalue":{"value":{"entity-type":"item","numeric-id":4894603,"id":"Q4894603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dec672868ba5659a327da3e728641406832271a8","datavalue":{"value":{"amount":"+0.8353883028030396","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":"Q5195116$F6E89D58-15D8-42D0-B743-750C47F07164","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5195116","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5195116"}}}}}