{"entities":{"Q1916094":{"pageid":1926836,"ns":120,"title":"Item:Q1916094","lastrevid":69287583,"modified":"2026-04-13T06:00:25Z","type":"item","id":"Q1916094","labels":{"en":{"language":"en","value":"Cycle-saturated graphs of minimum size"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 895985"}},"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":"Q1916094$8A29B5F1-2853-4515-9F38-C301F8E12333","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7ed65a3999f56f8680067c1cd11bf674087e7c4a","datavalue":{"value":{"text":"Cycle-saturated graphs of minimum size","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1916094$B5E0ED4A-47CE-40B1-96B3-1B4F7F7F7327","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6412f993226935d8b91d2bdea75d79e4669b4f14","datavalue":{"value":"0856.05058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1916094$1CDB1892-77BD-47B6-BE31-C7EEDFDD3020","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8885b6e6d76489b29a7f8230c268396f981fa599","datavalue":{"value":"10.1016/0012-365X(95)00173-T","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1916094$B44D292F-5CA2-4F7A-9052-B4942D96BBCF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f345b8b5ee4cd461f788a91bff63a15b0212eff4","datavalue":{"value":{"entity-type":"item","numeric-id":804587,"id":"Q804587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916094$4E7D2573-94DE-484E-BDFF-BC3E2239EBB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ae81cb2d5ebdd030824f9f4960520397481da4a","datavalue":{"value":{"entity-type":"item","numeric-id":1200278,"id":"Q1200278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916094$86E62ACC-B14C-4DD3-8D6B-6F9769E6012A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"17fcd7139afa5567c823530fba22122acb06092a","datavalue":{"value":{"entity-type":"item","numeric-id":175498,"id":"Q175498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916094$B0E0CF0D-92C9-4919-846F-AD6C5C455D60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e38d7a3cac136d69e468e7b2bb350158b51e7413","datavalue":{"value":{"entity-type":"item","numeric-id":1363710,"id":"Q1363710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916094$42981D6F-2E2C-4173-B325-02411068BA4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"07087e1d75fd1d243699209aaff4219c92fdadda","datavalue":{"value":{"entity-type":"item","numeric-id":207053,"id":"Q207053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916094$76FBEACE-8B3C-4336-9E66-B0F55971EBE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c1337363d3ae6a5841e776ab4e68a03f2d64d151","datavalue":{"value":{"entity-type":"item","numeric-id":169304,"id":"Q169304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916094$379082AB-E870-4E27-82AE-C72E8462154E","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":"Q1916094$6941B1CE-E8E3-432A-A362-D04C5625A36A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"063a0d3cba64ba888027c35a5829fc70c72f9f35","datavalue":{"value":{"time":"+1996-07-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":"Q1916094$55D376D0-4610-4540-8645-33690CECBBF1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"95e8c6b79646cd0d9554945ca5fda6af2b5071cd","datavalue":{"value":"Given a graph \\(F\\), a graph \\(G\\) is said to be \\(F\\)-saturated if \\(F \\nsubseteq G\\) but \\(F \\subseteq G + e\\) for every edge \\(e\\) in the complement of \\(G\\). For \\(n \\geq |V(F) |\\), we define \\(\\text{sat} (n,F)\\) to be the smallest size of an \\(F\\)-saturated graph of order \\(n\\). The paper presents a series of results that establish bounds on \\(\\text{sat} (n, C_k)\\), where \\(C_k\\) stands for a cycle of length \\(k\\). It is shown that with the exceptions of \\(k = 8\\) and \\(k = 10\\), we have \\(n + c_1 n/k \\leq \\text{sat} (n, C_k) \\leq n + c_2 n/k\\). Several more specific results are also presented.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1916094$6DBC1311-6459-404C-8625-8D80762D2EC1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1916094$E530E531-3671-4740-A647-214587D8C82D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1916094$1786A7F5-21DB-4569-A6C3-ED6D11AD7A9B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"346daff01a2a39fde6e73dd1704ab62910c14c62","datavalue":{"value":"895985","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1916094$C3C6553F-F6CF-4AEA-826F-09A44AF0A5F4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a91e794f11b75b8a237a5dc16ec5b7d8e31b8618","datavalue":{"value":"saturated graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1916094$CF0805A5-2D91-4F11-BD53-9D5E96B500C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"191403835f9d573ead779b7e37a9e1db540852cc","datavalue":{"value":"extremal problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1916094$63C28F52-7F9D-41C7-A2DC-F47C12D3ACCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b77b431fc86a92792dc6a21fc772bba2088fb678","datavalue":{"value":"bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1916094$6E79DD27-3F5E-437E-BDAD-C891C6B3C7DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ae6cc52b35d03b83d5162d854c61cf5b039329e","datavalue":{"value":"cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1916094$33798E96-8E7A-4F54-A90F-0BDF1B5030CB","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"1066df8fa2473718870aa39fa75d20383df478d3","datavalue":{"value":{"entity-type":"item","numeric-id":286082,"id":"Q286082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916094$FEA4FC9E-25E2-4F85-9F29-BF3A82C076FE","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":"Q1916094$1C3875D5-A9EE-4932-9233-E1ADB1DBFFF0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"adbeff09f0adceec23c2f944f247b0b1cc17ce78","datavalue":{"value":{"entity-type":"item","numeric-id":5521321,"id":"Q5521321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916094$228FF40A-A5A9-4043-BEE0-BB91FBFCE279","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5e860a67126536a0d3ef577416d6322fa9c18b1","datavalue":{"value":{"entity-type":"item","numeric-id":5552097,"id":"Q5552097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916094$649AD22B-67A6-44AD-8E33-B08636122526","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5899e3e12a743d53573a910fcbfa636f0f6c8e3","datavalue":{"value":{"entity-type":"item","numeric-id":3852212,"id":"Q3852212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916094$4798EF3A-D063-4D24-91FC-5C6F084AED11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"557e9d478d945cf616fcf9f7b9274132cfe04a79","datavalue":{"value":{"entity-type":"item","numeric-id":4083484,"id":"Q4083484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916094$CFDF5311-D142-4068-8589-5E53EA95370D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46a0b2777f6ff8adf14900e7b14826d2151b3425","datavalue":{"value":{"entity-type":"item","numeric-id":3781784,"id":"Q3781784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916094$4F01465F-CE4F-4170-BC1E-B215C5560D0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"974752b0e5171c6f8f07e9fa0dbc2df544fea957","datavalue":{"value":{"entity-type":"item","numeric-id":1166539,"id":"Q1166539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916094$569F7FB5-176C-4D88-B06C-C9D18A858AA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbd4a9dc3b23bd1e494475bbe90ea5c3507a2029","datavalue":{"value":{"entity-type":"item","numeric-id":1199118,"id":"Q1199118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916094$88E9AA1B-308E-4191-BFBB-A23C14492AD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6003b20622a76e9dda63a260950197adafe9dcb8","datavalue":{"value":{"entity-type":"item","numeric-id":5331782,"id":"Q5331782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916094$D6D970EE-96D1-4A42-992B-DCDEB3390F40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80cd8e87c8e7946af0801920d02b872d4ec8247b","datavalue":{"value":{"entity-type":"item","numeric-id":4068743,"id":"Q4068743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916094$8A5B63CA-F0CF-48DC-87A0-E681DC7C54D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cb44fa19ef432ebe70a929dc7ab6c3c9375a250","datavalue":{"value":{"entity-type":"item","numeric-id":3722536,"id":"Q3722536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916094$799A8A79-DCA6-44D5-B1C1-89087E5F7402","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19693d4199136cbc18283e73930e8f56bf6ba031","datavalue":{"value":{"entity-type":"item","numeric-id":5678889,"id":"Q5678889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916094$5DAD44C9-068E-4202-A143-79C7C6085615","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bc16ee26a303853dcaa4ba79fca8987b2948601","datavalue":{"value":{"entity-type":"item","numeric-id":4304346,"id":"Q4304346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916094$A2A86772-3F65-409D-95BC-8EE03EB75262","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2d9db2cafc36a401506bd436d41cdb653dfeafd","datavalue":{"value":{"entity-type":"item","numeric-id":1174171,"id":"Q1174171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916094$48428A62-D968-4371-BF5D-96879E32DC49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba391241cfafeece04a58613c5119a6a60e4a38d","datavalue":{"value":{"entity-type":"item","numeric-id":3812267,"id":"Q3812267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916094$AECB0FE9-9C86-4AEE-A4BE-0FE06E877967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b71402670da660f99dbee96fb16e733a8ef3da58","datavalue":{"value":{"entity-type":"item","numeric-id":5750884,"id":"Q5750884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916094$8CF7C185-9E72-4632-AF58-1EC8F7FAD023","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d72e5a80e371e37f37528a2c64a4dae001915338","datavalue":{"value":{"entity-type":"item","numeric-id":5526641,"id":"Q5526641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916094$7734175E-0169-4C46-8519-D5C41587D254","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"953d3a327835eec3c80dfeea667f460797e1c998","datavalue":{"value":{"entity-type":"item","numeric-id":5554162,"id":"Q5554162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916094$6DCB131D-8F1C-43DE-BA44-E56F4AE07BD8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f3621fa4e64a1b632a549d83d515f5d210663659","datavalue":{"value":"https://doi.org/10.1016/0012-365x(95)00173-t","type":"string"},"datatype":"url"},"type":"statement","id":"Q1916094$790FF6B4-25A4-462D-88AB-11F28B54245D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cc27b767ba97fef825a0634500024f1b0a9398a5","datavalue":{"value":"W2006394242","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1916094$2DB9091C-4853-41AF-B08E-2FEC33C6615A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fff5ebc0489a3785b269a0af0c6cea244d8a9499","datavalue":{"value":{"entity-type":"item","numeric-id":4920660,"id":"Q4920660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88f45c9e714db2ec10fa7f0364d394d3b60984f4","datavalue":{"value":{"amount":"+0.9738176","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1916094$0F36F7D0-F1CD-440D-B795-666549AEAD4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"900c35ab297250b7adc8ef0e7998e02afacff25f","datavalue":{"value":{"entity-type":"item","numeric-id":5896826,"id":"Q5896826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8893716033ad8d18b8818fd0c773a07b3a60f597","datavalue":{"value":{"amount":"+0.94314593","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1916094$4739CB93-39F8-4E8C-A75E-9EA6C0B7080E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d709418a07cb044f68a61d8b4ef29acab2abe43","datavalue":{"value":{"entity-type":"item","numeric-id":5920622,"id":"Q5920622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64182c7405c92537a4912e734f82be11769e037c","datavalue":{"value":{"amount":"+0.9431459","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1916094$3811BE02-6424-4738-95A6-04CCB331AE0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e89f936c0443e924a6ac8c4f6b1bafff1730817","datavalue":{"value":{"entity-type":"item","numeric-id":2857396,"id":"Q2857396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02c570f41caf7bd52d54523320e01d526c5fdcf2","datavalue":{"value":{"amount":"+0.93486065","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1916094$4B7FCA75-2A32-4C7D-B96D-06161A6C8779","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4570897cd5a02a0cd2f3d22a7ac3731860a0918a","datavalue":{"value":{"entity-type":"item","numeric-id":1682209,"id":"Q1682209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"287a977241b1596d3d727d8bcd8c385054f2d06d","datavalue":{"value":{"amount":"+0.9331508","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1916094$09764702-2499-4EB4-9FE6-5D1E5A7E8D78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7818771dda6929a60865b74d2069f5f8ba8023e","datavalue":{"value":{"entity-type":"item","numeric-id":3483303,"id":"Q3483303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67b1367c35594b41bffd5eebd019c1f1d94c6782","datavalue":{"value":{"amount":"+0.9269469","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1916094$F1B1B60C-3EC6-4F3A-9E28-441F9E00886C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45533c16e65c3708c719826e21bf8717b6c16066","datavalue":{"value":{"entity-type":"item","numeric-id":4344209,"id":"Q4344209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57deddb0099894d9937495a2f9a26907d946065b","datavalue":{"value":{"amount":"+0.92688334","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1916094$C5088C39-1756-413A-BB9F-23CEA39F6787","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd9d1d769f5561328f18e71e4da6a2f20862f153","datavalue":{"value":{"entity-type":"item","numeric-id":2225397,"id":"Q2225397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d69c14424f9a04db42354146bbbe24022b7842e3","datavalue":{"value":{"amount":"+0.9235325","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1916094$0822A4A3-C3F2-4E6E-B1F2-DD2996DE96B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"954ee5290e87e59d22d5b13400ebf8f69dc5f5ff","datavalue":{"value":{"entity-type":"item","numeric-id":4949780,"id":"Q4949780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c7fddcbb8fd556c176d6b1f99a5a007a2d90a60","datavalue":{"value":{"amount":"+0.9155071","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1916094$5399CD97-9D34-4C1B-84F0-765E7D9A2C1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8a960d457c02711a5b46773d4e7c967cc96643f","datavalue":{"value":{"entity-type":"item","numeric-id":5366942,"id":"Q5366942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a49fec19b31411eba5b638118f94ced1340488e5","datavalue":{"value":{"amount":"+0.91480535","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1916094$6EA23CEF-3432-4B36-82CB-F9639DBE8575","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Cycle-saturated graphs of minimum size","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Cycle-saturated_graphs_of_minimum_size"}}}}}