{"entities":{"Q5283388":{"pageid":7312962,"ns":120,"title":"Item:Q5283388","lastrevid":52864139,"modified":"2026-01-23T16:23:24Z","type":"item","id":"Q5283388","labels":{"en":{"language":"en","value":"Linear-time generation of random chordal graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6751082"}},"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":"Q5283388$27394EE7-262A-4D1D-B2F2-146AE88C0D57","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3bf6216856acd193437faa961a3418dd47e49abd","datavalue":{"value":{"text":"Linear-Time Generation of Random Chordal Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5283388$FC757DE3-F4B0-4B52-8DDF-989B4BAD9538","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f90bb1272a28f7747e43014f984e01ae43ae4554","datavalue":{"value":"1486.68138","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5283388$939CBF23-4193-4F99-AAB9-4C327927B97A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"857e0388ccb83608749b761f927604127bebb6e7","datavalue":{"value":"10.1007/978-3-319-57586-5_37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5283388$C81B6D38-9D0E-4E38-BC31-C424B9C51A55","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ade0b6c04788129a1da4966c1b3cc16e74d66fd","datavalue":{"value":{"entity-type":"item","numeric-id":2010928,"id":"Q2010928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5283388$7289FB8C-0C88-43C1-9168-1C41B511F5EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cfe6566239923ad221fbf52eb228fbed31c46e0d","datavalue":{"value":{"entity-type":"item","numeric-id":266929,"id":"Q266929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5283388$5B49CF34-EBAA-46D9-A3CD-029F2F9030F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c222906800c7a03d8a8f0eaa7163500fa8726dc","datavalue":{"value":{"entity-type":"item","numeric-id":266808,"id":"Q266808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5283388$A52DD67D-CC69-4FB6-8BF5-963CAA7213D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"66cd9b872b51f6e0ee250ae7bd92ac6d138706a2","datavalue":{"value":{"entity-type":"item","numeric-id":336466,"id":"Q336466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5283388$68E3E821-F3DE-45D3-9E84-B59C0FF3B9CC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5283388$316DB8BB-C3B6-4EFD-8E59-B458DB4ACB82","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"36ae9f0663dd67e81623b5f2360b90198adfccf0","datavalue":{"value":{"time":"+2017-07-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":"Q5283388$4DDBBFFD-BB5B-4D16-B739-FC10DE97A1EE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5283388$2A1F88FD-1690-4964-9BFB-2BD5D04EB27F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5283388$CAA2BC2E-94F2-47CF-A3E4-77FA347D72C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5283388$14D3745F-57EB-4E20-AA65-5A73ACEBB8DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5283388$79CC4BB4-25D5-4FBB-80C7-B1685F5CAD19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5283388$0D04AB4A-84EC-447E-BF51-D90D6E3BAEF1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3d673c1619c492616bdf82d827eb98cd87be4b25","datavalue":{"value":"6751082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5283388$21440065-6D49-44A0-A301-323D6E5EA211","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":"Q5283388$9365D414-6999-4E52-BA05-7E3138086AB2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"60b466f7169600c8db256e1e8c64976cc162561c","datavalue":{"value":"https://doi.org/10.1007/978-3-319-57586-5_37","type":"string"},"datatype":"url"},"type":"statement","id":"Q5283388$0CF47CF8-29BC-4FBB-ADC9-FE2F249F8D84","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3da9fae70827109664584756a9582ce386675622","datavalue":{"value":"W2606249259","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5283388$D5806F4D-E89D-49B5-9B90-0C50C80DB454","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f46c9fb8280fe994971ce3b42033d843a039db7d","datavalue":{"value":{"entity-type":"item","numeric-id":738877,"id":"Q738877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5283388$74491574-FA1F-45CE-BAEF-844F7BC06922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"502843ab19a1835b49b04c8059b6480f6b3e52b9","datavalue":{"value":{"entity-type":"item","numeric-id":5710030,"id":"Q5710030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5283388$6B87F1D3-B24A-4EE9-9709-BAE27038340D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd8ac350c5bd2d5a17da8118cd84bc5cfa71ac65","datavalue":{"value":{"entity-type":"item","numeric-id":4288578,"id":"Q4288578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5283388$6B1FCAA4-A6CB-42D4-BDA7-CEBE6900EE20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8bcde8daab8849be1573a98abc0ff9dd354392e","datavalue":{"value":{"entity-type":"item","numeric-id":2938098,"id":"Q2938098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5283388$AF8CA408-161E-44B4-BD35-100E298D0178","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82cec48443acb97048e2cdedb86d0d328426b526","datavalue":{"value":{"entity-type":"item","numeric-id":1846437,"id":"Q1846437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5283388$2CFD5300-0D13-4E5B-BB50-520B633B4644","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5283388$F0D30E9B-FAE0-48B5-9570-BE9CEA3E169A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b43e3e48b388828a7b8aa17c3f81b7b754c93ecd","datavalue":{"value":{"entity-type":"item","numeric-id":773621,"id":"Q773621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5283388$C98B7B6A-E640-4496-BA9E-FA609D75F050","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c74b7954c4e96ea2e676044196dc57d8b06146d","datavalue":{"value":{"entity-type":"item","numeric-id":2395457,"id":"Q2395457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5283388$86BA52BC-AEED-4EF8-9E09-C7528F5899BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c33959e8c3fbe7080f98305389592daf8f06321e","datavalue":{"value":{"entity-type":"item","numeric-id":5634016,"id":"Q5634016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5283388$7870E674-E28B-4C21-9982-B11A2B5C0D53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e458531dc8f9b4a4f76ca8cb6a5d9d31ac768ee2","datavalue":{"value":{"entity-type":"item","numeric-id":2562090,"id":"Q2562090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5283388$DFA37A70-AFA5-410E-A0BF-A5F4303F873C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49131d2fcd99d7c9f5876d6903f7f889af00c960","datavalue":{"value":{"entity-type":"item","numeric-id":278724,"id":"Q278724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5283388$40E6543B-3617-41C0-A379-DAD05EF438F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b63b7aa4a1f152b98057e665e8633a46763598c","datavalue":{"value":{"entity-type":"item","numeric-id":2447531,"id":"Q2447531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5283388$C9A4A97E-A418-48B0-BBF5-C611FA7FE5E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b07b5dcf0b43c9f49e2d29db88bee73b1cb11be","datavalue":{"value":{"entity-type":"item","numeric-id":1886097,"id":"Q1886097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5283388$9D058E77-7186-4F05-9905-9B4CBAA63868","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"677db749a62d42418404a549d605711dc005fb56","datavalue":{"value":{"entity-type":"item","numeric-id":3271426,"id":"Q3271426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5283388$5CBEE33B-9E6F-4578-9DC8-AE2C5F4334C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c304d846e7c82b77a43d2f603607af265f93ef5","datavalue":{"value":{"entity-type":"item","numeric-id":819823,"id":"Q819823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5283388$5F96D7F2-836F-473F-83E8-0B5081F92FED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1fb25059117f6dfa64a3b394b3edcc67100b7f7","datavalue":{"value":{"entity-type":"item","numeric-id":4187325,"id":"Q4187325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5283388$9A610251-8620-456A-8271-64BD042C3A73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81bfcc8573545802e5fc38a2892c198dfa018dc8","datavalue":{"value":{"entity-type":"item","numeric-id":940844,"id":"Q940844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5283388$B5B03AB7-3AC8-4082-B32C-907315964ECD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72cdaba6e45525294942a4352c5153d254971334","datavalue":{"value":{"entity-type":"item","numeric-id":820152,"id":"Q820152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5283388$062C3D02-BF0F-4425-B092-68BA96BF070B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a60f4d593f7d2a67c047ec4f17315aa60febd9c3","datavalue":{"value":{"entity-type":"item","numeric-id":2864316,"id":"Q2864316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5283388$A978B121-0EF1-4530-9DD1-C0B017E3697C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c37086ac5ed0d60341aeba85e60e276ca9f5089","datavalue":{"value":{"entity-type":"item","numeric-id":3997653,"id":"Q3997653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5283388$337B4431-DC5C-4BF8-82AA-9529D205AE5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f6e2ec22f008db7f303fed2a488e341c44ef290","datavalue":{"value":{"entity-type":"item","numeric-id":3507752,"id":"Q3507752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5283388$98BE1A04-5062-4B29-BAA6-9BE5A1B4ED20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59f2881d20bd638325f17cdcabd89005b4220a52","datavalue":{"value":{"entity-type":"item","numeric-id":3527865,"id":"Q3527865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5283388$A8BEFFBB-16CF-4E59-8343-1BB4EA5B31AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b546b29506726197d486ce9c402fd37a52289738","datavalue":{"value":{"entity-type":"item","numeric-id":5683627,"id":"Q5683627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5283388$7D9FD335-B0C8-4C98-9888-83E1FF7715EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8592b19f12bd09556a4de81ad49778d747c4f77b","datavalue":{"value":{"entity-type":"item","numeric-id":4124209,"id":"Q4124209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5283388$65F0DEF4-3830-41CF-BA4A-C11131E0B2DF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60a636e168b988b9b3ee8f9ddb2dbc34f0eaf965","datavalue":{"value":{"entity-type":"item","numeric-id":5074314,"id":"Q5074314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"804800972c07913ed1fcbb264f05a54220509107","datavalue":{"value":{"amount":"+0.9611223936080932","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":"Q5283388$2A6B7B7F-53D6-4602-8E9B-559F39A99FE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1cba0f8305c39998d84c20161226124160cc241","datavalue":{"value":{"entity-type":"item","numeric-id":2450661,"id":"Q2450661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"155b2cbdb3baa60076480c1459ce12b3848461b2","datavalue":{"value":{"amount":"+0.8937764763832092","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":"Q5283388$B13747EC-5534-4204-9F7D-2CD2051C96BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"230bfee27a563235c324698f3f90dade9937a7d4","datavalue":{"value":{"entity-type":"item","numeric-id":2025063,"id":"Q2025063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44e472174c86c9956dd7a814f3fe981f393c7a11","datavalue":{"value":{"amount":"+0.8847285509109497","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":"Q5283388$9DEA8098-335D-4031-9A83-C56CBA127C96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4886ca823a5732199b620d3e19214114452538a8","datavalue":{"value":{"entity-type":"item","numeric-id":2233439,"id":"Q2233439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6ca2d3d1a8b7930872dd879d0396495d278d32d","datavalue":{"value":{"amount":"+0.8266750574111938","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":"Q5283388$C907E108-6339-478C-AEA2-DE398836D6C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9846550c8c16dcb3a32a8c85b73c539c8ffbbff1","datavalue":{"value":{"entity-type":"item","numeric-id":940844,"id":"Q940844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75c97435ed5cc75cbb7cfe2103cec1e896479486","datavalue":{"value":{"amount":"+0.8195342421531677","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":"Q5283388$9EDA5A0C-C501-4BFE-849C-74B67AEB991E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5283388","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5283388"}}}}}