{"entities":{"Q297938":{"pageid":299705,"ns":120,"title":"Item:Q297938","lastrevid":60744843,"modified":"2026-04-10T18:52:52Z","type":"item","id":"Q297938","labels":{"en":{"language":"en","value":"Split graphs and Nordhaus-Gaddum graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6595297"}},"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":"Q297938$8F0F0AD4-D39D-468D-8A93-AB9AF695C164","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cb6b175fe5553ae7c8aa641e0ea9de4914c87c5e","datavalue":{"value":{"text":"Split graphs and Nordhaus-Gaddum graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q297938$B03F6546-C170-4019-9259-E7066A8B8A5B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a960a6d3b8b4406368575d17184b72d12dcaf2bb","datavalue":{"value":"1338.05046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q297938$B2624B4E-6B2B-4759-93EB-5B9DF48F1B64","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ff5269fc8097f27cb75cd07d846d0ad70dabaf3","datavalue":{"value":{"entity-type":"item","numeric-id":266916,"id":"Q266916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q297938$62EE5DBD-D1FC-49AA-8771-B6A2702CF2AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a80f0a30c34568b1594b2aaace08fe6b51a1e6b","datavalue":{"value":{"entity-type":"item","numeric-id":234314,"id":"Q234314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q297938$5B5F50BD-A9F9-4B8F-B9B9-CF7BC60CE5AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d32bdb43352779c472e08e65787c883d867f4a6","datavalue":{"value":{"entity-type":"item","numeric-id":251908,"id":"Q251908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q297938$D222B1FE-7EA0-4A67-A232-CF9505BD9D42","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":"Q297938$78F8BF71-A75F-4C7D-84AA-86D987C84430","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"87fa07d216fbdf81fbf11845bd4ace5130e0a0a8","datavalue":{"value":{"time":"+2016-06-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q297938$F9B4CA15-C61E-4087-98BE-12C5C238D13D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b80e003e80755cdd12a4f63d9b96b0476847ffde","datavalue":{"value":"https://arxiv.org/abs/1506.03746","type":"string"},"datatype":"url"},"type":"statement","id":"Q297938$5CD1D342-C2EB-4A00-BF04-7F8E1CBF7A90","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q297938$5CFD9ABE-489D-4936-AE58-3858C2E57865","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q297938$760D4F95-D2A9-4839-8F04-B13CCE1769DF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f1cadab564c4c9facb4f3d178200b35b4733787e","datavalue":{"value":"6595297","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q297938$617A58CB-E832-4C35-9E41-97AB1E9C0212","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c3309b9583078c7b65b2a1d8e8e19cdecde7d0f","datavalue":{"value":"Nordhaus-Gaddum theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q297938$43198392-6B36-4338-9360-A9996EF33A5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41806138c421e1f8fe7c88429b089c54e5db3730","datavalue":{"value":"NG-graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q297938$FDE2CED2-6D21-4E2B-904B-DF7DE35063FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5151b70392d31af052f84be4790fe63e0b0b1da2","datavalue":{"value":"split graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q297938$6B84EFE8-152F-4C02-9773-3E3E69C51905","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"abf8d39d6549cbe2760dc024a7cc2132fc3cca65","datavalue":{"value":"pseudo-split graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q297938$A469E833-1A4F-4A91-884E-F1B716621286","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"733c1a56c656f2dbe172ac4adf99449706470598","datavalue":{"value":"degree sequence characterization","type":"string"},"datatype":"string"},"type":"statement","id":"Q297938$95F0D3C6-F7EC-4E7D-A1FE-BBE85DAC8725","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":"Q297938$CB7FDA70-1C05-4E61-86BB-891406F6718D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c265f8ee27d84f3880747c216839c66edcebdee9","datavalue":{"value":"W2963206482","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q297938$313ABF3E-232F-46EA-9FEE-FD55629194CD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"488edf7393c6ff45f5c6a79ca05cfd5e84e0d96b","datavalue":{"value":{"entity-type":"item","numeric-id":389468,"id":"Q389468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q297938$D24E9FFA-9E31-4B72-893C-2ABDF5F92163","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b22f121f5e751faa5ca63079d9e2d24dfbe52c48","datavalue":{"value":{"entity-type":"item","numeric-id":405210,"id":"Q405210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q297938$4EC58F62-83F9-4893-A7B0-E1BAD9E237E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9535a3f52649a56861a280ae1cbfad03fd7db52","datavalue":{"value":{"entity-type":"item","numeric-id":1801686,"id":"Q1801686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q297938$B284CB11-7615-4EA1-8333-F82154C10406","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7f3be34444b87e94060eeddaad78e0c69a90fd2","datavalue":{"value":{"entity-type":"item","numeric-id":4165164,"id":"Q4165164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q297938$EFE5CFF4-FAB9-4D40-AB57-E6B36D6BB443","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dc4a78b1fd208bfe191f1fe75bf07c9da12baa3","datavalue":{"value":{"entity-type":"item","numeric-id":912112,"id":"Q912112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q297938$8C7038D3-BD24-4544-815F-FF036AA3D18E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd3013a8440a053c1a824fba68ad72f7bc668730","datavalue":{"value":{"entity-type":"item","numeric-id":396886,"id":"Q396886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q297938$D1205E04-B20E-4037-98EC-32A10CF813B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q297938$1F996827-37D8-4A2A-B184-6A327CC67BEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41cc6a286064615a5226bdd0939f0f85a946c13e","datavalue":{"value":{"entity-type":"item","numeric-id":1167741,"id":"Q1167741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q297938$DC271B54-C0B9-41D3-A202-52C9AB326123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4e90271c6f4652d11dd8ea0cb26711749d282f4","datavalue":{"value":{"entity-type":"item","numeric-id":1331889,"id":"Q1331889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q297938$B6368CFF-76EA-49BC-882F-7AA951E1D182","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39955230987edbd9b04725f49e22d86a615e40b4","datavalue":{"value":{"entity-type":"item","numeric-id":3231818,"id":"Q3231818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q297938$A9DE7732-8650-4D94-B2E8-E6C82173C1B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a903e7a911bc58d8892feb8895df255df72f433e","datavalue":{"value":{"entity-type":"item","numeric-id":4510677,"id":"Q4510677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q297938$BCDDCF66-22FA-4DF2-ACA3-7F04DA2A4083","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0307aeb51722bf49dd97b50bac6d95d4a34ad77","datavalue":{"value":{"entity-type":"item","numeric-id":2425356,"id":"Q2425356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q297938$180D5828-15F8-4706-83B2-A091D1DC2F9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5994f9d0fb177bd0d4a65153a769a9f5509aed49","datavalue":{"value":{"entity-type":"item","numeric-id":1567622,"id":"Q1567622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q297938$A92BE1C9-BF21-4C76-8A9D-3308F9580870","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b8872e0bb5f9f396001d9192dad27f20b9038943","datavalue":{"value":"10.1016/J.DISC.2016.04.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q297938$133B8152-B0BE-4969-850C-AD7CFB23B0E1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49521ab93e74106a8cd768f3267af741f75e8b2d","datavalue":{"value":{"entity-type":"item","numeric-id":396886,"id":"Q396886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"634e5539edb342d57f53bc10d8274f33edbccf4a","datavalue":{"value":{"amount":"+0.779542863368988","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":"Q297938$36AB4541-600C-4F13-9361-B37F719C1C42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f07ac2bb602b13bf308843c87daa474865fcd37","datavalue":{"value":{"entity-type":"item","numeric-id":1753048,"id":"Q1753048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e6d0436b4c031ec6c49975fb7dd34a0a6265e0c","datavalue":{"value":{"amount":"+0.7763822674751282","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":"Q297938$6FB44A08-7C87-4927-B36D-C5F3AE0A036F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef088a39ed09d8177a97b211bcb1d30a822df5c7","datavalue":{"value":{"entity-type":"item","numeric-id":2001974,"id":"Q2001974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc530748c0e77f5cf4ce822bea10f44535815493","datavalue":{"value":{"amount":"+0.7727711796760559","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":"Q297938$4548D2F1-9AB2-4A26-AE30-E49F716D31B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5137707c908952291750748b9361dc634289d0f","datavalue":{"value":{"entity-type":"item","numeric-id":1331889,"id":"Q1331889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da3457a4aa876f9d4fa92e8aeac1c4911ce020f6","datavalue":{"value":{"amount":"+0.7377080321311951","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":"Q297938$02572721-4D1E-4381-827C-71287C7FE74C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ec21b80f75788706111573dde41845235449938","datavalue":{"value":{"entity-type":"item","numeric-id":1873776,"id":"Q1873776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"188eb300a3921690e4df99fda88fb10a7955aa83","datavalue":{"value":{"amount":"+0.7366188764572144","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":"Q297938$D2A9E874-2842-4DE9-A1CC-FFE6656654DC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Split graphs and Nordhaus-Gaddum graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Split_graphs_and_Nordhaus-Gaddum_graphs"}}}}}