{"entities":{"Q976717":{"pageid":978565,"ns":120,"title":"Item:Q976717","lastrevid":57253731,"modified":"2026-03-27T16:09:48Z","type":"item","id":"Q976717","labels":{"en":{"language":"en","value":"A simple Havel-Hakimi type algorithm to realize graphical degree sequences of directed graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5721460"}},"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":"Q976717$810437AC-B0A1-47F4-897C-D19BCDE67B2F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6e1c65bfe043b035d795e4820274f2c85b2f9083","datavalue":{"value":{"text":"A simple Havel-Hakimi type algorithm to realize graphical degree sequences of directed graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q976717$3C56E7B9-A9E8-4A95-823D-974CA7CCFD8B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e6d6287ae7bdfa941aaee400ce62ba02ae88c354","datavalue":{"value":"1215.05035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976717$93532377-D244-4627-9399-F08854BF6C88","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b98fce2ef81dbe6df6389a7622d9c9855a79da5","datavalue":{"value":{"entity-type":"item","numeric-id":200913,"id":"Q200913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976717$264B5E88-EC9E-4A8B-A09F-288AA05726C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aceb36402978b7b9f7bbe2418819becc88d7d8f1","datavalue":{"value":{"entity-type":"item","numeric-id":253273,"id":"Q253273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976717$7F227D4B-C35C-4E2F-8DBF-2800B858D7EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"adc4164b050a0f944b0ed7731211481b0b38a594","datavalue":{"value":{"entity-type":"item","numeric-id":849462,"id":"Q849462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976717$CB375FDF-9F4B-4C89-A500-B3BA37B85AE3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976717$1A87467B-6954-4F59-9095-7F9B707C5326","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"66b34ed5dc0f3fc5384918e70a0007292dca094b","datavalue":{"value":{"time":"+2010-06-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q976717$47C01434-7ED9-4464-BFB1-9129A6C20E14","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1274735a742f1dfe502aaa1d679cc789f077f624","datavalue":{"value":"https://arxiv.org/abs/0905.4913","type":"string"},"datatype":"url"},"type":"statement","id":"Q976717$7755A5C7-25C8-4092-8C6E-D9328A70A0A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"e748b445dd38dab1f8f3560172d1c6f78c3270b3","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_17/Abstracts/v17i1r66.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q976717$8B8EFC6B-68BC-4F6D-B2EF-60E11B2E5605","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9e591d106521527addb9edf72e2c523c68539513","datavalue":{"value":"Summary: One of the simplest ways to decide whether a given finite sequence of positive integers can arise as the degree sequence of a simple graph is the greedy algorithm of Havel and Hakimi. This note extends their approach to directed graphs. It also studies cases of some simple forbidden edge-sets. Finally, it proves a result which is useful to design an MCMC algorithm to find random realizations of prescribed directed degree sequences.","type":"string"},"datatype":"string"},"type":"statement","id":"Q976717$EDEC53B6-09C6-4AF3-B907-68F5A0C72F7E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976717$27A160BB-9B60-4016-84BE-84FE88924735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976717$202AF414-F94F-48D0-BAFC-DDCF9DDA70E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976717$E573644E-AD2E-4C68-B041-0C7CBA0861BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976717$C6AB914D-15B0-497E-8E0B-87548FE5172C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6412ed16f9c1acbaec6d20c05e4e5234c82617d8","datavalue":{"value":"5721460","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976717$B79577C0-201D-4EEC-9DA8-68DACB02C175","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d90d11954827b6c93233472a60bdb4c89333373d","datavalue":{"value":"network modeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q976717$F6FB29E4-CF21-4489-9634-13E0CCE7EFBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4b98b5353082f5ae3dd3eedbb2c57d8903e4ca5","datavalue":{"value":"directed graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q976717$A9BF966C-86B5-4F29-942A-B1ABAD301AB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d67aea78932b35b41389284d895628a7a3db6ffb","datavalue":{"value":"degree sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q976717$8EED44CE-E366-4743-A85C-1B2D89670257","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q976717$0CA852F0-56C4-4F44-930A-815DC88F4FA1","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":"Q976717$4E8D5D2B-35B9-4DA5-BCBD-68F94A3E457C","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"2d6db0cd3f984e877bf335bf1c8548bad075d7e3","datavalue":{"value":"bafkreiaqvv2vtyzhrmbz45iukwlbgfbshacn5bkvmvjdo3wnegxv7ksjsu","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976717$76510A45-DA3C-475D-AF2A-00E63E4AF4C1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f2a6a9b03dab2886fe1f5aa80f34f28037fa92f","datavalue":{"value":{"entity-type":"item","numeric-id":5168864,"id":"Q5168864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70bbfb104fbd5a11cdb01779727665fbfb201fb8","datavalue":{"value":{"amount":"+0.8136407732963562","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":"Q976717$427BD3CE-D713-412A-A0BD-7E331B457CAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a324629309f4b1751d350af404140efe243393f4","datavalue":{"value":{"entity-type":"item","numeric-id":5688997,"id":"Q5688997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20d8739e1d84b06fc44eab0769406fef18e460c4","datavalue":{"value":{"amount":"+0.8084393739700317","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":"Q976717$0E552436-DDCF-429B-9837-D76DD8286257","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17f5a29003d53cf82c22b742fabb71ab5fb32efb","datavalue":{"value":{"entity-type":"item","numeric-id":5137614,"id":"Q5137614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcac86cf90d621bb0e85083719ecfa1feb2d722e","datavalue":{"value":{"amount":"+0.8081578612327576","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":"Q976717$41CC8971-0C01-4561-9DE9-2FC83E1229B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a3ace93a73dc56b4a1258cec602367d271c44c0","datavalue":{"value":{"entity-type":"item","numeric-id":1003744,"id":"Q1003744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f0b1e3cc388311dd8b330d7cee6e6909fae545a","datavalue":{"value":{"amount":"+0.8008239269256592","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":"Q976717$016E3DF0-B259-465E-A60D-C94F75AEB3B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4721fa1d115f901927970c9cfa02a7aacb1c573","datavalue":{"value":{"entity-type":"item","numeric-id":3088289,"id":"Q3088289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b68a9c3f2c7e7de9aaad9f9585a6e747f191e8e5","datavalue":{"value":{"amount":"+0.7960320711135864","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":"Q976717$141C7476-B69C-4769-82B9-73238298F9DC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:976717","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:976717"}}}}}