{"entities":{"Q960504":{"pageid":962352,"ns":120,"title":"Item:Q960504","lastrevid":65658441,"modified":"2026-04-12T04:06:31Z","type":"item","id":"Q960504","labels":{"en":{"language":"en","value":"On \\(O(n \\log \\log n)\\) time algorithm for constructing a graph of maximum connective with prescribed degrees."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5476968"}},"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":"Q960504$CD80D023-4002-4043-9533-746934902C07","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5da5019571ec0d28c082fa04dcf386d3b2755e92","datavalue":{"value":{"text":"On \\(O(n \\log \\log n)\\) time algorithm for constructing a graph of maximum connective with prescribed degrees.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q960504$80499970-4E46-49FA-A690-92BB380D4676","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5e098449fa4a5890060aafd754668966696e86f9","datavalue":{"value":"1294.05144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q960504$E979CF03-D45F-460C-9432-063FA904408D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0608c28dd6e3edb1ad2e60313b9ab4c48668656b","datavalue":{"value":{"entity-type":"item","numeric-id":406636,"id":"Q406636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q960504$5CE3EA45-6A4F-482D-8888-6ED50DFC5D58","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q960504$EF6EF39D-7CE1-4C6A-972A-81599936C1F7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5e585f09c3e724b05f201668ef36e38cb4b3cf3a","datavalue":{"value":{"time":"+2008-12-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q960504$623094BF-DE85-489B-A588-388B6C543A83","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q960504$2CE6911D-8719-4246-AEAC-461F39CC26FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q960504$E259E337-0782-4532-993D-85ED3D21F2A0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"82b4d9d7f40e26cfe7611931e46c40100dc2f89e","datavalue":{"value":"5476968","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q960504$5C28F3B4-448F-42A9-B33A-9477D225BA9E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"707940d4371ccf27998b6e881bb198396a11e11b","datavalue":{"value":"graph of maximum connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q960504$375BD768-7C15-4BB9-88DD-D561E0B306F1","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":"Q960504$F42529F4-5376-464E-A6B9-3DFC1C1C42D5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d0fe41fffc7912987529380eb2a7b524396988c7","datavalue":{"value":"https://doi.org/10.1006/jcss.1995.1086","type":"string"},"datatype":"url"},"type":"statement","id":"Q960504$3CA1C073-7B58-4CA7-ACCF-5442B47D99B5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"accc4cf507db4c06a62201b5529d0d8f156b7eca","datavalue":{"value":"W2070241403","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q960504$DAC651DF-5D0E-4AC3-AF78-79A8B852A9E6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"75179bb473d49e9c06678a58a9c22abb2484eab7","datavalue":{"value":"10.1006/JCSS.1995.1086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q960504$A5166018-5672-4746-A100-0EF714E3256C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b16981766172619e4b2f749df4744c9f88d62b6","datavalue":{"value":{"entity-type":"item","numeric-id":4347279,"id":"Q4347279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca78eb7f3d7bbca754e4df1f315eedf211ca308a","datavalue":{"value":{"amount":"+0.8425490260124207","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":"Q960504$3AACAEB4-DF5A-4E53-8316-3FC062476579","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07852da4cddc1fc7db96ed549105560ffa60ace3","datavalue":{"value":{"entity-type":"item","numeric-id":5225547,"id":"Q5225547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db05362785ce5e9b93e79457268158d5ba09c84a","datavalue":{"value":{"amount":"+0.7755741477012634","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":"Q960504$BEE1BFFF-ACCD-42A2-93D8-06E23D965D0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e007e97745f2a1e843da808e3952397d137cd43","datavalue":{"value":{"entity-type":"item","numeric-id":3824443,"id":"Q3824443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cd084f14a0555c0605567453ece03156b3b67a1","datavalue":{"value":{"amount":"+0.7744246125221252","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":"Q960504$97600592-6F92-4747-BF2C-FC3C6A83E141","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6059e42eacdf15eefd49cd2959b5a2879edb0ec1","datavalue":{"value":{"entity-type":"item","numeric-id":5167455,"id":"Q5167455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4203edad421ec6084595c6a45ba572b20f159ac5","datavalue":{"value":{"amount":"+0.7434415221214294","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":"Q960504$5E878225-9439-4386-AED9-6CA0621FBE47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02ff76fb47fce7f465cee2bcea521f8c096ea064","datavalue":{"value":{"entity-type":"item","numeric-id":5205659,"id":"Q5205659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84467246bc59232ba361d72de20850bf3762d725","datavalue":{"value":{"amount":"+0.7350656986236572","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":"Q960504$6671BF89-2C8C-4215-B460-75318AA2709F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On \\(O(n \\log \\log n)\\) time algorithm for constructing a graph of maximum connective with prescribed degrees.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_%5C(O(n_%5Clog_%5Clog_n)%5C)_time_algorithm_for_constructing_a_graph_of_maximum_connective_with_prescribed_degrees."}}}}}