{"entities":{"Q2344782":{"pageid":2355525,"ns":120,"title":"Item:Q2344782","lastrevid":57862329,"modified":"2026-04-02T20:39:13Z","type":"item","id":"Q2344782","labels":{"en":{"language":"en","value":"Minimal forbidden sets for degree sequence characterizations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6436240"}},"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":"Q2344782$1DD9F6C6-2A03-4DC1-A0D8-8EA57E64B227","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e45043d1c976da6fe24fda3db874e315588475ad","datavalue":{"value":{"text":"Minimal forbidden sets for degree sequence characterizations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2344782$7F809EB4-E5B4-4955-99CB-4E1BDE901778","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c298ef8efdee094e4739d4486f725f2538d05bb1","datavalue":{"value":"1311.05127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2344782$52F53F5F-0001-4A3F-A5C1-946A2E7D3D88","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce5dab7d21cb03639ec98367fc6eebd39fb18153","datavalue":{"value":{"entity-type":"item","numeric-id":284752,"id":"Q284752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344782$BB1B843D-2D9E-4F93-9D5C-FC0CA6C1C136","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"08b74d1117aedee172c1cc2d006eebcb5b37eb20","datavalue":{"value":{"entity-type":"item","numeric-id":298337,"id":"Q298337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344782$919AD1CE-015B-4FBB-9995-9E258A6B7C2F","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":"Q2344782$316B1A71-57D4-4E12-95E2-D23B3EFB836F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3d4eb1898e7e9f37f96fc2bc2b93f3d306019019","datavalue":{"value":{"time":"+2015-05-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2344782$01B2FDE3-6598-4305-8786-0B486AB15675","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"952d1e50eb80459e256a8a679cbfec57e4c0b72d","datavalue":{"value":"https://arxiv.org/abs/1310.1109","type":"string"},"datatype":"url"},"type":"statement","id":"Q2344782$5A800836-D519-4147-B402-E8644405ECEB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2344782$6E15965B-C5A8-4E92-A6DC-54064AF2AFCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2344782$412B16FE-28FD-4056-BE10-AB100D4CEABC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"886864900d85d79b2b3749be624ddfad51010285","datavalue":{"value":"6436240","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2344782$CB184F9B-0591-4CCE-9CCB-43DA5A6A8ABE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5bcffb2b3209c24bc211d38113b931ede0d2c6eb","datavalue":{"value":"degree-sequence-forcing set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2344782$E61D5B15-A56E-455D-A29D-4B73DE29FFF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"453a43e7e93d9a367957c940a4dbc5498dddc3ee","datavalue":{"value":"forbidden subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2344782$6A1F5CE5-9709-4A6B-84EF-06779310A744","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"733c1a56c656f2dbe172ac4adf99449706470598","datavalue":{"value":"degree sequence characterization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2344782$9A0A301E-4E27-444B-9B26-CE26ED88B3D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06adf66d9286908deee2196c69e5e21806dbb01a","datavalue":{"value":"2-switch","type":"string"},"datatype":"string"},"type":"statement","id":"Q2344782$F4C70A45-A995-4D82-9865-F599024C9506","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2b5c9b35d8e9d156fad0e174bf1ededba57ccca7","datavalue":{"value":{"entity-type":"item","numeric-id":13572,"id":"Q13572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344782$58209828-6CD5-41B4-B72B-F33153E36B1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"650e761a5f418c574655712b35b1fe882f756011","datavalue":{"value":{"entity-type":"item","numeric-id":19297,"id":"Q19297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344782$28FE5508-211B-4CD7-AA11-5219A44F3390","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":"Q2344782$9353C935-3DB3-4CD4-AA80-FD77372AF146","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"566cb1fa5bf9339a6c12bba4cab97e89b74cfa6f","datavalue":{"value":"W1993519601","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2344782$CA593FB9-1F33-47B1-B5E6-8489F8962030","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"31efac682b884b040b82e31b68809e2909d44c4d","datavalue":{"value":{"entity-type":"item","numeric-id":3055922,"id":"Q3055922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344782$E86CF373-6CBC-4379-A7FC-3F31AEBAE0DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"159ec91093da2f1ffc784d0377468cd50f915b47","datavalue":{"value":{"entity-type":"item","numeric-id":442300,"id":"Q442300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344782$ADB18451-F040-4CBD-A756-E1896C1136D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72658a53822801ce840937471b350ac118cc29eb","datavalue":{"value":{"entity-type":"item","numeric-id":497308,"id":"Q497308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344782$D38E9575-5FB2-4764-BB53-BC32D57262C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc1b0be96e513cfd5a04e3dd0d233e206301572f","datavalue":{"value":{"entity-type":"item","numeric-id":5441407,"id":"Q5441407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344782$704599A4-1601-4135-B752-C71F69DB6A3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f7356f7f0e63ffb517c1f96aa889020d95b078d","datavalue":{"value":{"entity-type":"item","numeric-id":764879,"id":"Q764879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344782$F76725EE-04D6-43FF-B3E5-49E790F8374D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3a0e1d6b0ccf6861c2bfc90effc0fbc88e3c516","datavalue":{"value":{"entity-type":"item","numeric-id":4823293,"id":"Q4823293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344782$0242E3B3-BDA4-48C8-BDC4-45B58B95EF36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cfe3964fde0a76b5877c54c4717555decb946b1","datavalue":{"value":{"entity-type":"item","numeric-id":4200113,"id":"Q4200113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344782$3004A05A-2B82-415E-9027-B3E6390DBB2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17d9245b780305982f2944c6702084daffaeb557","datavalue":{"value":{"entity-type":"item","numeric-id":4177589,"id":"Q4177589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344782$4FA4ACC3-BB8A-4307-B9F1-CDD7B0DAA3E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bfa8f59cf80cbd148b0d3b1142bd013009e49dd","datavalue":{"value":{"entity-type":"item","numeric-id":2428638,"id":"Q2428638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344782$8A3F57BB-94FF-40D5-9842-5FD00B023B58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8619dc0e3264b55bd3661742c381a2c4893cb241","datavalue":{"value":{"entity-type":"item","numeric-id":2490834,"id":"Q2490834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344782$C28BC35C-CEBB-4D9D-9957-6E67E82260AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcd47930f1b3201b92c88c8d229fd91955ad4b55","datavalue":{"value":{"entity-type":"item","numeric-id":5341587,"id":"Q5341587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344782$4D29373C-CA83-4A59-8C8D-D7413AE9C3FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f996e0f8391a09318d0662b9471ab8fc80cf283","datavalue":{"value":{"entity-type":"item","numeric-id":1301658,"id":"Q1301658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344782$B857858E-22D4-4367-A7F7-2FF4B82BF74C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3166c624b2ff83d49452ca05986a3db950a9189","datavalue":{"value":{"entity-type":"item","numeric-id":3207000,"id":"Q3207000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344782$7864E7A5-EB99-489B-8DC5-EC570758DE3A","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":"Q2344782$CC241CB9-6961-4783-B121-D3FE7EFF22C1","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":"Q2344782$E702102F-619E-4CF8-ACE7-5F1305ED3662","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32b30bcc1a474550dc2e7ea8bbd0bca0a74b4a98","datavalue":{"value":{"entity-type":"item","numeric-id":797597,"id":"Q797597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344782$44D94CC5-9A40-4035-881A-008210474D09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbfe8b3db045c3af5bd936077fb2e74b1125b562","datavalue":{"value":{"entity-type":"item","numeric-id":4443440,"id":"Q4443440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344782$31BFF06A-CBEB-4707-A961-63B3188CA5C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee0a9b59c3dd4c9d557ae6ba753ee8be4bed85bb","datavalue":{"value":{"entity-type":"item","numeric-id":3018077,"id":"Q3018077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344782$0E297695-F169-43C9-8E57-6E72D5744BF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c75e1261078a5595ce06168e62b420af1a9f8e5","datavalue":{"value":{"entity-type":"item","numeric-id":1950397,"id":"Q1950397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344782$76C01F04-D37A-4BEB-8151-A153C7CAE882","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dc0cd4d78c7ca99e6aa909dfee9a544e96ed774","datavalue":{"value":{"entity-type":"item","numeric-id":1244250,"id":"Q1244250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344782$42B5C69D-FDC0-4B9A-8D98-137FA15E111A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fbff81dfca88f5a079a33d5061a8d1b98bac22b","datavalue":{"value":{"entity-type":"item","numeric-id":1422435,"id":"Q1422435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344782$744F7A3F-B786-4BA9-AC7A-2F1FAD27C2EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afbaba4fb2bef28cab5bc04cb5d374679c91e19f","datavalue":{"value":{"entity-type":"item","numeric-id":3870938,"id":"Q3870938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344782$74B5E0C3-B8AF-4023-895B-BC5F795CEDB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dbfc53fa6dc895b90d8922d40b38cb4c89bc557","datavalue":{"value":{"entity-type":"item","numeric-id":797598,"id":"Q797598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344782$01093E98-4178-4CF0-8D26-51E3EEC69609","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7c1ad94db4855c93e47dbff60a090c9555b57ec6","datavalue":{"value":"10.1016/J.DISC.2015.02.018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2344782$52395089-2EB3-4548-A62D-E6428E365BD6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f76507c1eea2d8721d1bef0126c50b047729f1f3","datavalue":{"value":{"entity-type":"item","numeric-id":497308,"id":"Q497308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee74d8aab592f6dc0d13dad864c7a8a268617276","datavalue":{"value":{"amount":"+0.9025883078575134","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":"Q2344782$69F2DB3A-36C7-40A2-9E96-93585044DC68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c0d11b0f7e01141b821a9e7b57eebed1a167a14","datavalue":{"value":{"entity-type":"item","numeric-id":5441407,"id":"Q5441407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55006b41538713432fe835458c56b4770101accf","datavalue":{"value":{"amount":"+0.8694984316825867","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":"Q2344782$279DF90F-4D2A-4E57-9594-9730B6CAC9C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58c48544a5fff42818ccd17a064dc13764c92601","datavalue":{"value":{"entity-type":"item","numeric-id":5379816,"id":"Q5379816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5be9cd91cd44f26d4b6596985e75e51208bd89b5","datavalue":{"value":{"amount":"+0.836667537689209","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":"Q2344782$C7323F67-5094-4CE1-ADA9-DC65B861646D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1dae719225e138171772b64795e9141f9e16a3f","datavalue":{"value":{"entity-type":"item","numeric-id":6041871,"id":"Q6041871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2113213df374bd9a72638456d430214b2806df4","datavalue":{"value":{"amount":"+0.7444189190864563","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":"Q2344782$F6CAA201-27FB-4DB7-833D-441ACE1922ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e6c74901bf3d5e824a260fdbc3bf127c1626379","datavalue":{"value":{"entity-type":"item","numeric-id":2927775,"id":"Q2927775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c7089b307511ec07c75eeb882e105111eee6790","datavalue":{"value":{"amount":"+0.7399920225143433","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":"Q2344782$4D34524A-6CB7-450B-B78D-F4FD8BAD9FFB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2344782","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2344782"}}}}}