{"entities":{"Q343722":{"pageid":345489,"ns":120,"title":"Item:Q343722","lastrevid":61112850,"modified":"2026-04-10T21:16:08Z","type":"item","id":"Q343722","labels":{"en":{"language":"en","value":"Dominating cycles and forbidden pairs containing \\(P_5\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6657144"}},"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":"Q343722$42D876FE-258D-4247-9FBD-EFBB81504FA5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7fe245ba5eb956a1095267c0d4bad69ac96b2f03","datavalue":{"value":{"text":"Dominating cycles and forbidden pairs containing \\(P_5\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q343722$F1028FD8-F5A0-4AFF-AB2E-AA860D4A704F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"34ff4d89eb0e1c6110849c82459bc09f79eb05c9","datavalue":{"value":"1351.05124","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q343722$61B23C93-4FB2-40A9-834F-AD5C86947B93","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":"Q343722$BDB6C5AE-9B92-47E7-9906-37847C21ACAA","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":"Q343722$CA87D674-CA3F-4070-82CD-64B9F15271A3","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":"Q343722$7398CA90-3173-4DEC-8F39-9543091D6C81","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q343722$E7D8D235-1137-4C56-AD86-A27C28690F12","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9006bedee625b95dd1298ec43d8a3c4ce5359c84","datavalue":{"value":{"time":"+2016-11-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q343722$4E6EEBEF-AFAC-47B6-A85E-337DA5730F61","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"61c87b3e1819e8ed62891b3a713ed6b729478305","datavalue":{"value":"https://arxiv.org/abs/1502.02933","type":"string"},"datatype":"url"},"type":"statement","id":"Q343722$CDD9790E-2E27-4D70-8E78-216C7E63B546","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q343722$E42F5377-44D5-4662-B602-53C5B5B0A4B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q343722$9854FEE0-D3CB-440F-8976-6804FE9291B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q343722$82D18A15-E98D-4FFB-99A6-51C4C743F945","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"171bddf225306e2ac0c6127a9a665fca883275d0","datavalue":{"value":"6657144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q343722$A552D4F4-7E0A-471F-B25A-510DC88AC620","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"003a1e952d72e825a0c93415549cd7a0c2a0b4cf","datavalue":{"value":"dominating cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q343722$97B4F382-50D3-4CB3-9E54-7AD8063FBE21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"453a43e7e93d9a367957c940a4dbc5498dddc3ee","datavalue":{"value":"forbidden subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q343722$6E422D76-9C43-4929-B9AA-CA27028B3B2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"619bc3fc4acaf67f5a12040a01642ef473c7c71a","datavalue":{"value":"forbidden pairs","type":"string"},"datatype":"string"},"type":"statement","id":"Q343722$07F30CD2-31FA-4477-B803-21982F63E032","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":"Q343722$D2E1EDED-B7E2-4C25-8D7F-E69FD85D029C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bee34562743d9ea1cb3a6a56ff914db8e93c2fe9","datavalue":{"value":"W2255270643","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q343722$00A0046A-572E-4E10-B8B6-2B1A45ED57BD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7ee2d9642fd721708c8849d232025a8842d24d9","datavalue":{"value":{"entity-type":"item","numeric-id":2515588,"id":"Q2515588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q343722$E84AA3D6-BB34-4A33-9715-1CCBAB11071A","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":"Q343722$E5236C49-D1DE-4DAC-929C-43C2EB248A76","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":"Q343722$2F89CCBF-1469-4FC4-8FE0-28DA0FE8C93A","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":"Q343722$C548621B-C4D3-43B3-A848-14CEF5AA8762","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":"Q343722$E2F570E6-3B86-474C-84F3-BCB756195E59","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":"Q343722$C77B690E-140D-4863-9089-D51679D28237","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":"Q343722$05CC2256-FDB5-4FBA-A708-8396953F8820","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"87f23ac2e2dbf85b67b3b529d528d2aebc0645af","datavalue":{"value":"10.1007/S00373-015-1673-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q343722$F0780590-E449-479E-A318-7D46473622BD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ddcc343530dec1cc7cd4ca4b5e04808a2fbf835","datavalue":{"value":{"entity-type":"item","numeric-id":2515588,"id":"Q2515588"},"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":"Q343722$3B062696-11CD-4FED-AFA7-65914A143E1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79b33d9122fd94e63d065c51315f942bf247d901","datavalue":{"value":{"entity-type":"item","numeric-id":2138962,"id":"Q2138962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be1be23670b115bb84a83fdc693cb6a1a1a4b65f","datavalue":{"value":{"amount":"+0.8213787078857422","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":"Q343722$823E7570-AE51-4C67-B737-349CF1816ACD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b5c7c0a680a6151d96b6e67666a61ebc748f6d8","datavalue":{"value":{"entity-type":"item","numeric-id":4668435,"id":"Q4668435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8308783d72aaf9883b8b4185f96cdc3fac3aac79","datavalue":{"value":{"amount":"+0.8132200241088867","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":"Q343722$9BFB5566-5C08-4D25-B7D0-B41EFE696851","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c72b2361a037cf680f6ccdbfcd59221c3ec7af91","datavalue":{"value":{"entity-type":"item","numeric-id":2881255,"id":"Q2881255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac9088ce4f180db76c34e8ceeda12ad404923b84","datavalue":{"value":{"amount":"+0.8108564615249634","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":"Q343722$9123870B-63C4-4D11-A13E-9ED05AF764AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c24b247e3555095cc26ab4bb6d8173af1646299","datavalue":{"value":{"entity-type":"item","numeric-id":1176051,"id":"Q1176051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"892dc68f77767934a5f2e768b766efcd4cc3f19a","datavalue":{"value":{"amount":"+0.8103753328323364","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":"Q343722$E90568B7-AFF2-42E6-BEE8-70D72AEF260F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Dominating cycles and forbidden pairs containing \\(P 5\\)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Dominating_cycles_and_forbidden_pairs_containing_%5C(P_5%5C)"}}}}}