{"entities":{"Q1759803":{"pageid":1770545,"ns":120,"title":"Item:Q1759803","lastrevid":51601781,"modified":"2026-01-19T00:42:19Z","type":"item","id":"Q1759803","labels":{"en":{"language":"en","value":"Generating regular directed graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6109885"}},"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":"Q1759803$446B2DDD-A7A0-4FFB-B0E7-54720BDBB9B1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6e6553f57e7ffa1ca7d029a10da5ca70f1377eff","datavalue":{"value":{"text":"Generating regular directed graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1759803$4E8D51E0-EE6F-47DE-BC44-9209226C6E01","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6360e1b509f200d7309913a2fd7f50edd14d7ab2","datavalue":{"value":"1256.05231","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759803$37537A37-33F5-4C54-A925-2BF9AD1DF522","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":"Q1759803$018DD711-BD6E-4E77-9D09-4B8F4633E2C8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2f3aa46d2f66375aad8f9f235cf6aa2da570e73e","datavalue":{"value":{"time":"+2012-11-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1759803$68C7324B-234D-465C-BBC2-1A710E019FE6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a878aa90ea2fa8c36c55979bc1f7ce6b7f065418","datavalue":{"value":"The main result of this article is an efficient algorithm for generating all regular directed graph with given number of vertices and given degree. Directed graphs are constructed from regular bipartite (i.e., undirected) graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759803$AD4432D7-F6CF-4CA0-806D-BEDAC0613CDB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759803$3F408AEA-0BD7-4350-990D-F255978FB2C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759803$6B8298E4-76E3-4953-AA38-669186DCDB56","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ee4d3bc5dd0cff0d5ba239f359840ed76a16eda4","datavalue":{"value":"6109885","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759803$B3AAF7FB-1A6A-49E3-8D15-500FFE9077EC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bf023653318cc5b8c727563611596d2cf1a818a","datavalue":{"value":"directed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759803$34A7EA06-B8BA-465C-B5D8-D05AC1C7BA9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"977b742129e0a2d4c5c00975a641d6a11bc57248","datavalue":{"value":"canonical construction path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759803$4EC6EFF8-4985-4E6F-A360-78B315627729","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58d98a8e8a82d5ced11d99fa8f7f4a8fc50c0d4e","datavalue":{"value":"bipartite","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759803$CD870301-EB75-469C-86EA-7E421E040937","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6498f9277a4940dc82a3b7375353962331718ae","datavalue":{"value":"structure generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759803$5D38A342-638E-4C45-A704-D344CA425445","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"775e7f7eb642cbfea61a9c4c688d69b07d3cfa28","datavalue":{"value":{"entity-type":"item","numeric-id":193543,"id":"Q193543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759803$EE6B887D-C5A6-4C6E-B6AC-60B63D65C1AE","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":"Q1759803$5DD8D22F-5565-4C16-8864-06BC7D10A53C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"423d30cdc3224f0526198cfb4089a204a8a2e39e","datavalue":{"value":"https://doi.org/10.1016/j.disc.2012.09.014","type":"string"},"datatype":"url"},"type":"statement","id":"Q1759803$97EE15B3-493D-40E5-89D7-45C990AE87E3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"74524b3623cdaa297285587bff154101e2161cca","datavalue":{"value":"W2051396373","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759803$35CD6085-EA61-411E-81E9-B3B160AF7008","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"345a7ae3c9f352aba92f4a970fa396b3ef0bfa65","datavalue":{"value":"10.1016/J.DISC.2012.09.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759803$AA37E5A7-27A8-4C9C-A8F8-9B74929597EA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f18ab396ef3cb52d8cae7855c25051a9195727a","datavalue":{"value":{"entity-type":"item","numeric-id":4719436,"id":"Q4719436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bf535766ce912e6b0f9f099b19ae861aeb785e4","datavalue":{"value":{"amount":"+0.8087798357009888","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":"Q1759803$E63AE407-C48A-4D81-82FD-2C3D58A44BA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"364d5695723e22d779f1bfde93e859cbf11ee1ea","datavalue":{"value":{"entity-type":"item","numeric-id":3495665,"id":"Q3495665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d84da8acbaa1f079f2db52cf27a39415e492028c","datavalue":{"value":{"amount":"+0.8072369694709778","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":"Q1759803$FE17B427-0386-4794-89D7-4817FD33A1EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9dfe33518bb802277719a972d4caf0048784de55","datavalue":{"value":{"entity-type":"item","numeric-id":909471,"id":"Q909471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0c553fa632461a450b64a483f8beab9c4c0ada6","datavalue":{"value":{"amount":"+0.7859150171279907","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":"Q1759803$37749690-1AFB-4FD5-AE03-AB6C6D8F5B64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4bee36244a50cb6d47eaa5b8b09ca75555fda6a","datavalue":{"value":{"entity-type":"item","numeric-id":5896385,"id":"Q5896385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cbc9b209ec98dbfe7e3c36616938a8f9c81ccda","datavalue":{"value":{"amount":"+0.7837713360786438","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":"Q1759803$82B66F05-7CBC-483A-B731-952B4C310710","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4047151a5d66bfd8d9ee740a57c75d676827639","datavalue":{"value":{"entity-type":"item","numeric-id":4894617,"id":"Q4894617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a7eeaf8261d08416c7e5d6ae610b5d8c1bc8d78","datavalue":{"value":{"amount":"+0.7721084356307983","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":"Q1759803$D85A7657-92F4-4170-9789-7DAE6EEC51F4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1759803","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1759803"}}}}}