{"entities":{"Q1981694":{"pageid":1992436,"ns":120,"title":"Item:Q1981694","lastrevid":57655551,"modified":"2026-03-31T19:37:20Z","type":"item","id":"Q1981694","labels":{"en":{"language":"en","value":"Minimizing the number of edges in \\(\\mathcal{C}_{\\geq r} \\)-saturated graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7391493"}},"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":"Q1981694$6B2F34E6-6DEE-46ED-8349-862083F39DBA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"85984a7497af01006c0727fa2497f7bda4679b0b","datavalue":{"value":{"text":"Minimizing the number of edges in \\(\\mathcal{C}_{\\geq r} \\)-saturated graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1981694$69A78EA1-0F4A-4C6D-B678-8199C7041787","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e9fe4845b54c143b8b8973c547c8be988ab43d31","datavalue":{"value":"1472.05075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1981694$268BBC24-69F2-4B90-B475-68720FA648C5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd190eaa93a6e3db5e875a17164de4c3690b8124","datavalue":{"value":{"entity-type":"item","numeric-id":309777,"id":"Q309777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1981694$F43C8874-411F-4E32-B35F-BDCA1051E820","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6380b9bbf6d269551b9f2bd8d7f8a12d34f6e415","datavalue":{"value":{"entity-type":"item","numeric-id":1928145,"id":"Q1928145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1981694$4D1FB9F7-093C-413C-9428-381BF05D2087","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa191d1c5335e5cc4434bbfd15769d7c9b09035f","datavalue":{"value":{"entity-type":"item","numeric-id":1981693,"id":"Q1981693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1981694$1A89A2A1-36E6-4D6E-AA5A-0E5C45C4F91F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d7eaafbc70a2f5c0fc060292f7bdedee2fa5db44","datavalue":{"value":{"entity-type":"item","numeric-id":265006,"id":"Q265006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1981694$8C0BD55A-FED3-471C-8135-942596850F29","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":"Q1981694$DCC5B3A4-CA5F-48A6-B37E-F1431DD87760","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"18957d200fe2c6707b918f1bb8bf691a5624f8d8","datavalue":{"value":{"time":"+2021-09-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1981694$2B7EE862-E82D-471C-B1A1-672458931337","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bac06eea6ab36a9355e1f97a1b73440a8083d1b7","datavalue":{"value":"https://arxiv.org/abs/2002.09882","type":"string"},"datatype":"url"},"type":"statement","id":"Q1981694$0E1F7F9B-CA81-4D5D-A835-3AA2C914A2F0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1981694$0878145A-05B2-4498-9547-2716A5E5F440","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1981694$18A54D19-688B-4923-9B54-498288F9F66E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"65da3b62432434b7dda9be16f314df09678afaeb","datavalue":{"value":"7391493","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1981694$A51D250A-4E93-4C2A-B0EF-00118E3BEE8E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ba3d08eaa1a82a6fcaa6e6a2a62c141a93978c4","datavalue":{"value":"saturation number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1981694$C283C760-A6A6-4F0C-8C9A-7AA0B5F1E922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ae6cc52b35d03b83d5162d854c61cf5b039329e","datavalue":{"value":"cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1981694$016543E7-B9FB-4FAD-A9A9-B232F895FA91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5b085ded3183023af8db32fe027d8e782bfe876","datavalue":{"value":"extremal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1981694$000A9A4C-4EA4-4997-806E-A2D0314C827D","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":"Q1981694$B19CD3CC-2DE4-4BED-93EA-E5DCE9942277","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f912e78f49dd48e567fe325c1b419cd4a6859f20","datavalue":{"value":"W3190516727","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1981694$44DDEA17-91AF-4FA0-BE84-D95DA77F4237","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4db07e3667225642e1189e22f615c70c8532f930","datavalue":{"value":{"entity-type":"item","numeric-id":1916094,"id":"Q1916094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1981694$0A50AA47-07DA-4AD7-9FF5-F858F382C8B7","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":"Q1981694$71A30315-C8EB-4F84-A654-342DA107C7A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdc91c6e93789ee17e248c1697a54c42f85472a6","datavalue":{"value":{"entity-type":"item","numeric-id":5648389,"id":"Q5648389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1981694$B6C1956B-3A46-4349-AF65-AC545A0FEE90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d81d022f27d459c65117397e298a3e45690fb65b","datavalue":{"value":{"entity-type":"item","numeric-id":1844243,"id":"Q1844243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1981694$8FC718C4-BA17-4664-B3BC-9A9BC3E94D7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2d65d031d87d6514059e43dcc3721ed66b20291","datavalue":{"value":{"entity-type":"item","numeric-id":3633000,"id":"Q3633000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1981694$4F5927C5-AA3E-4B53-8441-85BD94B2C3F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7635619e92aa2eca718afad6de7116392da3aa78","datavalue":{"value":{"entity-type":"item","numeric-id":2998920,"id":"Q2998920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1981694$BB4F659E-7653-44BC-9910-3DA3FC83E243","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":"Q1981694$9B63494B-A55C-40D0-AB18-03052FFD4025","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":"Q1981694$81628733-E83B-47B4-89E1-83277AB99A5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3159cfa27d8998a0889650e457a61616bca97f34","datavalue":{"value":{"entity-type":"item","numeric-id":5812733,"id":"Q5812733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1981694$73652F1A-2133-476C-BE46-F5A51EB7D5B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a14dcc9c96f6c72fbc9a4feb8a83dc5eacad8748","datavalue":{"value":{"entity-type":"item","numeric-id":3265306,"id":"Q3265306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1981694$DF8ED57B-29FA-48CB-84BA-59794B519881","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":"Q1981694$2A053BC8-8EBC-4559-9EBA-C83565329E51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"339bc7dd3da3eb4fe8ed7a5486c77b5908e8a4ce","datavalue":{"value":{"entity-type":"item","numeric-id":554011,"id":"Q554011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1981694$39716093-1056-460C-BC8E-161D4A0E0D5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db633b21c2d1ebef6cfcc54b2861b1f07699c5ff","datavalue":{"value":{"entity-type":"item","numeric-id":4650190,"id":"Q4650190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1981694$F49E5BD4-3320-4959-BEB5-6CFE873A1820","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1ab19c75a517fafc4f6566d5499839e5b8c960a","datavalue":{"value":{"entity-type":"item","numeric-id":4940091,"id":"Q4940091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1981694$43BC1D8E-5563-49BB-A2D4-18C3BA4AD938","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"943c7e1ef4f3789839ded1d1eb55c9f86d40ebcf","datavalue":{"value":{"entity-type":"item","numeric-id":4920660,"id":"Q4920660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1981694$AA64B72A-EFD9-423B-997C-D6899A96E83D","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":"Q1981694$748857FA-9C5C-49BC-84A6-39CDDFDECCE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ae792a8fab4fc66b71aaca899db75373d0a2b88","datavalue":{"value":{"entity-type":"item","numeric-id":3852213,"id":"Q3852213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1981694$A01BEB01-C342-47D0-B136-8645A5660DD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"258dc9064a84748d3f3c0d0937c5da40710603bf","datavalue":{"value":{"entity-type":"item","numeric-id":4940034,"id":"Q4940034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1981694$735B7B13-D3AF-447F-B1EA-68BD5B629669","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":"Q1981694$D85D365E-BEA4-40C2-88C9-9B868CF76879","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a1a4574cd5e66894930e7c6e31f9766c6b413d1","datavalue":{"value":{"entity-type":"item","numeric-id":5463484,"id":"Q5463484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1981694$9F8569E5-C305-43CF-BB81-B3E02753483D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddb96bdc1c0d2fdfc352b10e5c01ed264295afa2","datavalue":{"value":{"entity-type":"item","numeric-id":2264683,"id":"Q2264683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1981694$CFB94422-B112-4F29-9376-286F88036494","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95a1b559273c1bb5a876697fd6d1e3adabc965ac","datavalue":{"value":{"entity-type":"item","numeric-id":2715965,"id":"Q2715965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1981694$5853A722-E8D3-4187-9E0B-776ED602C5E3","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":"Q1981694$5BB0B83A-D525-48C5-B19E-27882CA7D143","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38971aaa0806d08b9bb78ab148f2cb6c40f3cf1d","datavalue":{"value":{"entity-type":"item","numeric-id":2354620,"id":"Q2354620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1981694$088559B1-D14C-40D2-B938-6FAF44907891","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4506229dc54998b53490c87a16d547679945833e","datavalue":{"value":"10.1016/J.DISC.2021.112565","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1981694$F9F393F5-FB08-4501-ABC7-88B8FA467647","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40a3b895f72ddb097a42204e3196a9b97a35fbb0","datavalue":{"value":{"entity-type":"item","numeric-id":1916094,"id":"Q1916094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"370cebf159ba07134c1d4aa71117791d9479191c","datavalue":{"value":{"amount":"+0.8615836501121521","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":"Q1981694$6D10F21D-C761-499A-97F9-76997C2B7A93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebd039208d48b5a323214945af86b5cc52e4ee79","datavalue":{"value":{"entity-type":"item","numeric-id":2334067,"id":"Q2334067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69c39909d1eeabfc51ea0d815529673c46a1ddc5","datavalue":{"value":{"amount":"+0.8607071042060852","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":"Q1981694$285C299C-A189-4A0F-8196-E912770CE617","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":"77c2ebab765798a10c01c79fe9b747e68dcd0f8d","datavalue":{"value":{"amount":"+0.8480905890464783","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":"Q1981694$A83E5897-E543-4E04-92B6-AC133F697A4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40c7242536d8da1f9f2d01e290efee9af05529a0","datavalue":{"value":{"entity-type":"item","numeric-id":2354620,"id":"Q2354620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdeb18892a9f4df8e68a62069c1b2d771f5293df","datavalue":{"value":{"amount":"+0.8426275253295898","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":"Q1981694$ED5ECF98-7911-479F-B739-C4067A3F741A","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":"c1903aa03b63c266fb191cc9a46c8c031e2131a2","datavalue":{"value":{"amount":"+0.8396475315093994","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":"Q1981694$A9A12355-4EC1-4AB0-8C6D-1CEB19AAEB7B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1981694","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1981694"}}}}}