{"entities":{"Q785795":{"pageid":787644,"ns":120,"title":"Item:Q785795","lastrevid":64320561,"modified":"2026-04-11T19:03:57Z","type":"item","id":"Q785795","labels":{"en":{"language":"en","value":"Graphs without two vertex-disjoint \\(S\\)-cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7233228"}},"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":"Q785795$58843CDC-5107-4592-9BD6-B6F3ED3EBC87","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a99c31c22ce96d303ea0d88bc2a774af7cba6656","datavalue":{"value":{"text":"Graphs without two vertex-disjoint \\(S\\)-cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q785795$11399109-C837-4110-8054-AD9937F464C6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8fe1e23f9e588e6b2d5b76b43649e4d7813afb68","datavalue":{"value":"1445.05056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q785795$136C14E5-8DAA-404D-8B4F-4CB99387D9A8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7a30c263e479bbc8ef57c9c20d2ad422c8592d1","datavalue":{"value":{"entity-type":"item","numeric-id":785793,"id":"Q785793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q785795$0A9E4C2C-AF98-4B13-B924-D08001B39199","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"39a92a1680463d1413f7b0ffb4d1a9be0f310b77","datavalue":{"value":{"entity-type":"item","numeric-id":281930,"id":"Q281930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q785795$F0A67AF9-A3C6-48DA-80D7-C59F8F32ED37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ebf8eff473b66f909fa51528c26b56c22239cf3","datavalue":{"value":{"entity-type":"item","numeric-id":785794,"id":"Q785794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q785795$562C0CB5-C7B3-4C54-BC4E-EB10BBA0A79F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q785795$FBFEE9A1-5D63-4633-85DD-A9827A8CCDB7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9a0601910279d3cd6e6f45d9bc6255b7f45b2ef8","datavalue":{"value":{"time":"+2020-08-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q785795$6D81CE23-1F6F-49A1-ABE3-25966B61F1DC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1f30fe8b4b82e26cbc3c4f4067c5125791161d8c","datavalue":{"value":"https://arxiv.org/abs/1908.09065","type":"string"},"datatype":"url"},"type":"statement","id":"Q785795$06FFF29F-C2CF-4129-A7C3-B5809C85647E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q785795$E4FC7914-8428-493F-926E-830D4898FC1F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6215ad82d0dc9d3c80e08501df7f0dc140665a47","datavalue":{"value":"7233228","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q785795$8FB69A61-778C-4D6C-8485-D17704BE9C7E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1e873d9db9e15ad4edfa509d4c53375590d9fd0","datavalue":{"value":"Erd\u0151s-P\u00f3sa property","type":"string"},"datatype":"string"},"type":"statement","id":"Q785795$D1C1471C-A3CA-4D84-B428-07F375CDFC8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f184fb1b10628ca0815cd5b4adcc46d33486bb6e","datavalue":{"value":"\\(S\\)-cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q785795$C6F9F424-1936-4D37-BDD1-0706CD66904D","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":"Q785795$C86B2198-C8A7-45B7-85FA-27032505EAFC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"84a2888e2bd872aa99c161c0e34e88b446efd2b3","datavalue":{"value":"W3030527856","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q785795$F034B234-1811-4F9D-BB66-4BE97A9448B7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bce45ae77764a42bc2e98f5b753750dfa018085","datavalue":{"value":{"entity-type":"item","numeric-id":2460617,"id":"Q2460617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q785795$43C61223-6044-4107-A46F-5B4B3635A202","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f743ef7e97c1cd3c9281184b116d289b0e58642a","datavalue":{"value":{"entity-type":"item","numeric-id":4638627,"id":"Q4638627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q785795$1F692298-3CC0-4337-9E29-2D67EB53258C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"063b268fbbe2172df3c2899cea0bcb36718a4486","datavalue":{"value":{"entity-type":"item","numeric-id":5342984,"id":"Q5342984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q785795$89843A5A-5F50-4EDF-8E36-AE1B70C34D1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cf3aeb5807c37744f3c680baad72ce30b1c45db","datavalue":{"value":{"entity-type":"item","numeric-id":4507392,"id":"Q4507392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q785795$B717D53B-672A-4395-8103-F85959FAE6C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87a0f028a7fae7b541fcbf58771f8b56e5f70bab","datavalue":{"value":{"entity-type":"item","numeric-id":2922220,"id":"Q2922220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q785795$B9F56CE3-EA95-4BC4-95C3-97B8A3884620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80217f5125d7e760adf9ccf873451a11eed5f733","datavalue":{"value":{"entity-type":"item","numeric-id":2416515,"id":"Q2416515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q785795$35554A04-730C-48C1-B74C-BFCAE32CEAAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c53ca4401f385eb4fcc6247e5ffed1f259ff8b1","datavalue":{"value":{"entity-type":"item","numeric-id":4899052,"id":"Q4899052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q785795$72DABE0E-6FAA-4842-BC0E-E248DA40A273","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef2b9cd67dc2997ff2ed0cbe7274361a22944503","datavalue":{"value":{"entity-type":"item","numeric-id":2275896,"id":"Q2275896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q785795$7CCC562F-4062-49F6-A60A-CF19922D96FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5cc3ad822e0069bd3fd5a250b5aaba23f6e992f","datavalue":{"value":{"entity-type":"item","numeric-id":4607998,"id":"Q4607998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q785795$B865C704-DCEE-4F7A-91E4-241953111176","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b803430208a3c58610291236889c9352f032d419","datavalue":{"value":{"entity-type":"item","numeric-id":5530472,"id":"Q5530472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q785795$50EDF863-C8C3-48EC-8AFF-A20B90115F16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f659f02593fc3c1e238e3aff0864aa16fec7f0ec","datavalue":{"value":{"entity-type":"item","numeric-id":2396891,"id":"Q2396891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q785795$A31B6A6C-E39B-4E9A-BE97-9E3481F04B42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbb8037218fac0e7ad09206cb36b5423e4313ed1","datavalue":{"value":{"entity-type":"item","numeric-id":713977,"id":"Q713977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q785795$888C22A4-7B42-4DF9-997B-E7F32C763BC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71b8748158f579439a5927553e302d80ad45d1de","datavalue":{"value":{"entity-type":"item","numeric-id":2403789,"id":"Q2403789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q785795$7A58F11D-507B-4612-8FB4-D6E17F83D9C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d46c3ff8da4cd71c5017da9c54ed62a304d85604","datavalue":{"value":{"entity-type":"item","numeric-id":1125684,"id":"Q1125684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q785795$64A49579-12FA-42A7-86DE-39D804F43E51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77a4e6c22e06793350d86af2409aa811940c7f4e","datavalue":{"value":{"entity-type":"item","numeric-id":1375699,"id":"Q1375699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q785795$E8D002A2-3B6A-45CE-BFC2-E37602ABC525","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c0f6dd793166a567719b2fb5d958eb883aea03d","datavalue":{"value":{"entity-type":"item","numeric-id":1079583,"id":"Q1079583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q785795$B23315B3-F96C-4B53-89BB-6729FF880277","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ea99545d688c2cf5ee66cf79d9217d7659688c3","datavalue":{"value":{"entity-type":"item","numeric-id":3812269,"id":"Q3812269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q785795$7850C2F9-62FA-4846-88B8-0B143CB02688","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc1d1f168d7a007d8bd73fbde869e2bf43ef5eb8","datavalue":{"value":{"entity-type":"item","numeric-id":5589882,"id":"Q5589882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q785795$7E445046-5FD6-4283-B74E-BB7976C64A6E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"81e8d4c3b87b6a05d0b379bc508ee83ae6602e91","datavalue":{"value":"10.1016/J.DISC.2020.111997","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q785795$6061F196-92F2-420D-9D19-69583FFCFDD7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5deb4c23962de5b035425e02bc28a87ceca80099","datavalue":{"value":{"entity-type":"item","numeric-id":713977,"id":"Q713977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4981e88ea8868f4301d9cb56048bd0f990437689","datavalue":{"value":{"amount":"+0.7913092970848083","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":"Q785795$78A2EB58-3B19-47C7-82DD-65CB082D7D4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dee65efca492fe23e5182246989a87a82c1c6bec","datavalue":{"value":{"entity-type":"item","numeric-id":1928447,"id":"Q1928447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f85a891128a315170f22ca154d0a139eea01771f","datavalue":{"value":{"amount":"+0.7375630140304565","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":"Q785795$A9BBCA01-DB6C-4DE9-9ED3-81B5F6E79735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5b756a070b36f87df7ba873399e33a84dad3cf7","datavalue":{"value":{"entity-type":"item","numeric-id":3582097,"id":"Q3582097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56baf26d8bd76b2870d8da59dbe54ad05cddcd9f","datavalue":{"value":{"amount":"+0.7303074598312378","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":"Q785795$BF0CD652-3DAB-403F-950D-B9C5876A982A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"472acadd8884b58042f54600daed2680b949426d","datavalue":{"value":{"entity-type":"item","numeric-id":4707553,"id":"Q4707553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24bd681cbff4086e646096c7ea7031c80930d6db","datavalue":{"value":{"amount":"+0.7269883751869202","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":"Q785795$EB388F1E-16ED-4105-A3D6-8638DEA33A73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9eb34657c1008d21d850f2f77d10f800c6e6cb1e","datavalue":{"value":{"entity-type":"item","numeric-id":2275896,"id":"Q2275896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4aebae949cae4e489f46314392e3c68ebbf62a8f","datavalue":{"value":{"amount":"+0.7264996767044067","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":"Q785795$C9104BBB-E805-4FD1-BDAE-01E657DF2A44","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Graphs without two vertex-disjoint \\(S\\)-cycles","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Graphs_without_two_vertex-disjoint_%5C(S%5C)-cycles"}}}}}