{"entities":{"Q954960":{"pageid":956808,"ns":120,"title":"Item:Q954960","lastrevid":65611263,"modified":"2026-04-12T03:47:06Z","type":"item","id":"Q954960","labels":{"en":{"language":"en","value":"HSAGA and its application for the construction of near-Moore digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5368273"}},"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":"Q954960$45052137-3C35-4689-BB4B-971602834FE6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c76bb05843dab3acd5a593faaea8b8b86f839953","datavalue":{"value":{"text":"HSAGA and its application for the construction of near-Moore digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q954960$F1277647-8126-4ADF-8D9A-8FD11E48A1DA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"db6ec85ec3fa3e9cf7ed5df6091de1997b014b60","datavalue":{"value":"1162.05028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q954960$B2CAC6BB-A90B-43D0-846A-3CB85C5067C3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8349d74381d5e2e090c599d26c96fce34cdd19e9","datavalue":{"value":{"entity-type":"item","numeric-id":626970,"id":"Q626970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954960$97B9B7A9-5C83-452E-83B2-74A26C20D0F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"611aecca131b0ea6de643c215e58b7e8b3edf6a3","datavalue":{"value":{"entity-type":"item","numeric-id":189461,"id":"Q189461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954960$A40CC011-1BFC-4FA2-B85A-C95939879BB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c30841588d7741892431ddf5000916674d0ecf58","datavalue":{"value":{"entity-type":"item","numeric-id":519217,"id":"Q519217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954960$9EB2D6D7-AFC1-492F-BBBF-C87E79975F7E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954960$15DDB987-937F-42B1-B762-6982D6A34787","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"306381da90d766ef5d1c239e6a30b867b4ac575a","datavalue":{"value":{"time":"+2008-11-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":"Q954960$E3B9D9AE-3500-4BE4-AF15-1E41F065BDAF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"eb9569e0bc189a5a2de9cae818d9f2c9fe6e1766","datavalue":{"value":"The degree/diameter problem is to determine the largest (di-)graphs of given maximum (out-)degree \\(d\\) and given diameter \\(k\\), see the survey by \\textit{M. Miller} and \\textit{J. \u0160ir\u00e1\u0148} [Electron. J. Comb. DS14, Dynamic Surveys, 61 p., electronic only (2005; Zbl 1079.05043)]. An upper bound for the number of vertices of such graphs is known as Moore bound. There are no digraphs meeting this bound for \\(d \\geq 2\\) and \\(k \\geq 2\\). The authors describe randomised algorithms to find directed near-Moore graphs. More precisely, HSAGA means hybrid simulated annealing and genetic algorithm.","type":"string"},"datatype":"string"},"type":"statement","id":"Q954960$81BC2324-3B57-457A-8AE9-8F82348949AF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q954960$C8B9432A-A5DE-4514-9A9A-FFECD6F0EF42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q954960$99D66A0E-6D44-45F8-8D3B-E70BB71BAB47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q954960$CC98D9D5-0062-40C5-B300-CCB9CAC012F9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0465c7751d44b616c7bf8c2f419dc1c15ad9e33c","datavalue":{"value":"5368273","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q954960$C3AECD48-7FAA-48AB-852A-FBB1C6092DDC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85eef5242ed0d57acc9caf7d48d82888e646d12f","datavalue":{"value":"digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q954960$88D488F4-7CF3-416E-9DAB-8A7FF3EF4CCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4a93c7d90ee4b4e7032e71c725910c3dd97a9a2","datavalue":{"value":"Moore bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q954960$C5CBCEED-D138-4F92-A288-EA0579E10C04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q954960$97E4C0B3-4C1C-4633-8619-3B36A6B83F31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"950e3beda082e69d90ad689df98d8e00db276796","datavalue":{"value":"out-degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q954960$398F467A-F5A7-417A-A5C9-171436DF5D37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"605eaf52a7d40b4ca440dd997a658542e33d5665","datavalue":{"value":"simulated annealing","type":"string"},"datatype":"string"},"type":"statement","id":"Q954960$4DD2A1C2-1D0A-4686-80B3-E494DD547CF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a82288a7486575dda773cb2a6b464589e07fba88","datavalue":{"value":"genetic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q954960$3283EC50-9728-44B4-B8D0-B9748C3DB928","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"603fa364110796bc4c954a378dfa815f56419ffc","datavalue":{"value":"degree/diameter problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q954960$7F96D6DF-5D4F-4AA5-9F5C-A5C6B65ED166","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":"Q954960$983CEE78-68A9-41F4-955D-DD55EB906CEF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"568d1f325e74efdedda3c9108a73461c48e52d7a","datavalue":{"value":"https://doi.org/10.1016/j.jda.2007.05.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q954960$73F25572-F407-49F3-B6C3-C6A6D0D09F1F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"86fb12ee62d22f20be0387ba68cdd31a1b0c26a2","datavalue":{"value":"W1966325212","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q954960$58BD8674-10D1-4B92-A19B-836DC122A4DC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6eb0480f36c8ec1a5f2660504f203febb1a6c5b","datavalue":{"value":{"entity-type":"item","numeric-id":1250107,"id":"Q1250107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954960$26F077F7-BD7C-4E28-8677-9C69DA4515E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9702192fec5f5a084fa4d747c2066dcf2b0714a4","datavalue":{"value":{"entity-type":"item","numeric-id":790720,"id":"Q790720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954960$F65F57E5-CE44-433E-A955-3FD6DC1C2DE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66420b49775113a4962c131a254f6f2ef559bdab","datavalue":{"value":{"entity-type":"item","numeric-id":82025,"id":"Q82025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954960$4A762145-835C-45FC-BDE1-D3EC88FC0C3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc905bed60faf3f1473d8eadce9f39bc9a623790","datavalue":{"value":{"entity-type":"item","numeric-id":2583309,"id":"Q2583309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954960$6ACA00ED-3CCF-4C8A-B799-FE213335A830","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"672b7c767d322e7abf654e0a6ad5e1961e56023b","datavalue":{"value":{"entity-type":"item","numeric-id":5218675,"id":"Q5218675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954960$96FB1735-BDA1-429A-8D08-26B0281771AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c09ba384c291068adbbea181b0dc5a4626d872a8","datavalue":{"value":{"entity-type":"item","numeric-id":5641032,"id":"Q5641032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954960$882197BF-2BB4-4520-B46C-13C0AF87F7AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e0d360d7b2b4d14f4e940ba5744a22e2ff61593","datavalue":{"value":{"entity-type":"item","numeric-id":4041603,"id":"Q4041603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954960$A76327DA-B6D7-4731-B7DF-12B4403CE17F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"193e07b4fa7b6e3baa94e89c94347c637c6c7190","datavalue":{"value":{"entity-type":"item","numeric-id":5937924,"id":"Q5937924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954960$DCD6DF2B-F391-4A23-AB65-98B347B8B9F2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"922418bf35b40e2276d73d833bac92bd28570552","datavalue":{"value":"10.1016/J.JDA.2007.05.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q954960$CBDDAE71-090F-49BA-A388-108F0D06F4CE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cab6dd00b582e33f76f98e2ce23b2be1733a1793","datavalue":{"value":{"entity-type":"item","numeric-id":2583309,"id":"Q2583309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1316ca170b9817a5ba5b9886b17657b194614b0a","datavalue":{"value":{"amount":"+0.7555199861526489","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":"Q954960$E7C440AF-72E2-47C2-AE58-59473B89D314","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a2264d77130bba4e1b1fe724e448d9254b33665","datavalue":{"value":{"entity-type":"item","numeric-id":3108785,"id":"Q3108785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fbf1dcd6a4003f91b313356192166b1720d6284","datavalue":{"value":{"amount":"+0.7536370158195496","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":"Q954960$B135F91B-E8FC-475C-8495-F707AC319E73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bdfd9b2ca108e9a884ec8b6e3753e2c42cacc0d","datavalue":{"value":{"entity-type":"item","numeric-id":2870038,"id":"Q2870038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a72fd2e5d89a7ccc43752277335a19f76d8b055a","datavalue":{"value":{"amount":"+0.7509667873382568","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":"Q954960$35C3DC89-6113-4E39-A7E5-D285B4FCC6FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad617cab9fbe647a6d87f0dcc0b9f540745903e0","datavalue":{"value":{"entity-type":"item","numeric-id":5434591,"id":"Q5434591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95756e01fb125d29f958b8c0da789afa23e72307","datavalue":{"value":{"amount":"+0.7479414343833923","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":"Q954960$E511CFEC-4139-45FD-8F50-37BA283E6DD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"621d511c0d82ec5af7e6e4fa4261135609a40e0d","datavalue":{"value":{"entity-type":"item","numeric-id":3027040,"id":"Q3027040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73f343bed369aa8d9d891bbb80c0ee515337f12e","datavalue":{"value":{"amount":"+0.7370967864990234","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":"Q954960$D354797F-8776-49B5-9CB1-4DF6F606D06B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"HSAGA and its application for the construction of near-Moore digraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/HSAGA_and_its_application_for_the_construction_of_near-Moore_digraphs"}}}}}