{"entities":{"Q2835378":{"pageid":2846108,"ns":120,"title":"Item:Q2835378","lastrevid":58030359,"modified":"2026-04-03T12:47:31Z","type":"item","id":"Q2835378","labels":{"en":{"language":"en","value":"Edge-dominating cycles, \\(k\\)-walks and Hamilton prisms in \\(2K_2\\)-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6659071"}},"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":"Q2835378$63ABD3C5-058F-4200-9BAD-2DE468EE913B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ddf31b865d6689f6c1f362aa4fac389b80502c07","datavalue":{"value":"1351.05174","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2835378$553D6E65-8796-4FC6-A722-A1F46D562DBF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"627c5709e9caf2e45ca10bc137677f62ea2a927a","datavalue":{"value":"10.1142/S0218216516420116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2835378$FC682C56-4782-44B5-80BC-42340435FA60","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b03cb3c6980a75cfcd905fc1eb757ee148b1e43","datavalue":{"value":{"entity-type":"item","numeric-id":2835377,"id":"Q2835377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835378$7FAAA00B-5A4D-4870-83A6-4AB7C4C387B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8f53c5105382fd16c61f122c2d812e58329b86fc","datavalue":{"value":{"entity-type":"item","numeric-id":674620,"id":"Q674620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835378$FFDEEC7B-A25A-49E0-BA58-A5F2C389DBF8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a54830ddddf8efde2ef9bbf0a00011143bf8f201","datavalue":{"value":{"time":"+2016-12-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2835378$D65CD71B-C7B6-4F64-9677-2B1CE69A51BA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2bd53d6cd1e13e5f9366d37cb74342338d88c167","datavalue":{"value":"https://arxiv.org/abs/1412.0514","type":"string"},"datatype":"url"},"type":"statement","id":"Q2835378$8B58A003-A7D4-4A8D-9F2C-67151D1FF91F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2835378$76D95152-2CDA-40C8-82FE-66FAF0922EDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2835378$02CF1797-BBF2-4372-B4BF-299392A3D0F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2835378$A8F0A859-EED5-4A1C-A8E3-A6CD9123D97D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2835378$A39E75FD-1DF2-43B5-914B-FC803402AA3C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a6101030ddea67b7d0936ef11c2921ef47ef1887","datavalue":{"value":"6659071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2835378$3AD56148-53A3-4F76-AE61-82FA02C7EA2A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f0c78b211942dea02da1a190c0e8920eafc8081","datavalue":{"value":"\\(2K_2\\)-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2835378$EE226894-B7A3-464B-A193-AAC7B5054EE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09685d38c6832bbb7ddd939849dda3a55e23e133","datavalue":{"value":"\\(t\\)-tough graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2835378$64231E71-216C-4659-840D-D02BC6036A40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a1b88ca3bceb1ab7c874ec71c6f1a46ec5dc2fa","datavalue":{"value":"\\(k\\)-walk","type":"string"},"datatype":"string"},"type":"statement","id":"Q2835378$3CC7D38F-F76F-4324-9EA1-132D6F541774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddcc37abbe67bb3c3582c6fde966887b9494a7b8","datavalue":{"value":"prism-Hamiltonicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2835378$B2418CD2-6F3E-478D-9A3B-7AA97250CDDE","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f30f34fc1134748710ac9ff16d1ae72149f5489e","datavalue":{"value":"Q56859900","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2835378$0ABD0A2E-B0DE-4292-8F1B-07F5C76E42BE","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":"Q2835378$EB9BE161-20BB-4375-A224-3536BE3B8352","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a2ca07d50aa240b4ccbe9fedf2b4516f9bba12f","datavalue":{"value":{"entity-type":"item","numeric-id":2558871,"id":"Q2558871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835378$F6C45A1D-FD6E-4848-A49D-C0DA526F2ECE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b07b5dcf0b43c9f49e2d29db88bee73b1cb11be","datavalue":{"value":{"entity-type":"item","numeric-id":1886097,"id":"Q1886097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835378$017178DB-0524-4A4C-A73D-B5E3BF190B59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06d8097de06a071a1883ef3575d2aca5d5f06585","datavalue":{"value":{"entity-type":"item","numeric-id":4014627,"id":"Q4014627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835378$8EB3DBB9-A361-4DC4-BEF5-569B772E30F6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3a4e518f42e78bf0a7fd7fbde59b23b1317e0d88","datavalue":{"value":"W2213590585","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2835378$48C0E047-2CFA-445F-98BE-9C9F0B27DA4D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9baa54483ee6a7516afb4bd70907dd5e37f1caa5","datavalue":{"value":{"text":"Edge-dominating cycles, \\(k\\)-walks and Hamilton prisms in \\(2K_2\\)-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2835378$B368C6B7-C2EB-43C3-B50E-765297276064","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8034059014b83e31bd93de4ff8ddf9b122315a33","datavalue":{"value":{"entity-type":"item","numeric-id":6486816,"id":"Q6486816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835378$C7D6DD30-EEBB-466A-8305-DCD37FD068E6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0431764f696d9c24eaab21fcbd4da5a5060a194","datavalue":{"value":{"entity-type":"item","numeric-id":5066893,"id":"Q5066893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20972068149d6c4e643c3ba110a9df9d4a8048b3","datavalue":{"value":{"amount":"+0.8386018872261047","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":"Q2835378$1DFD8A22-024F-4CDA-AECF-485AF98C39F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77e224312586d4131be11ff1bd85738988e58bc7","datavalue":{"value":{"entity-type":"item","numeric-id":6046653,"id":"Q6046653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bd2f1bc03847fa7c539df10b9fc2d9e89a949e8","datavalue":{"value":{"amount":"+0.8328501582145691","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":"Q2835378$5F236F2E-BA62-4AFB-967E-91EB11DF27F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ce7a441d865461f526ae34707f2bd4c6017834d","datavalue":{"value":{"entity-type":"item","numeric-id":2227834,"id":"Q2227834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84d6f1cd0a50c7bd6f9d31ac7fa023a18bf61a12","datavalue":{"value":{"amount":"+0.8235750794410706","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":"Q2835378$557A36ED-62BC-4246-A75C-80D20024FC8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"517f7456106cbc95ff40a47ea1f21530d1decb2a","datavalue":{"value":{"entity-type":"item","numeric-id":777381,"id":"Q777381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45eb2e1ffbf875c30c855a0096c482fc59a6bbe0","datavalue":{"value":{"amount":"+0.8234884142875671","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":"Q2835378$92D6B30F-39B1-4175-AABB-66A0BE8D500B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa2bc6c1516d63c871a6c84025793415c5adeccc","datavalue":{"value":{"entity-type":"item","numeric-id":4948506,"id":"Q4948506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3797b13f116dca9fd6f57e7e21934ec0683d55b1","datavalue":{"value":{"amount":"+0.8231378197669983","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":"Q2835378$2E6C4C1D-6F25-401A-8621-08312D9DE189","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2835378","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2835378"}}}}}