{"entities":{"Q2017040":{"pageid":2027782,"ns":120,"title":"Item:Q2017040","lastrevid":52024295,"modified":"2026-01-20T18:57:33Z","type":"item","id":"Q2017040","labels":{"en":{"language":"en","value":"On embedding graphs with bounded sum of size and maximum degree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6308302"}},"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":"Q2017040$345F5BF7-860F-487A-9870-D961C92A34A8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"26f4c27fe6ab96819ca797649a0b2cfbffc4a866","datavalue":{"value":{"text":"On embedding graphs with bounded sum of size and maximum degree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2017040$50B59B44-C62F-410B-A7F8-8AB3142CF720","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"59f93079e086bfdb74564984c58c36a7df7df09c","datavalue":{"value":"1295.05159","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2017040$6074FE6C-8409-4F0C-940E-D11BDD017614","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"69b530926e2806053e4c9d822a56d64518996524","datavalue":{"value":{"entity-type":"item","numeric-id":276192,"id":"Q276192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2017040$E5A8363B-8985-4412-8FAC-67F3C05074DD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2017040$D430A3EE-F4B9-49EB-85FC-BE3D4B8E3E06","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"75db7b8d98369ac7bb63d305150b37d884a725eb","datavalue":{"value":{"time":"+2014-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2017040$C45EF45B-6CF7-458B-8AB4-7F36D450CFEC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2017040$3C8B7050-4B44-4B0F-A02E-9CE2EBCA4CEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2017040$47B02367-02B8-4F55-B861-DA545DA83AC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2017040$F66CB646-892E-4A59-9BCE-E2DBA0A22B45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2017040$93A2953C-B18A-4C33-9125-7D0B26A28417","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"33a340872ef38a0dab44000a62f136c022eae8be","datavalue":{"value":"6308302","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2017040$DB05004D-DF3B-4310-8C4A-B0770AD5BD8D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a56985c581b98f9613c4aa9414dcc8381ecde31","datavalue":{"value":"embedding graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2017040$9F3956D4-5BCA-4B52-98C7-6BB40AB11668","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d881bd634f878e1bedc2c69120dcf0fc69da9d03","datavalue":{"value":"packing graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2017040$37EA2BB6-A432-4860-8BE1-B8FD5D02B907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d4aaf1a44e5c18a86e900c35a430efe77c5f7f6","datavalue":{"value":"subgraphs of self-complementary graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2017040$75427278-530F-43D6-A687-A6D604A08C5E","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":"Q2017040$A92CDA02-CEF1-4B92-80B4-C2E83C75F83B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9c7afb644174b1bf421ca36f47845d88a16f066d","datavalue":{"value":"https://doi.org/10.1016/j.disc.2014.04.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q2017040$FDBCAD02-B9EF-4D44-AC38-A0F3BE863A11","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fe7a1e955316323dbfdc52114089ff049306a6e9","datavalue":{"value":"W2058956860","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2017040$1F30F48F-1357-448C-9D32-1D3AFC9D420D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d87a4b99b56042dca95d9300d82f27d27cea806","datavalue":{"value":{"entity-type":"item","numeric-id":3714119,"id":"Q3714119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2017040$DCD17E73-84AD-4633-884F-7377E66F4947","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c985a1346de2fa98038bd505c44c7b1129deaf3","datavalue":{"value":{"entity-type":"item","numeric-id":1250227,"id":"Q1250227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2017040$BAF415E7-7A18-4804-B535-787A62255229","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f3ea5fa9521597df836c99dfc1b0269554b918f","datavalue":{"value":{"entity-type":"item","numeric-id":4154897,"id":"Q4154897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2017040$ABEA031C-41EF-420D-9356-807A7605FEF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5059fd48332fe78b00964428621dadf516a5abd","datavalue":{"value":{"entity-type":"item","numeric-id":1247431,"id":"Q1247431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2017040$E21321D7-58EB-440D-8D7C-2839A6D973BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0cdc2190c073e4e1b0d7c087038857d2a507588","datavalue":{"value":{"entity-type":"item","numeric-id":3936756,"id":"Q3936756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2017040$0423330D-3F7F-4F78-B3C1-D109C5C421A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"871ed6fada0409d8fc153054454f1df7add2709e","datavalue":{"value":{"entity-type":"item","numeric-id":2380220,"id":"Q2380220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2017040$A90F7CA5-D63B-40E4-BB72-2ED4DD1F0E20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ede48b3dfa27739fd6648d73cb3d60358a9012fe","datavalue":{"value":{"entity-type":"item","numeric-id":5392909,"id":"Q5392909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2017040$413A7B37-DAAC-46F9-A57A-8C60B12A4CD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7e628afd823a4a6a64047ada3c51927aa51b565","datavalue":{"value":{"entity-type":"item","numeric-id":1759402,"id":"Q1759402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2017040$56BF1DCB-C9E4-4901-98A6-C6DCCC5AB87F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb6635157d46ee699421ac79239513d8a4715c8c","datavalue":{"value":{"entity-type":"item","numeric-id":754889,"id":"Q754889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2017040$46A939A5-289C-4657-A41A-623E1A52FC82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8ac2d6ff3f29a844ab8a11be756c99b6e894497","datavalue":{"value":{"entity-type":"item","numeric-id":1251240,"id":"Q1251240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2017040$A23EFDFB-BBEC-4383-A595-6FBAAFFA0DFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24491eeeca59b646fc077a65d6e2b568a8321bb2","datavalue":{"value":{"entity-type":"item","numeric-id":4340018,"id":"Q4340018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2017040$41AB84D3-DBB4-45D5-9144-788725D486E1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6b42c84dac78c0c3d11465a9d9002732c1c4f308","datavalue":{"value":"10.1016/J.DISC.2014.04.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2017040$3DA9A8BE-CE01-4F33-A873-C533742B13DE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a332ed73db5356334fa27becc158adb5f62e10e2","datavalue":{"value":{"entity-type":"item","numeric-id":5153483,"id":"Q5153483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5272eafc7239c7e86730b941b188d51405208499","datavalue":{"value":{"amount":"+0.8315181136131287","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":"Q2017040$0F2D990F-58A5-4231-A8E9-8CAC1680F882","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dadf0078ee79095472e3f09572774c20fe1b30e5","datavalue":{"value":{"entity-type":"item","numeric-id":1329826,"id":"Q1329826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e1ab72a5f52c6df9577140fd549253cdec1e378","datavalue":{"value":{"amount":"+0.822464644908905","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":"Q2017040$FC8261A1-A823-457E-B6F5-4329B121A23E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6baeef08a2ac40552e2c065c1a40f44fde039eff","datavalue":{"value":{"entity-type":"item","numeric-id":4222377,"id":"Q4222377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e1ab72a5f52c6df9577140fd549253cdec1e378","datavalue":{"value":{"amount":"+0.822464644908905","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":"Q2017040$CD87EB15-0ED2-4790-BADB-81FAC5F43D66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b913563cde39059f6e97298a2a824987edcc5b8","datavalue":{"value":{"entity-type":"item","numeric-id":4289355,"id":"Q4289355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4d0efbd7123b0c46584f8ba044bd4caed2f132e","datavalue":{"value":{"amount":"+0.8059705495834351","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":"Q2017040$AC82FEBF-FB62-482E-8E9F-ACCBA631CB20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ad95aee9943aafbf14afddeb734320782a3e2b7","datavalue":{"value":{"entity-type":"item","numeric-id":3652549,"id":"Q3652549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6f9820ef05525fcf5328d10a468f314cecb6217","datavalue":{"value":{"amount":"+0.8053804636001587","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":"Q2017040$80D9C65C-C658-4C12-A39C-D7BABE3ECB6B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2017040","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2017040"}}}}}