{"entities":{"Q2515588":{"pageid":2526331,"ns":120,"title":"Item:Q2515588","lastrevid":72751101,"modified":"2026-04-14T07:31:23Z","type":"item","id":"Q2515588","labels":{"en":{"language":"en","value":"Forbidden pairs and the existence of a dominating cycle"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6470581"}},"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":"Q2515588$D529A72C-3384-4BE6-98B1-5727CB1C014A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f672193f616f7c8f1d71350241aa982846080981","datavalue":{"value":{"text":"Forbidden pairs and the existence of a dominating cycle","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2515588$B9DDD6BC-59E0-44DF-B697-87F7EA636C36","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dae8f4da40c84d81c92dcd58b9d286d17da1f7fa","datavalue":{"value":"1318.05051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2515588$07384DEC-D888-4FDA-998D-CFCB0EF5FB84","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4219df69c070052a1dacfbb5d143e62a898b6adf","datavalue":{"value":{"entity-type":"item","numeric-id":322264,"id":"Q322264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2515588$4D8CC78A-0262-4A89-BA69-325E2AF0FFE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2fea587b0b8abc947c30ceac0aa37e4e6b46ed6e","datavalue":{"value":{"entity-type":"item","numeric-id":343720,"id":"Q343720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2515588$A19C7167-E818-4E6F-9F5D-F878584537CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"61af6bf8d264fb28b34c47985328add70f9aa825","datavalue":{"value":{"entity-type":"item","numeric-id":343721,"id":"Q343721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2515588$46FA8CCA-DA22-4CAF-9971-175620A72AD3","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":"Q2515588$B263978B-6F49-40D1-9D76-9EA7AA75AAFE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"143a47b7cf174256ac299daaf18bbff0086c7a43","datavalue":{"value":{"time":"+2015-08-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2515588$6B70275C-0FC3-41B7-8B34-E06F1052F8EA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3d4e5023c9bc52b3b0ab37a3cd311a1d956111eb","datavalue":{"value":"https://arxiv.org/abs/1502.02159","type":"string"},"datatype":"url"},"type":"statement","id":"Q2515588$D7EB2B89-8923-4234-A345-553A895380A5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2515588$BEF4B2A9-4190-4730-885D-0BD15DC4025D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2515588$156971CA-F344-4EAE-B46A-4BEF9DA1908A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d6d161756c2addfee6a48949b8bf2ad4fb3d9996","datavalue":{"value":"6470581","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2515588$1C9A0250-F76A-432E-B52D-E69292BCFA8A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c51a5f2b554ad725199c724ddbac3b61a9fd8af1","datavalue":{"value":"Hamilton cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q2515588$77A7119B-B333-44BA-9881-CB504E0E00B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"003a1e952d72e825a0c93415549cd7a0c2a0b4cf","datavalue":{"value":"dominating cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q2515588$AF1CD6FC-79B7-4825-9F01-6C9BB0CF94C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"619bc3fc4acaf67f5a12040a01642ef473c7c71a","datavalue":{"value":"forbidden pairs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2515588$FBA1D7ED-3434-415A-9FA7-836D7C1D463D","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":"Q2515588$63BF3542-331B-4A05-B293-0D388B9F10FB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eb80e4f1852663ac7084dc7a46bf8f8343a753dd","datavalue":{"value":"W1805866081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2515588$F55F4889-56C4-435A-953B-B8F760A8CCC0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfab19ec6a9e4d3d0f6a01fa5d8324abd22ed7c4","datavalue":{"value":{"entity-type":"item","numeric-id":1613468,"id":"Q1613468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2515588$1727EC0F-9EBA-48BB-B1C5-4ACB60E4F5D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae63ced3771e84fb81a2e76a6a752082663e9434","datavalue":{"value":{"entity-type":"item","numeric-id":659764,"id":"Q659764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2515588$D89C13BC-0D1A-49E9-BAC5-D50850EA7D9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf3cf87303a251b62bdccb1d5ea60302d5de6af2","datavalue":{"value":{"entity-type":"item","numeric-id":4888104,"id":"Q4888104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2515588$78B40AA5-9A10-4C55-AA8A-2EB85B095606","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a233b170eaeae0a70ac4235de83b789dc7329f0","datavalue":{"value":{"entity-type":"item","numeric-id":3211339,"id":"Q3211339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2515588$B2A2D5F8-E3F9-4C3A-8F05-5B2136310DD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd315a4856a894081bf7ff25366e47cb19e0b854","datavalue":{"value":{"entity-type":"item","numeric-id":1297424,"id":"Q1297424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2515588$BBBC3FB1-36FD-4473-BC7B-694DA27F912A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d62e967816953cecad41268e715794a55d56323d","datavalue":{"value":{"entity-type":"item","numeric-id":3577833,"id":"Q3577833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2515588$3C02C407-7ED3-41CC-833F-EAF9B870B7AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a305482ce08ddf23fda29be6c489473ce73971c","datavalue":{"value":{"entity-type":"item","numeric-id":3918148,"id":"Q3918148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2515588$27DE723D-84AA-4E30-9592-3917D5AB2270","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca4b65fe841162ead9217a2722d200a0d0605f47","datavalue":{"value":{"entity-type":"item","numeric-id":1012442,"id":"Q1012442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2515588$B7CF43ED-DED9-4270-B4F9-54360AC7ED83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b60f445192417213bf7e6915e04bc80cfb9897f3","datavalue":{"value":{"entity-type":"item","numeric-id":2477381,"id":"Q2477381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2515588$B3068E18-AB46-4176-BAFE-080D0AB66DF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"072e3bfe7ab4b00d00c8edecc86703e8254664dd","datavalue":{"value":{"entity-type":"item","numeric-id":1367026,"id":"Q1367026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2515588$9157DA97-B0A5-4BB4-84A1-4511770FFAA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41e2bba3607e83d49f2ecf69b20bc347d77b9f04","datavalue":{"value":{"entity-type":"item","numeric-id":3838206,"id":"Q3838206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2515588$BFAD40F4-CDBC-46FF-BC89-E4E737E7B46A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dc41503b5662ed374222574b52603b1e24df544","datavalue":{"value":{"entity-type":"item","numeric-id":3220629,"id":"Q3220629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2515588$318D38C5-48D1-4CE0-92C6-540A0B2AA6AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"736e3d5168f2372b1e80e4d24f90ea3e216349b8","datavalue":{"value":{"entity-type":"item","numeric-id":4920656,"id":"Q4920656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2515588$E836A912-F3C2-48C3-8006-2CE884376D91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8619dc0e3264b55bd3661742c381a2c4893cb241","datavalue":{"value":{"entity-type":"item","numeric-id":2490834,"id":"Q2490834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2515588$6887F11A-F6FD-44B4-98C0-D90DC292179C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7a5eb340b9a0ad49d64cfad16253cbcf6809378","datavalue":{"value":{"entity-type":"item","numeric-id":1396651,"id":"Q1396651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2515588$BAB77E0D-2697-43DC-9F47-DDC49A4FC79E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf1719b04e263d779814789a5a3930650bcc3de5","datavalue":{"value":{"entity-type":"item","numeric-id":1169479,"id":"Q1169479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2515588$1312823A-B779-413C-8A07-03895B461156","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87af071d31a3510fa0e1773d45c9c59b875114fe","datavalue":{"value":{"entity-type":"item","numeric-id":3055900,"id":"Q3055900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2515588$56238120-C239-460D-A568-FEF118632072","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7363ea36466e05a1563486052c8141b433be97f0","datavalue":{"value":{"entity-type":"item","numeric-id":3320427,"id":"Q3320427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2515588$23E60F2B-E224-423E-88A5-0930291F487C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39b851e406aa7071875e5e8a730aed77089dbc45","datavalue":{"value":{"entity-type":"item","numeric-id":1108293,"id":"Q1108293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2515588$0B9F7E2F-710F-44E7-BFB0-A35B770273BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82f029526c11fcd53fea467c8e6a22b3e72c9fe7","datavalue":{"value":{"entity-type":"item","numeric-id":5311916,"id":"Q5311916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2515588$0BA0D788-1766-4F22-9DAE-64E4C304497F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c88e1207a0d8e08dfaf8023fc48ce90580a907e6","datavalue":{"value":{"entity-type":"item","numeric-id":1362093,"id":"Q1362093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2515588$1106A4A6-5695-446C-94AD-F35B2ABE0137","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef4754f01c6e5f4fbaf7f8521f5e41346da3c07f","datavalue":{"value":{"entity-type":"item","numeric-id":2563166,"id":"Q2563166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2515588$174CF18C-1B82-4D1E-8A70-375D1AD390FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb86cb3c749be31a7ace23b6e5304728b8db139d","datavalue":{"value":{"entity-type":"item","numeric-id":3159394,"id":"Q3159394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2515588$65D57FC0-EC6A-4DBB-8EA0-45C2649610EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57f955e421265fcc9c5078a3479b199a73c10321","datavalue":{"value":{"entity-type":"item","numeric-id":3437003,"id":"Q3437003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2515588$45138BB3-ADF7-491F-92E5-2666E1E1E624","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ab3e294b0010f2b0290a2edb47bacc7e1a1f2117","datavalue":{"value":"10.1016/J.DISC.2015.06.018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2515588$6520CED9-A9BE-4874-927A-E569E2ACF6F4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10775638e34eb3a39341e369ed84befd853674b5","datavalue":{"value":{"entity-type":"item","numeric-id":343722,"id":"Q343722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a74bd3054e3c65cd9187de1096c2f7974fb47e98","datavalue":{"value":{"amount":"+0.9096470475196838","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":"Q2515588$70B92C1F-E0A3-4B50-9571-787C641F86DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae5d33df4def99f993cd3b2d385dd777a45b38c4","datavalue":{"value":{"entity-type":"item","numeric-id":4004439,"id":"Q4004439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af9d3d350928395f043549fef46630225a26dcef","datavalue":{"value":{"amount":"+0.8195340633392334","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":"Q2515588$AB80BE6A-1918-49C7-8D9F-3FE53C754487","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce9e5e517a9b7d529bd843492fdb7b62e82c13a7","datavalue":{"value":{"entity-type":"item","numeric-id":4405813,"id":"Q4405813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c0caddc56106fdd34d1f386b675f50c92fe50cb","datavalue":{"value":{"amount":"+0.8183873295783997","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":"Q2515588$D0008BCE-D359-4F08-8C6C-97EC0A9D6347","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2949d8c56c7d6eaa87c130c7f00b471ea74066f","datavalue":{"value":{"entity-type":"item","numeric-id":3022735,"id":"Q3022735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02db0e204fc7ab897d6d00cd6e94930dc71a4eb8","datavalue":{"value":{"amount":"+0.8157796263694763","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":"Q2515588$A7911842-9E19-4C6B-A88F-45E31F120E51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e59701773d983a122bcf29943144be183f1e38d8","datavalue":{"value":{"entity-type":"item","numeric-id":5187317,"id":"Q5187317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12f83abdb98c501dbdb5a77e02ee6911c0dcc80b","datavalue":{"value":{"amount":"+0.8070001006126404","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":"Q2515588$ED58140B-E947-41D3-BBF6-35DD85034073","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Forbidden pairs and the existence of a dominating cycle","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Forbidden_pairs_and_the_existence_of_a_dominating_cycle"}}}}}