{"entities":{"Q1756116":{"pageid":1766858,"ns":120,"title":"Item:Q1756116","lastrevid":68885049,"modified":"2026-04-13T02:53:18Z","type":"item","id":"Q1756116","labels":{"en":{"language":"en","value":"Extremal threshold graphs for matchings and independent sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7000706"}},"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":"Q1756116$64227C3B-1AB4-44D4-9C09-F4427F64FC7A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0a8f49ebdb0390be02d7de0bbe05e2c65b071fc4","datavalue":{"value":{"text":"Extremal threshold graphs for matchings and independent sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1756116$F530CFC4-9C2E-4852-B08C-09F7A2B93476","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f20bc6ef886599651b5e18c7ea8ea7d62eab0ee4","datavalue":{"value":"1402.05114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1756116$4E154433-7EDF-4E59-A14A-3EF93E881D14","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":"Q1756116$58CB477E-2599-4590-AB5A-0D54B9FAB464","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9c0a1786c627d23fd7437b6a14326c56be749770","datavalue":{"value":{"time":"+2019-01-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1756116$B4D93A6A-F602-4196-A0C2-ED119753D148","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"502eb2b5c139cfd4f67a7494d13044009beb968e","datavalue":{"value":"https://arxiv.org/abs/1710.00083","type":"string"},"datatype":"url"},"type":"statement","id":"Q1756116$3CB68C1E-2C07-4BF1-B8A4-2F2F01899548","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1756116$01C6EE47-7EA5-4EB8-B7FA-E0F8A3FD4D71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1756116$63E3AE94-F3EC-4F43-8449-25436A9964C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1756116$3CFC84FC-4341-4103-B790-16324F0763EF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ba31df0193a673b621882eda44f6cf7ad894c64c","datavalue":{"value":"7000706","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1756116$24D1550E-3D01-49E5-8355-17FFB7FF3B6F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89c7b74075c02a9f90535ca1118f6218f248cc31","datavalue":{"value":"threshold graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1756116$41947AA1-D74C-4EE4-8E7F-27FC4CA32EF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9890d2d31de82fcf86b74b799289b36efeaabea2","datavalue":{"value":"independent sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1756116$A0A349B8-479F-457F-A17B-D44F8745136D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f688ae621af73201a019c8f1194e5d3f579b7573","datavalue":{"value":"matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1756116$832DD873-2794-462C-841D-FBE59641EFCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ced39d732cfaa9e5581bb16171be2b8f6f70b416","datavalue":{"value":"almost alternating graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1756116$6152C2B1-971D-4B60-AB90-95E7F4B3A878","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"013a665df3872df6518b386ba286fc369d4eed69","datavalue":{"value":"extremal graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q1756116$6EE35741-9DD7-4E69-8D90-9E42BB332468","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9dbd959245e422069baf08e2e7701051e8b70f9d","datavalue":{"value":{"entity-type":"item","numeric-id":2032703,"id":"Q2032703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1756116$E1616EDD-E222-473F-BEBB-A1EE3089C131","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c7b5ae0db868a569f1e85ca0ccc358e9e294f698","datavalue":{"value":{"entity-type":"item","numeric-id":456298,"id":"Q456298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1756116$00293883-AB94-43D7-9CDB-6E9CB050D95C","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":"Q1756116$B7198700-5895-453B-80C2-68E6A567BECE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6df9e6b4ae4071c111c5cebb407160fdd5e709f1","datavalue":{"value":"W2963711107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1756116$D2E25597-30AA-4492-889A-A3DDB0770822","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"17ccd441e7bc6a897767e0766251c5cc4bf65e3f","datavalue":{"value":{"entity-type":"item","numeric-id":4166778,"id":"Q4166778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1756116$230C4C3B-4397-41EB-BF35-F3E2B9EDB1AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"964275d916d9aed11d331ee2d1047080c9bb947f","datavalue":{"value":{"entity-type":"item","numeric-id":640424,"id":"Q640424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1756116$1CD1E643-2B50-4370-BCBC-14BA281DD797","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d96fe1377adf4bc2473cc2c298e11ba7b240673b","datavalue":{"value":{"entity-type":"item","numeric-id":4071752,"id":"Q4071752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1756116$7AA9FB14-EF2D-41FA-A3B6-9BD5600339B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32dca7849d4ea91a7d0990150fa9b57e274d756c","datavalue":{"value":{"entity-type":"item","numeric-id":524194,"id":"Q524194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1756116$E8114215-D7F9-40FB-AEDE-B5441CECFF1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f452cfc46c61b9aec3f0c92cdf87b0bd8c84f73","datavalue":{"value":{"entity-type":"item","numeric-id":5726070,"id":"Q5726070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1756116$AD565DCD-20A6-4502-9DBD-864C3FAF3C35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d1d5524b91a030cb506c147be19b598758c8009","datavalue":{"value":{"entity-type":"item","numeric-id":1899209,"id":"Q1899209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1756116$03242AB3-B089-4EF4-B49A-9C43549C7FC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c9415b97905222871f7910a84cd8cd7418b986a","datavalue":{"value":{"entity-type":"item","numeric-id":4261184,"id":"Q4261184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1756116$8F56A3C9-A2BE-486F-A20C-569D12A1EB51","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"fcbe57c0f93596c0b9c506c66a6b9f4fa1a4d6ce","datavalue":{"value":"Q129289047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1756116$E5508AF8-C38C-4C59-A75A-D6A471CA16AB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d9513561ceee2755befa3977c17d97946fb4a50f","datavalue":{"value":"10.1007/S00373-018-1941-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1756116$466BB0F6-5837-4947-85DA-C71F1CE8DDAD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4df933f08453c52b577bcb1825a0861ef73967a","datavalue":{"value":{"entity-type":"item","numeric-id":524194,"id":"Q524194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea158572d0e31c643e35dbd0e6f4707f0e1700e5","datavalue":{"value":{"amount":"+0.8304819464683533","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":"Q1756116$BE46FB4A-392B-4D2F-BE8C-AC8C9D395ECC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"849d273e47e7c4aa11de78eb7c77e8cc0f0328cc","datavalue":{"value":{"entity-type":"item","numeric-id":640424,"id":"Q640424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d8defc00257f84414fb89e20072d79613b76fa6","datavalue":{"value":{"amount":"+0.7732637524604797","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":"Q1756116$6FA4C9ED-1012-440B-A061-CBF39727D83C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b2b2c80d96e850ca6f9ddcc2b0b1084c5a640fb","datavalue":{"value":{"entity-type":"item","numeric-id":1327237,"id":"Q1327237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4805ff2d02939448f85de1072a45165c406e6c4a","datavalue":{"value":{"amount":"+0.7708484530448914","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":"Q1756116$B92C5C81-195A-4ECD-A5F0-40FF915C5A04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0327d0f5a83e395d726a7191ac11d8c48dcf61a9","datavalue":{"value":{"entity-type":"item","numeric-id":640440,"id":"Q640440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3871465dc8d557c8264d01056b23c741bcd0539e","datavalue":{"value":{"amount":"+0.7637452483177185","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":"Q1756116$CCF9DEEB-B8CB-4C08-A437-820972FE295B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ef951f9b2defcd2e0a59f22b90da085ecab0caf","datavalue":{"value":{"entity-type":"item","numeric-id":4261184,"id":"Q4261184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63b2006402725bc0a6df9763fe823f7cf6b7caba","datavalue":{"value":{"amount":"+0.7625591158866882","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":"Q1756116$74608EDB-AC3A-4A1E-B6D2-5DB33757966B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Extremal threshold graphs for matchings and independent sets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Extremal_threshold_graphs_for_matchings_and_independent_sets"}}}}}