{"entities":{"Q2678255":{"pageid":2688998,"ns":120,"title":"Item:Q2678255","lastrevid":57092022,"modified":"2026-03-26T13:40:44Z","type":"item","id":"Q2678255","labels":{"en":{"language":"en","value":"Building large \\(k\\)-cores from sparse graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7639678"}},"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":"Q2678255$74945458-B3C8-49C5-95E2-876E31B3B5B7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d02a9db81fdd787d48cbf595b936a9b0ba06fe09","datavalue":{"value":{"text":"Building large \\(k\\)-cores from sparse graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2678255$35FDBEF7-6CE8-4761-A724-34111CE9F740","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":"Q2678255$A4B2D432-C40E-48AF-9E8D-A55E70A49E93","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":"Q2678255$5EBD71F0-34A3-4DAA-9D7D-7A0D6FBB9B65","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":"Q2678255$65A55509-7FEB-461E-9E9E-E31BF5887FE1","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":"Q2678255$77DB04E6-B3F0-4218-A5BE-DFF6A9BB5976","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"338fb346cc2827bbd9b83792488672b42660d568","datavalue":{"value":{"time":"+2023-01-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2678255$526EB08D-D916-409D-ABEA-7A0E928CEE01","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2678255$607A059C-176F-4A6C-B0EC-D146838F3880","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2678255$0E288A15-4DA3-4383-90FA-B3DB97CF911D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"80793c9ec6b48c9164b7e551af7dafe4d15ff865","datavalue":{"value":"7639678","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2678255$CFE57339-7A0F-455A-A140-A23A78909E9E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2678255$54C9A256-FD6C-4C6E-95E1-8B617D833FCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11335e722e6100937eebbae2788305e299658007","datavalue":{"value":"\\(k\\)-core","type":"string"},"datatype":"string"},"type":"statement","id":"Q2678255$EC95D39E-CDC2-4F4C-BBCB-C39B0E1DE34F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q2678255$1F442F1D-64A6-4795-A3CD-46889C730725","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q2678255$0F0FD10F-31F4-45E9-A062-C60039CE0D8E","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":"Q2678255$37BC606E-D5B5-48B3-B166-12B43D4527E7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"91ad79b0725aa3c48bc3d6a5014607200a594189","datavalue":{"value":"https://doi.org/10.1016/j.jcss.2022.10.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q2678255$1498C1AB-8E39-458E-863D-C085EAD22A06","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"43afaaea09b747526084f5705a96b91a4d8b50c6","datavalue":{"value":"W3005640923","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2678255$13F8F938-0301-4864-8D50-18F2C948571A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"585dc7f540a7ee3538b0a61d91e5f96f5b75f87f","datavalue":{"value":{"entity-type":"item","numeric-id":5089202,"id":"Q5089202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2678255$82B6E203-A49F-4BF4-A339-E4C6BAB01FC6","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":"Q2678255$A998D38B-069A-4964-A0E8-E66E20EF2FDE","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":"Q2678255$ED17CC6F-9DA8-42B0-8FEE-AFA924E19F1C","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":"Q2678255$EBB81FA2-FB40-4586-A7BE-ECC5025C5948","rank":"normal"},{"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":"Q2678255$0185B4E9-39FB-4924-9276-2F7F0420A69B","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":"Q2678255$22CC2AFD-B001-41F3-AAE3-986D6377AC11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cb536d628f4bcb14c45ead1505152e949409e9b","datavalue":{"value":{"entity-type":"item","numeric-id":6158862,"id":"Q6158862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2678255$D1D70F1D-2C5A-44A8-92DF-5EF27F69BC20","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":"Q2678255$8A5C1F6A-F7CE-4181-8B52-8E226FF452A1","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":"Q2678255$8B1C54A8-B775-4D5A-95D4-50FBACC4BC42","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":"Q2678255$A77E9F7C-CB11-420D-A21A-BE32ECBBC14B","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":"Q2678255$4C4D059C-9790-48FF-A8DC-3AC681E92EBA","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":"Q2678255$9B99ADF6-C1C7-4DA2-AE24-EAB0D64F059D","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":"Q2678255$0FB7D015-6109-4128-AC81-F7BEF4A1023D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97899b2a503251389d97100a20e4ddcb6332a1d1","datavalue":{"value":{"entity-type":"item","numeric-id":4646517,"id":"Q4646517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2678255$327B3750-D4EC-4046-B63E-C17682E79D84","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":"Q2678255$D79DF8A2-6450-4F54-A857-8A63E809C3F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a87cf3b253324e700301748494ecfc6278c484d4","datavalue":{"value":{"entity-type":"item","numeric-id":825978,"id":"Q825978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2678255$011781C5-390B-4FFE-98CC-228351CE0240","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"478bd77d1a6be9cb49f634e5f57bdae981033803","datavalue":{"value":{"entity-type":"item","numeric-id":5232130,"id":"Q5232130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2678255$996EC44B-1132-4043-AE9C-5BD8C2FB1B4F","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":"Q2678255$4EAAED2D-DDA2-4614-9BC6-7EC1395CE102","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":"Q2678255$0184578B-69A8-4E14-989D-B00D0E55401F","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":"Q2678255$5704EE1B-9421-4235-9721-7C8B961F5CB4","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":"Q2678255$0834CBDF-3C46-47FD-A2AA-6D90F7865D32","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":"Q2678255$DAC08DFB-98FA-4848-89D4-DCDAE5CE3EDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41b19a3632c2026e90215c41118dbb16f94a23ae","datavalue":{"value":{"entity-type":"item","numeric-id":1034099,"id":"Q1034099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2678255$6A36CF59-5615-4498-9175-D3BAED9C98B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f8578dc33f61f9f52084ab063ce58f84067974f","datavalue":{"value":{"entity-type":"item","numeric-id":619903,"id":"Q619903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2678255$E7E68863-EDF5-40E6-BB27-60D006C21F63","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"175d1bc4be52b5abb3f928913c8aafc78206d081","datavalue":{"value":"10.1016/J.JCSS.2022.10.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2678255$2F6F198E-E51D-4E03-84FF-FCBF7F86F719","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e7223395901c7745bb73ff9aeb48178735cf498","datavalue":{"value":{"entity-type":"item","numeric-id":5089202,"id":"Q5089202"},"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":"Q2678255$D7732671-B6BA-48F2-85AA-8BEF5A82F08C","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":"ecb3676a569e41e6946c151cbbe00cace5142550","datavalue":{"value":{"amount":"+0.8683184385299683","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":"Q2678255$A59B2A89-2120-4C64-AC16-E6C31D6E4B9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1aabf2b97e9746a9da39c815b83fdf663046cebb","datavalue":{"value":{"entity-type":"item","numeric-id":6087566,"id":"Q6087566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ded89b829eaf99cab8b753e05bef27921a5193f5","datavalue":{"value":{"amount":"+0.7563507556915283","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":"Q2678255$FB73E9DA-14F6-4C86-BC48-8403CD9B5469","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":"89d7dce282639e5c3a6e40b34587dbce296582f3","datavalue":{"value":{"amount":"+0.7364802360534668","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":"Q2678255$B233C929-94F8-4907-8736-54AC3A85A7C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9700a0c69b7064dfc44136bf686b11ef0fb3c7a","datavalue":{"value":{"entity-type":"item","numeric-id":3186660,"id":"Q3186660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c1b24ab3df91601775be57ff2d7fec6d041ca6c","datavalue":{"value":{"amount":"+0.7349069118499756","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":"Q2678255$61A1231A-11DC-4A3D-A732-C386B11A5966","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2678255$5BDE840E-1299-44B4-843A-0B202C1EB33F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2678255","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2678255"}}}}}