{"entities":{"Q1322868":{"pageid":1333618,"ns":120,"title":"Item:Q1322868","lastrevid":67173468,"modified":"2026-04-12T15:47:11Z","type":"item","id":"Q1322868","labels":{"en":{"language":"en","value":"Degree sequences and majorization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 566098"}},"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":"Q1322868$7F4114DE-C341-4A65-8A6A-9E4C4E0EEE79","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e53ac3106a2addbc6c50db4c27ce19492038fa42","datavalue":{"value":{"text":"Degree sequences and majorization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1322868$6BB321A6-46A7-417D-B681-843D9C890500","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6cd89d14d21eea972c3bde61d334db8f02ad7ba4","datavalue":{"value":"0805.05078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322868$3AFD2237-D96F-418E-A370-4DF23BBC0794","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3d9790bdc88f2bb25592c23cff40c7be719fe2a6","datavalue":{"value":"10.1016/0024-3795(94)90349-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322868$85C58882-5153-410A-8AB8-308FD556F06E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6176b5644d403b2413c99fd6eb40e53520884999","datavalue":{"value":{"entity-type":"item","numeric-id":686256,"id":"Q686256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322868$73C346E5-E079-4423-BA2A-327AD56F570C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9b3fb3ff79ebe0e00ad86f0808334d1b6856038","datavalue":{"value":{"entity-type":"item","numeric-id":584288,"id":"Q584288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322868$3E81D4BD-9CDD-421A-947A-853EA193188C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322868$579051F8-DC80-43C3-BFB9-9F7BDECB4DDD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9dcb62c2b4917099426fc9f5c2e7993c2b745020","datavalue":{"value":{"time":"+1995-01-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1322868$62967BE8-A77B-4E8A-8BBA-2CB36B245729","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3bbec4cfbe5e76d73915f56341b1ef7e5cf75333","datavalue":{"value":"The authors define the majorization gap of a degree sequence as the minimum number of successive reverse-unit-transformations required to transform it into a threshold sequence (i.e., the degree sequence of a threshold graph). They deduce a formula for the majorization gap (by establishing a lower bound for it and exhibiting reverse-unit- transformations achieving the bound). They also show that the majorization gap is equal to the so-called threshold gap and characterize the maximum majorization gap for a fixed number of edges or vertices. The contents of used notions must be consulted in the paper.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322868$A6A9AD5C-313E-47D6-8BC0-B6DAB3D84ED2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322868$4F253C68-9B65-40C9-923C-D71747EB34B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322868$29E64C1D-E32B-442E-B3A4-BF5018304B3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab8eef56e70f4344928a6ab2df1e044698959c62","datavalue":{"value":"11B83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322868$F2AC46C8-0394-46AA-A8F0-1096B1EA7469","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3660ee13acdcb057c546cdf2880aa78842ef0956","datavalue":{"value":"566098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322868$FEBCA074-7DB3-42A6-BE8C-DEA2F508A826","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4082d38e6f948cb8371fb487008587d6cf7b744f","datavalue":{"value":"majorization gap","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322868$12202ADA-E3A3-49FF-BD6D-D1DEE9BD491B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"583ae4a782a4b0f5bc359c7b8eed7e3d923f41c3","datavalue":{"value":"degree sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322868$67FAC045-437C-41D1-BC89-15AA2E020FC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba94b577bdff6a0eaba5956d5f9ce18d15466926","datavalue":{"value":"threshold sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322868$1C964521-E97A-4E1F-906E-D15836C7D790","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec08f3335b7b7b3637b96e173e60c89bf2ab3f3d","datavalue":{"value":"threshold gap","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322868$25E8052F-2C6F-48AE-8E8B-209BAE6F9969","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b2c2655a640349f26e36b17bff804844b8b0fc11","datavalue":{"value":{"entity-type":"item","numeric-id":1056904,"id":"Q1056904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322868$7695830F-AC54-46D7-BCB6-F8438C04A506","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":"Q1322868$188116E9-85D2-4759-9488-37CE9263CB48","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"663fc88c85cdb7677a25c410e8e6444ef6fdbf53","datavalue":{"value":"https://doi.org/10.1016/0024-3795(94)90349-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1322868$0D25FF62-352F-4442-8479-B01109CE0F49","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"59fc2ec933da88096b6a4d0bda326d6793425270","datavalue":{"value":"W2047229463","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322868$E740EF3A-E448-4033-8C37-23F1966C789C","rank":"normal"}],"P223":[{"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":"Q1322868$E57E949D-95E0-4959-B37D-7E94F08038FB","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":"Q1322868$644763F7-2F7A-4A0A-B413-AC49A49E6863","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cb2ca458acea0e3632727170dcd237e7765fa59","datavalue":{"value":{"entity-type":"item","numeric-id":5514188,"id":"Q5514188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322868$1C13D3DC-7537-4213-9B7E-C479DE5E45CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb8849d5884ff104bc48102aa8850895cf4d3ace","datavalue":{"value":{"entity-type":"item","numeric-id":770930,"id":"Q770930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322868$AC4264B3-B665-4DE0-8C62-310BA47ABF8A","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":"Q1322868$BDDDDCD0-F864-4417-A8E4-28E33BFBDD4C","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":"Q1322868$6A80EF58-550F-4D76-BBFF-0042D3D7C2C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be5286789daa019431eaab7c0193bf416f4098d6","datavalue":{"value":{"entity-type":"item","numeric-id":3964623,"id":"Q3964623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322868$C97EA01F-00CE-4D46-ADA0-AA4BF05221FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72818846aa671645d29f95a6aa78d7d10f0060de","datavalue":{"value":{"entity-type":"item","numeric-id":3701461,"id":"Q3701461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322868$24B487B2-C680-4180-ACBD-A5DFED2107A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdf52250f133edaea359c7055d24ec04113ee167","datavalue":{"value":{"entity-type":"item","numeric-id":5895304,"id":"Q5895304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322868$8E21169A-A94B-4079-8763-5663CBCC28CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ab81079a2db277b12693d5603e31ff517ec3443","datavalue":{"value":{"entity-type":"item","numeric-id":5812325,"id":"Q5812325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322868$7A92C4BD-2568-4A64-A5FD-8340713A84D6","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":"Q1322868$882F934F-6F29-49BF-A78F-93B432B61B77","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":"Q1322868$87DC6129-58DF-4026-99B9-EC8ED717627B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c312a421e5a427a6cee97a32e31abe2344692e52","datavalue":{"value":{"entity-type":"item","numeric-id":5904415,"id":"Q5904415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322868$4A922EF7-2A50-4F98-B585-EB15F920D504","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aea525f2b61255e55f9dc694e43d9b85900aa48f","datavalue":{"value":{"entity-type":"item","numeric-id":584289,"id":"Q584289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322868$6B306C9E-5ADF-4223-9A79-D57EF4F94C4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"344c0c18190fe852247b5f2cf1c1a678ba89b17a","datavalue":{"value":{"entity-type":"item","numeric-id":3246338,"id":"Q3246338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322868$31E18419-53E3-40A8-A172-22412E50C236","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf4ef2a1a38b56c81df266118bb63175df99c046","datavalue":{"value":{"entity-type":"item","numeric-id":3851094,"id":"Q3851094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322868$0DB5E6D5-4152-4639-AE7A-7F73BED55E81","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40b40560c59612dec6f41c2da64538ea1f9902f0","datavalue":{"value":{"entity-type":"item","numeric-id":1300907,"id":"Q1300907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1eff6d368a34ebc1e588af8a7708a402e4d17c18","datavalue":{"value":{"amount":"+0.8314738273620605","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":"Q1322868$87DA6C5C-8451-4A11-AB6D-481B3619F666","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce93195ef646cff52b159f1a855a37561fcfe7b6","datavalue":{"value":{"entity-type":"item","numeric-id":584289,"id":"Q584289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e9c61d8e20eb9b81f23d3847efcf15266cc1e10","datavalue":{"value":{"amount":"+0.8089569807052612","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":"Q1322868$4FB2FB4D-267A-41AD-B3F2-2D7A3397B836","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ce0a16bcd2276057e8129a8262e607bd0ff7cb0","datavalue":{"value":{"entity-type":"item","numeric-id":2075508,"id":"Q2075508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9dd3c74036010d0c138b1d6acf1537e56bc338b6","datavalue":{"value":{"amount":"+0.7784990072250366","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":"Q1322868$6003E17E-3843-4BB7-9015-48E6C3E1A309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e96c25fe3aef653c8320e1dc07d1f4dea2ab68f6","datavalue":{"value":{"entity-type":"item","numeric-id":4560238,"id":"Q4560238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19d9441d4b0c66196bcfe55b719dfb7c8ba39c58","datavalue":{"value":{"amount":"+0.768966555595398","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":"Q1322868$C670A221-2C54-476E-8AED-B3396C82E6D1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Degree sequences and majorization","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Degree_sequences_and_majorization"}}}}}