{"entities":{"Q5089202":{"pageid":7118778,"ns":120,"title":"Item:Q5089202","lastrevid":55915840,"modified":"2026-02-21T03:01:54Z","type":"item","id":"Q5089202","labels":{"en":{"language":"en","value":"Building large \\(k\\)-cores from sparse graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7559406"}},"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":"Q5089202$28A403C6-C338-472D-9A8D-47A0984ED8E9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a8874875f41e100f7dd0c90f8e9a202da131938","datavalue":{"value":{"entity-type":"item","numeric-id":259035,"id":"Q259035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089202$05DC591A-B0DD-44D6-9E73-A53782CFCC5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"05437bba94b845806f30a1c8fcf0e8e57922d1ce","datavalue":{"value":{"entity-type":"item","numeric-id":1983327,"id":"Q1983327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089202$DB8FA0A6-81DA-40D9-9D6A-40B167D0971D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"505f84a72ad56e4b884a3adf675371f0903538ec","datavalue":{"value":{"entity-type":"item","numeric-id":2221802,"id":"Q2221802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089202$53A4F135-5C5A-4E88-9007-4EA55F9ECD77","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6793430fc5b4ace9180691774574e339423361ba","datavalue":{"value":{"time":"+2022-07-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":"Q5089202$EF584E93-0894-4F61-8973-59330A11D31E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f898462e928ef6778d06892fdc7f2b84b8256b7e","datavalue":{"value":"https://arxiv.org/abs/2002.07612","type":"string"},"datatype":"url"},"type":"statement","id":"Q5089202$1760612F-5385-46EB-9542-09EE1A67F9C6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5089202$457FF2C7-C571-4D6E-A518-EDF5DEF23736","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"989b6198d5ff5d2cc846a92a81bd5108100bd138","datavalue":{"value":"7559406","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5089202$23A33CE6-09A5-44A7-8D5A-1B10ABFB39A3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5089202$88407398-E7C2-4413-A328-6834C7ADC715","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11335e722e6100937eebbae2788305e299658007","datavalue":{"value":"\\(k\\)-core","type":"string"},"datatype":"string"},"type":"statement","id":"Q5089202$183DF103-5497-4B4E-8641-F2D7F7A0CFC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q5089202$482CA954-EE57-462A-999E-903B5673F469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q5089202$CEE5893A-D929-40EC-BAC0-07D599026DAE","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":"Q5089202$36D18DC0-D7E2-4A99-BB9F-20CFC8F0D50E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ef17228ab6f52046aa99bc9a52c91b0a5d84180","datavalue":{"value":{"entity-type":"item","numeric-id":2909117,"id":"Q2909117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089202$E2C38D95-B427-435A-A0E6-77567FAC2805","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b00b7540fd4d3f8d5c72475a39f3e6b9d23904da","datavalue":{"value":{"entity-type":"item","numeric-id":934224,"id":"Q934224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089202$B41855DC-4C7C-4AE5-B31C-3E9C1CFEFEEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9c9b582b1be15e1451788dcdefa2c304ce14d87","datavalue":{"value":{"entity-type":"item","numeric-id":3167033,"id":"Q3167033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089202$A9B2F76F-A4A9-4495-A9AA-5B06B62AFB6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"608cbf8b26d6098ec784b821230a78d678b03b44","datavalue":{"value":{"entity-type":"item","numeric-id":5502104,"id":"Q5502104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089202$61AF6C4A-650E-4622-A160-2F7C65974CDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca341fc35544fb526ee9c79da706c2e01e10af40","datavalue":{"value":{"entity-type":"item","numeric-id":259037,"id":"Q259037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089202$0829D2BC-19EB-481F-BE08-134288C78A65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"714651f980117dc16b5d8da669f3a95f6e79eca7","datavalue":{"value":{"entity-type":"item","numeric-id":1625143,"id":"Q1625143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089202$409AFBD5-ADE9-4DB4-9D76-321633F206F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82b9002f5af1c890ceac85adcc3ac37ff7df2df1","datavalue":{"value":{"entity-type":"item","numeric-id":4949572,"id":"Q4949572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089202$DC2011F4-2B1F-40EF-9BE0-D7D093E8F54A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089202$05AD3233-716D-4FF8-88A0-8285F9C5DF07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"650620a8abff65a78f27b6d9c816323baf828dab","datavalue":{"value":{"entity-type":"item","numeric-id":2829286,"id":"Q2829286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089202$B3F692F2-744A-4DD2-9CE2-AEFA1DF9D136","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f05df7bb4f26ede1f7b30797fa5ddc45a0e221a","datavalue":{"value":{"entity-type":"item","numeric-id":4962171,"id":"Q4962171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089202$CCA5C08C-84FC-4879-B694-E70748C12C04","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":"Q5089202$052E0B28-DAF6-4767-8D12-6957E64FA10B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e147395dcf60846e0090f7fc3907672ffb6c66fa","datavalue":{"value":{"entity-type":"item","numeric-id":4601888,"id":"Q4601888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089202$6D8E6859-1850-47C5-8407-5344CD1A2393","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea47450d2398ece17af63f41bd9938fdccded599","datavalue":{"value":{"entity-type":"item","numeric-id":1101013,"id":"Q1101013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089202$4EFAE8B8-1147-4107-A221-C556564EF895","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46fda1506c11bf2eaf5f3112bc1ded6b91a55210","datavalue":{"value":{"entity-type":"item","numeric-id":2407094,"id":"Q2407094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089202$73603AF9-F8F2-4664-BADC-F0BE77CBF993","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf0578791072b715d6e1864a8b7b8bbcc4c81b92","datavalue":{"value":{"entity-type":"item","numeric-id":1671994,"id":"Q1671994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089202$D350D0ED-CAB6-4FF5-BA06-A69268CAC67B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6629d7f6e6f35146fc5e36d40e41bb99430932d0","datavalue":{"value":{"entity-type":"item","numeric-id":4553732,"id":"Q4553732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089202$CBB536D9-A29B-4DE5-9B7C-4EA2EC85A85C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34b74e05f8eeb34a69e1761409f15ac9e04c8087","datavalue":{"value":{"entity-type":"item","numeric-id":3780763,"id":"Q3780763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089202$B757360C-6DA6-4BED-A8A2-F3E3FA8644FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7b369429581047e1dabd46e6eafe270ef5ac985","datavalue":{"value":{"entity-type":"item","numeric-id":3037135,"id":"Q3037135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089202$80930ACF-DDA3-47CC-9516-37D38F09C37A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3a4b6c9cc8f89445643cfec7874a734e32f6787","datavalue":{"value":{"entity-type":"item","numeric-id":5009469,"id":"Q5009469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089202$9B6212CF-D6E3-485D-9858-8FA1A744C9FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2fb6895f37d9d58fad3b259771e483694f1669c","datavalue":{"value":{"entity-type":"item","numeric-id":414866,"id":"Q414866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089202$0FB5AAAD-7029-4903-85BE-726057985488","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a21dd26afe75bfcbb91167d002f5ef571b3676f","datavalue":{"value":{"entity-type":"item","numeric-id":1874382,"id":"Q1874382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089202$AA1B1710-1491-4922-BA6A-6969C36F3704","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5f66d24fa57aa9bdb82947864e526cc885b2fdfe","datavalue":{"value":"10.4230/LIPICS.MFCS.2020.35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5089202$3E3C902A-1444-4664-B3A5-8FFEE9ED6785","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00facf5dd415f4bddb0b4bf061c4d36f5b66dcee","datavalue":{"value":{"entity-type":"item","numeric-id":2678255,"id":"Q2678255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6f1906a79568a6f41121a8f75d6c82e7e972f9b","datavalue":{"value":{"amount":"+0.9218109846115112","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":"Q5089202$1D9A5039-3AA7-416A-ABD1-87059096604F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0b9339650de535712378a37e589c89ef945a1cf","datavalue":{"value":{"entity-type":"item","numeric-id":1625143,"id":"Q1625143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e55daf5b28c318b467cfb239297a31b0c1d3783","datavalue":{"value":{"amount":"+0.8972644209861755","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":"Q5089202$1980F721-21AF-4F6D-A667-73C3F2372782","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e40453cb18fd312ecf5b53f848b0333e3e554985","datavalue":{"value":{"entity-type":"item","numeric-id":740272,"id":"Q740272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0322f4e03c73e4af50eea95b4f1197db6ba4dcbb","datavalue":{"value":{"amount":"+0.7950614094734192","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":"Q5089202$0394AB61-C6DD-4B37-B146-01BC6A0E0E9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10c4861f1924d8ba0761aac1b4d4eeafbe0f9b4b","datavalue":{"value":{"entity-type":"item","numeric-id":825978,"id":"Q825978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b42fde6e9f9f7b23816273c05b651a7fa2ab8534","datavalue":{"value":{"amount":"+0.7906595468521118","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":"Q5089202$D60A7928-4DF6-4D02-9601-4AAC5DDB35CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87bfe3b390acaa334d43c468539d68505812210f","datavalue":{"value":{"entity-type":"item","numeric-id":5009469,"id":"Q5009469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2669190b2942685d071ecde52be5310066c8296e","datavalue":{"value":{"amount":"+0.7854806184768677","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":"Q5089202$F763B6ED-C82E-491A-A67F-F283939C5562","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5089202","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5089202"}}}}}