{"entities":{"Q965964":{"pageid":967812,"ns":120,"title":"Item:Q965964","lastrevid":77728487,"modified":"2026-05-06T09:56:23Z","type":"item","id":"Q965964","labels":{"en":{"language":"en","value":"A short constructive proof of the Erd\u0151s-Gallai characterization of graphic lists"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5701940"}},"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":"Q965964$5EFF4E95-8433-4295-92FC-0997AB689F30","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c0014dfc091e09c5bddc07f1fcf6f5ffec818b2f","datavalue":{"value":{"text":"A short constructive proof of the Erd\u0151s-Gallai characterization of graphic lists","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q965964$B5E1EE83-989A-48D8-8785-354C908A5085","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4c98c217884cd4121ee5e935a12b5650158ec90e","datavalue":{"value":"1209.05058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q965964$9A826944-54F2-4471-850F-5D000B8B8710","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"31346848cbcc5ac3d936d2c5ee4b8b0acbf78404","datavalue":{"value":{"entity-type":"item","numeric-id":311483,"id":"Q311483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q965964$377C5602-A266-4CD4-A166-0D6371D5C0D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ccda9f5a6a1e91658b9cc98289d4f59f4ca1e41a","datavalue":{"value":{"entity-type":"item","numeric-id":344365,"id":"Q344365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q965964$4A1A4AB0-D946-430F-8DA4-E8124F82CF3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4d4c73f0a1fcfa77f8c56f84fd9c0566fb0d581","datavalue":{"value":{"entity-type":"item","numeric-id":185079,"id":"Q185079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q965964$F1977B70-5DA6-4CB0-8827-C2C1CB6F480C","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":"Q965964$5B562FDB-1D7D-4794-94F6-33756A34E7A8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fc4613cbd941f153622dd8128368d394277367d6","datavalue":{"value":{"time":"+2010-04-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q965964$C2EB783D-6CE6-4BC3-B646-882445A9CAA5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q965964$814C4AE4-5E46-464A-AACE-1568494E9FD6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"65f4cec8a64a5e9b7c4b79e22e5c91376966b7e9","datavalue":{"value":"5701940","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q965964$197A51FB-B6DA-403F-8AE1-4B2223DFF712","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"17fb1afe4a2090551061d438caa99b9222b65d1c","datavalue":{"value":"graphic list","type":"string"},"datatype":"string"},"type":"statement","id":"Q965964$CF2CC445-932A-40B5-8A2E-036E1FFF17A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91a004e97d5fdd4be7514cb58e415afebd90190e","datavalue":{"value":"graphic sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q965964$4FEA128E-DFF9-4F00-A70E-B28A3F69176F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"583ae4a782a4b0f5bc359c7b8eed7e3d923f41c3","datavalue":{"value":"degree sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q965964$718B4381-C3F2-46CA-AAD1-075FD5186E38","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":"Q965964$F6F44F67-6EC8-4348-9F0C-7A03EC859D81","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bffea36268c0f3361035e1e31b295af5ce634adb","datavalue":{"value":"https://doi.org/10.1016/j.disc.2009.09.023","type":"string"},"datatype":"url"},"type":"statement","id":"Q965964$8FCEED6B-15FF-4304-8155-1FBC0DEB0A7A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3999afe996ec36f6288c48b797a9f67976f6745f","datavalue":{"value":"W1986717972","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q965964$DAFB003F-D5C3-4073-815F-43AED889DEB4","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"a1febc5d156ce6b435c37a54636a89a576c10635","datavalue":{"value":"Q60326858","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q965964$6C583BA4-0309-4529-BF04-A6558D9063C6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"23c18af0ca63ae9d823049ed15f3ccd550ad23bc","datavalue":{"value":{"entity-type":"item","numeric-id":1344609,"id":"Q1344609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q965964$B2E70FDE-8FEE-4401-8498-C363CCF1B934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e2c5246172b5aa8717d5936f7b97d7076bc110","datavalue":{"value":{"entity-type":"item","numeric-id":3941433,"id":"Q3941433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q965964$A20F95A0-787D-4EE1-8B0A-0B5452012206","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d42c1a3072d19948e1aba21db6c5d99d00105191","datavalue":{"value":{"entity-type":"item","numeric-id":3688436,"id":"Q3688436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q965964$BA45617F-C08D-43C2-83F7-C2CA2E62DD95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b11619a2fdb2060ffa8e3ea1e139344e1615e32","datavalue":{"value":{"entity-type":"item","numeric-id":3287781,"id":"Q3287781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q965964$F19613A3-E9C2-4300-9FC5-082574AD309F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26f3059e4f940eac09d1b1f27f742e6ceca91277","datavalue":{"value":{"entity-type":"item","numeric-id":3845889,"id":"Q3845889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q965964$D79DB659-04D9-47D3-A6F7-FABBEDDEB1E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q965964$A57B9A35-B41C-4EF9-AEB3-CAB5F451D3CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c7c2eaf8e4da4c4ea6a292122f8940e233bcad7","datavalue":{"value":{"entity-type":"item","numeric-id":3230887,"id":"Q3230887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q965964$51B8615E-4BB0-4000-8EA8-F3A3FDC03056","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9f4073089697e1fc63ae825e6b382086cc1fa1c","datavalue":{"value":{"entity-type":"item","numeric-id":2562798,"id":"Q2562798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q965964$EC913BA9-236D-49CB-B997-43DAF8E86D80","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":"Q965964$9511F8CF-9566-408C-B334-F2A0FC1306E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5d287f34713350a9aaf9d451676ae20de9c6be8","datavalue":{"value":{"entity-type":"item","numeric-id":3978365,"id":"Q3978365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q965964$166C3802-19F4-4E06-9081-9C6D260DC5BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08117d17bbd89f0c8fa568ffb41ecf230f70d13d","datavalue":{"value":{"entity-type":"item","numeric-id":1003744,"id":"Q1003744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q965964$F6BFC99B-C297-4A7C-B08D-6982FB2B0E13","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"636b666e02b406e1f4805574b32bfb3389ac7dde","datavalue":{"value":"10.1016/J.DISC.2009.09.023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q965964$F7F916B2-ECA4-4220-A625-C62AE305373F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1de7b19a5a58e9a7cb8fb560727c634a9196f0eb","datavalue":{"value":{"entity-type":"item","numeric-id":3688436,"id":"Q3688436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d649abbe8ca5e7a91e166b8cd56fb84da8d17d71","datavalue":{"value":{"amount":"+0.8895763","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":"Q965964$FFD3125D-9C12-46A3-852E-DA77CF60C56B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcf29a621de6b6fab093bcc7de87c8e8b41ad498","datavalue":{"value":{"entity-type":"item","numeric-id":3439575,"id":"Q3439575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a00227aadd8b805f609c4a9645f8d224c5bf9c23","datavalue":{"value":{"amount":"+0.8730954","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":"Q965964$7675CBE8-B5AE-40C8-9560-2C048FEEB786","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba96af3336d20698b1c0c016f3307ae588e5cb1a","datavalue":{"value":{"entity-type":"item","numeric-id":6091812,"id":"Q6091812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb1506a7b24b3ed5cc860ed604dd7cc4c4b1794c","datavalue":{"value":{"amount":"+0.8704201","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":"Q965964$0150F709-E8E2-483E-A79F-16ACDCBEAE44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c70cccb58a3d689ddd408db61d963e775e9d961","datavalue":{"value":{"entity-type":"item","numeric-id":2963199,"id":"Q2963199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"415cef44dbdcad1efd9e84c34fc33956c7627bc9","datavalue":{"value":{"amount":"+0.86681134","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":"Q965964$67EEFF95-5781-402B-BFE0-9C93142126A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"caaf0639546839cf7de68d58e3a5ab6f949e2157","datavalue":{"value":{"entity-type":"item","numeric-id":4710045,"id":"Q4710045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42140d1320b8b129bd6df9feccfc94036895334b","datavalue":{"value":{"amount":"+0.86506015","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":"Q965964$EABD3632-B400-4E25-A451-C4E1850CB3DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60f9669085a3fd146e57f3b538d1325bfa405726","datavalue":{"value":{"entity-type":"item","numeric-id":4883064,"id":"Q4883064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16f56c27cee69e87c62061c7f5a6e57eeb46a475","datavalue":{"value":{"amount":"+0.86211896","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":"Q965964$DBF39F4C-7401-4149-835C-E5611190EAF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4d55a1f6dc55167ffe576964ea7874c22737c61","datavalue":{"value":{"entity-type":"item","numeric-id":4922127,"id":"Q4922127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c8720ecd26b79b34d3c74889884ff07a73aa324","datavalue":{"value":{"amount":"+0.85930693","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":"Q965964$7A2231A2-FCA7-40C9-9410-8BC1864F4F22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c34c048956c6ed96bdd83d667b2ad8462a667fa1","datavalue":{"value":{"entity-type":"item","numeric-id":3424782,"id":"Q3424782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1470dfa0b44883b3e595fa0f39d66ca3f9666299","datavalue":{"value":{"amount":"+0.85895896","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":"Q965964$92F71935-E597-4708-80DD-1C13504CCD90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"857b0edcd1138eca9a7d9ef069ab6c7e9f792208","datavalue":{"value":{"entity-type":"item","numeric-id":3770567,"id":"Q3770567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8160f663969dc51afacd8a6bd42b184a1b409317","datavalue":{"value":{"amount":"+0.8578925","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":"Q965964$C0328B88-BFAE-489A-8551-0C3657C6D990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4aa1809e51bc003ec5e3dcd275a390a8377b3a88","datavalue":{"value":{"entity-type":"item","numeric-id":1124607,"id":"Q1124607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37e21f2633327e5df100cf87b86ffe901efc7aad","datavalue":{"value":{"amount":"+0.8557101","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":"Q965964$07343EB0-4F42-4B5B-810D-7EE7B578C091","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A short constructive proof of the Erd\u0151s-Gallai characterization of graphic lists","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_short_constructive_proof_of_the_Erd%C5%91s-Gallai_characterization_of_graphic_lists"}}}}}