{"entities":{"Q1377650":{"pageid":1388390,"ns":120,"title":"Item:Q1377650","lastrevid":68760675,"modified":"2026-04-13T01:52:56Z","type":"item","id":"Q1377650","labels":{"en":{"language":"en","value":"Efficient generation of graphical partitions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1109930"}},"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":"Q1377650$92504FB8-8E9E-43E5-8B4F-AF4A370FC41F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b7deb314e29f4d996d061295df7252808f76214f","datavalue":{"value":{"text":"Efficient generation of graphical partitions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1377650$96135C13-BE7D-4C45-B276-BF8B50EAFB6C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"051809c6a5023f0775721858f9091ca15808ea01","datavalue":{"value":"0889.05011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377650$3A16F681-C82A-4257-BFE3-89C7F7D0AADB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7da4a3f6001de88f87aa933381541c29f501a985","datavalue":{"value":"10.1016/S0166-218X(97)00022-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377650$044B7E30-32E0-49C9-A686-3B556156583A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fde2a7e22f9e2cd8fda849850c24228d43fe0521","datavalue":{"value":{"entity-type":"item","numeric-id":1377649,"id":"Q1377649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377650$E127E944-DBEF-42F0-B6D9-2EC3E4592E80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4b17a3e9f9c118dd2df485a8591ea48c7c987f7a","datavalue":{"value":{"entity-type":"item","numeric-id":372828,"id":"Q372828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377650$D04C8C4F-A7FD-4AC7-88E2-739E32D45AAC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377650$8DA1F36B-28E2-489D-86C1-B093F27B3D57","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7973a90269141d62c572638d0658f506dd7b9df5","datavalue":{"value":{"time":"+1998-05-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1377650$4BAE826F-F45F-4C81-965B-86CAD7043C3C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3395a2cd6863e39784161d0f578415f36fc38e6f","datavalue":{"value":"http://www.elsevier.com/locate/dam","type":"string"},"datatype":"url"},"type":"statement","id":"Q1377650$DC38E902-F5D8-4BE0-B562-791C6914C1EF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"786590e87e74f1fa39c2b5d2c5d59a5cdc066a86","datavalue":{"value":"A partition of an even integer \\(n\\) is called graphical if it is the degree sequence of some simple undirected graph. We are shown how to generate the set, \\(G(n)\\), of graphical partitions of \\(n\\). The algorithm is based on a recurrence for \\(G(n)\\), and the algorithm's efficiency (independent of output) is \\(O(|G(n)|)\\), which is constant average time per graphical partition. This is the first algorithm shown to achieve such efficiency, and the direct approach differs from earlier `generate and reject' schemes, and the `interval/gap' approach.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377650$88609D7B-8667-46CA-90F4-7901B71E37DB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"58d33fcd5e5cb8a52812aa5e4a2f3f30b5cf0e30","datavalue":{"value":"05A17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377650$D192F925-3E57-40A8-AA29-F6FAEE6C7EEE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0a5ca7c2519ab231c9e4e744992778f29b96c50d","datavalue":{"value":"1109930","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377650$D21AC20D-938D-4DF8-A178-3C1E23F47F3F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d67aea78932b35b41389284d895628a7a3db6ffb","datavalue":{"value":"degree sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377650$47886F5A-29E2-491C-ACCC-A0EB56973AF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"02f4ee62adca70c529a7ff3dda5b9833c98073ab","datavalue":{"value":"integer partitions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377650$F86A7603-E4FD-4567-AC40-A92387143FA2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7a5699ad4f7452d0772dc0375561b980c5aabccc","datavalue":{"value":{"entity-type":"item","numeric-id":1584368,"id":"Q1584368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377650$B5C1D858-EFB6-49AD-8DAF-27F6A7A64C08","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":"Q1377650$0F8BFFF3-8FE0-4F9A-9CFB-FDEE527307F5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0f1492fca45bb5f373e7e47dda6256dfe195a52","datavalue":{"value":{"entity-type":"item","numeric-id":5520664,"id":"Q5520664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377650$3048F594-880F-47B0-BE10-3069C00F1B58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be24b9f250fc0decfb3cbde5331fb66dbd92d236","datavalue":{"value":{"entity-type":"item","numeric-id":1890828,"id":"Q1890828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377650$13F05269-37A6-42F1-823F-7D2DB3BC2B94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b11619a2fdb2060ffa8e3ea1e139344e1615e32","datavalue":{"value":{"entity-type":"item","numeric-id":3287781,"id":"Q3287781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377650$FEC5083A-D7D8-4BAA-AB38-40621436CC67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f485be557dd8b65301b0e7d6be3e7806ada134c","datavalue":{"value":{"entity-type":"item","numeric-id":2367442,"id":"Q2367442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377650$A3E651C5-65B2-4F51-830C-513FF4DE06BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22f68023c85777672c32c583be5ac07526ed9dd1","datavalue":{"value":{"entity-type":"item","numeric-id":1150368,"id":"Q1150368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377650$55BF2FAC-7D30-477B-B91E-694530F1E3DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"114aadd16f7d4792469f6dfc38a2f7f9d5740477","datavalue":{"value":{"entity-type":"item","numeric-id":1898726,"id":"Q1898726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377650$D115B079-2B17-48D7-A748-F5B7578CD7AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5d287f34713350a9aaf9d451676ae20de9c6be8","datavalue":{"value":{"entity-type":"item","numeric-id":3978365,"id":"Q3978365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377650$0DACA22C-3A51-402E-A6D0-76EE279BA335","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3b1c2cd984002a493c5e20f8f8aa8fd5927efb6","datavalue":{"value":{"entity-type":"item","numeric-id":3205235,"id":"Q3205235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377650$B1EA3684-97E2-41ED-8290-ED95B38BBA43","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1d20d0adf15c9261c23509c166a25cb5b2ceb295","datavalue":{"value":"W2153659965","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377650$1F5B8AC4-BAE4-460E-A970-759BDF4E1062","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"810a6e1c88ef6985c7418c69aecc894d87d53ab5","datavalue":{"value":{"entity-type":"item","numeric-id":1890828,"id":"Q1890828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2c3d1dd846b300d759304f7b833726cdec6f730","datavalue":{"value":{"amount":"+0.8855224847793579","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":"Q1377650$EBD62639-E807-4E32-980C-53286EA9E58C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dcbc02e1c29a276599fc0d8f714ef526461d2144","datavalue":{"value":{"entity-type":"item","numeric-id":1268118,"id":"Q1268118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec00f54f6267ffbede663081e06a4756eaaef096","datavalue":{"value":{"amount":"+0.8244747519493103","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":"Q1377650$7B732A93-D2E7-46AF-929A-14A5DC7AC25B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8d49562611109b303e1f1ee8b8892cf51041b1d","datavalue":{"value":{"entity-type":"item","numeric-id":2367442,"id":"Q2367442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dae51c1c328c0d6b90337c15eb492de50fa5cb13","datavalue":{"value":{"amount":"+0.8120912313461304","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":"Q1377650$BA649756-C6B1-48D8-AC25-33502D7D6D8C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient generation of graphical partitions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficient_generation_of_graphical_partitions"}}}}}