{"entities":{"Q2357781":{"pageid":2368524,"ns":120,"title":"Item:Q2357781","lastrevid":57875013,"modified":"2026-04-02T21:56:00Z","type":"item","id":"Q2357781","labels":{"en":{"language":"en","value":"Further results on the deficiency of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6730837"}},"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":"Q2357781$24B76C2B-2324-46E4-950E-800DB359343C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e7a753980bcfe5a0f0a9cfc616efc3a6f42ac017","datavalue":{"value":{"text":"Further results on the deficiency of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2357781$F9F8B5E6-C7B0-42E6-867E-9717F6771294","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3fa1c60ab55a525f6c3a714dbb58cea7840ee1b5","datavalue":{"value":"1365.05098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2357781$5C5A7F12-606C-44DF-BC4B-E721023D88EE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b672b813d39571dc0b5ddf7a1a1a4e758d9f0b8e","datavalue":{"value":{"entity-type":"item","numeric-id":394309,"id":"Q394309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2357781$664314AB-1815-4AB9-856C-A92013D683FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"95751d0c901116b98c7891a205009b6168770dd9","datavalue":{"value":{"entity-type":"item","numeric-id":1690221,"id":"Q1690221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2357781$D7C9AD8F-C795-45B1-9314-CE2E6FE5E23E","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":"Q2357781$31D2F04A-DE5A-49F4-BBFC-A2CA4FB48254","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7ddcf31b914fb89853eab25f40bb8eca88606da0","datavalue":{"value":{"time":"+2017-06-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2357781$F9B471A7-892A-40F3-93EB-A6B4157E22FE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e53b6f0ddc98ce5b7eda693ee6788b3e036521d9","datavalue":{"value":"https://arxiv.org/abs/1608.00904","type":"string"},"datatype":"url"},"type":"statement","id":"Q2357781$6B6AA912-FF41-470A-AFE2-3431D3B87857","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2357781$99533F3E-5CF4-44B0-8663-BADD09DDBF98","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a6c9b82846e478dd1ea4225470a877e01a61389d","datavalue":{"value":"6730837","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2357781$35561247-58FB-45C2-B5BF-A971FBA35266","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e04c6f8dac6cdaceef840b84fd4a8bb03d4ee32f","datavalue":{"value":"proper edge-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2357781$F4F8BE6E-D8B1-45F7-9066-F14CB0E11300","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"788ec43786d127bf62e1bbf0b473c43a7c87ad23","datavalue":{"value":"interval coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2357781$EAD29EAD-F5F8-4C39-A082-3C4E133CC2B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7f678844b43499cbef46e11738328c75fb0b5a8","datavalue":{"value":"deficiency","type":"string"},"datatype":"string"},"type":"statement","id":"Q2357781$BF12ED6E-5A1B-48BF-BE2E-72D97F1F3E7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f2bd7369831d9e54b4e511b9d71ba97d1e383ac","datavalue":{"value":"complete graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2357781$32D7BD66-4786-41A4-A643-19253F91676C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1fe613c12563946aef4f51ab3d2dfeace756e01f","datavalue":{"value":"near-complete graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2357781$27E5C2CD-100F-4DD8-BCAC-5439CA5ECD5F","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":"Q2357781$19D6F4AA-5FEE-4EE5-9B26-6E667D7C8328","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"45cf8755155afc54f6efe902044fb897a7b8df41","datavalue":{"value":"W2586593983","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2357781$31F0A548-EF89-47AE-8414-D4837EDE7E02","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d3b4168e9c0182b4fbfb752765ab90e2623611f","datavalue":{"value":{"entity-type":"item","numeric-id":342299,"id":"Q342299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2357781$6574F186-F813-4071-93D7-66F25CC0C493","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77603a316f9fc5a4ef71b23813df472c259d2abf","datavalue":{"value":{"entity-type":"item","numeric-id":4208001,"id":"Q4208001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2357781$CE5EAEAE-1EC4-4CD5-997D-D4E2DB4FEBF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7e52f8b2220c92c060636944ad5cf9ccdcb54db","datavalue":{"value":{"entity-type":"item","numeric-id":4711933,"id":"Q4711933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2357781$FE102875-B961-4A24-821D-50CEBA2389ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b68ec865cb7baf88f2cd7bcba9c3c7c3fbd782b","datavalue":{"value":{"entity-type":"item","numeric-id":1333322,"id":"Q1333322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2357781$533AE3EE-4BE8-41DA-9E40-FB03AE02F51A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"050ac9a469249e01447a5e976073451625407a32","datavalue":{"value":{"entity-type":"item","numeric-id":4430881,"id":"Q4430881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2357781$A6715EF2-BC8C-46FE-B195-38AED1ECE592","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e991612a0555a45ec1d710081a83f6ad1395a8e","datavalue":{"value":{"entity-type":"item","numeric-id":2558226,"id":"Q2558226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2357781$0CD0ECFC-7178-4EB3-94AF-F60D17303917","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a54996b16b837b1790cf3b6c933a45d43acc54f7","datavalue":{"value":{"entity-type":"item","numeric-id":279204,"id":"Q279204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2357781$CC6E971C-6C7D-4639-AD53-3DDDA3B13DBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a6b28ba72be17b1a576e832eb1d6321de67abd5","datavalue":{"value":{"entity-type":"item","numeric-id":908291,"id":"Q908291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2357781$10736DB5-954B-48FC-A816-0F75C9C26A97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82c3b3b4edf50581edecde7532f98ef38be59eab","datavalue":{"value":{"entity-type":"item","numeric-id":841600,"id":"Q841600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2357781$8C9E1B6A-9C5B-48DE-8BB5-6105741CAF84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f047e6086fff1f7c351210ce6734fc19acc563bc","datavalue":{"value":{"entity-type":"item","numeric-id":2457013,"id":"Q2457013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2357781$2A7AD2C0-A0C2-4316-A5E0-F667E0002342","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6eb15656b0f84ca861bb102eb04603fa36662845","datavalue":{"value":{"entity-type":"item","numeric-id":4393386,"id":"Q4393386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2357781$0C72D79B-45F1-44FD-9F49-B2CB44706D08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3a31a13cd3aa5bf2a5c6c85126806cf41971a6a","datavalue":{"value":{"entity-type":"item","numeric-id":705502,"id":"Q705502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2357781$F6EB599E-0107-4D25-B135-0F91156B8915","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ef576e8ea7bac4195ade76742b64264533186a9","datavalue":{"value":{"entity-type":"item","numeric-id":1293200,"id":"Q1293200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2357781$C9EBAC13-8299-47DD-994B-EB368BC57223","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e3ce96e02b231313f065ae57fc9b993deae19f3","datavalue":{"value":{"entity-type":"item","numeric-id":5959097,"id":"Q5959097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2357781$78748D62-78A7-40A2-A5EA-AC5B4E45998F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e6221761431f6b3b546333eb237356702ea25cf","datavalue":{"value":{"entity-type":"item","numeric-id":400539,"id":"Q400539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2357781$489FAE15-0132-4D20-A0CE-DFA4FBB1691D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b13adfa7f4185a0eaac26e4928f0665753cb853c","datavalue":{"value":{"entity-type":"item","numeric-id":2713634,"id":"Q2713634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2357781$1C03CE4C-DEA3-43BB-A987-C8D3FE934ED9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99d2aaaa3a70c5b0e080950e0055438e35dc8858","datavalue":{"value":{"entity-type":"item","numeric-id":408172,"id":"Q408172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2357781$146FE0D8-4E37-480B-85A3-39710B594BEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"303c10854766c23a76c7f8eac01c669ef4be0bcf","datavalue":{"value":{"entity-type":"item","numeric-id":5283601,"id":"Q5283601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2357781$0FA4077D-BC5B-4DE7-9F4B-9FEC0954C0FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14c222fd1b73bdfd6e8cd428732fc81009fd8290","datavalue":{"value":{"entity-type":"item","numeric-id":4831459,"id":"Q4831459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2357781$FC33EA01-EFA9-4B54-9C9D-D66BB96D102D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54b387f3230588f71a0d16cfe13aa8c0473448db","datavalue":{"value":{"entity-type":"item","numeric-id":968437,"id":"Q968437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2357781$714C421F-162C-4E4A-896F-215E43312595","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"deb52fb344bdfedd26a36f5b6bd31f8e46edb16d","datavalue":{"value":{"entity-type":"item","numeric-id":3089360,"id":"Q3089360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2357781$46CCE978-FB8A-4479-AB64-B723B5EA5689","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8436aab32c59e72ea2443600faac2f90b55c0741","datavalue":{"value":{"entity-type":"item","numeric-id":2857036,"id":"Q2857036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2357781$2D130A17-8173-4450-9D1F-B68A8D4A5A20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8e0a9faffc1a6f70bcfca82bb1aa27bd4123f24","datavalue":{"value":{"entity-type":"item","numeric-id":279196,"id":"Q279196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2357781$C334618B-1575-4D91-B74A-4E96C8D32E90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"103753d65a5870bf58a8f61a744900410fdeaec1","datavalue":{"value":{"entity-type":"item","numeric-id":643030,"id":"Q643030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2357781$5267C881-BA20-4BEA-B3F9-46B1854113D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce7f70c4e35597b595be85c8481881eaddec28a3","datavalue":{"value":{"entity-type":"item","numeric-id":2501566,"id":"Q2501566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2357781$9FA92777-7693-4564-9F8D-9E5CEC28D707","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9474dab375d942e93652994c8c4994e297c0a33","datavalue":{"value":{"entity-type":"item","numeric-id":4033261,"id":"Q4033261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2357781$CB7923E4-827E-4C32-805F-663CDE4FC2D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af6ad0e8d3d13b618143a2117d48fa75be2fe9ae","datavalue":{"value":{"entity-type":"item","numeric-id":516842,"id":"Q516842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2357781$04E8058F-B5EB-4B8A-883D-BCDC77E851FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e459611a95efb8cad8fe88c54e914d9dc03cd596","datavalue":{"value":{"entity-type":"item","numeric-id":4517442,"id":"Q4517442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2357781$A456A837-D9BE-4C92-8A36-0700BB376D01","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b90e596cc558faddb72897a9d658b420cdf2aae8","datavalue":{"value":"10.1016/J.DAM.2017.04.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2357781$B69EE8DB-D3D6-44B8-8607-61D33037EE4A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01da1b9ea84c6aac07d578551e9d70dc11f42b76","datavalue":{"value":{"entity-type":"item","numeric-id":2501566,"id":"Q2501566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fa2efbfaabd6ed48d59b12a9031a00ebfc076cd","datavalue":{"value":{"amount":"+0.863147497177124","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":"Q2357781$19C29347-EE7B-4BF8-96E2-361E22FE2F2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"101be8bfec43721e2bc8ccdf2ec8dba3dee2efe5","datavalue":{"value":{"entity-type":"item","numeric-id":2026336,"id":"Q2026336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7b30ea4472950303f35237634722650788cefd8","datavalue":{"value":{"amount":"+0.8517505526542664","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":"Q2357781$F5605DED-C916-474D-9CBF-D623DEF926E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"335104f124fb0b9f1f0b69eee271dbbbb085240f","datavalue":{"value":{"entity-type":"item","numeric-id":841600,"id":"Q841600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d97347c2141a729b1c5ccd697648836c3f40d93","datavalue":{"value":{"amount":"+0.8326507806777954","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":"Q2357781$675D6851-BA57-4203-8B26-E08A95738349","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34f88ee8f2d4086e1f8786374f23029fdc96444b","datavalue":{"value":{"entity-type":"item","numeric-id":908291,"id":"Q908291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"770dee9bb776bb02a819a1b69a064ac83771ecd5","datavalue":{"value":{"amount":"+0.8210939168930054","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":"Q2357781$9034D979-BFB8-425F-A807-B6F90B1E2937","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c67a5ca1fe6fde70d53648b2c7561fa23beb8f15","datavalue":{"value":{"entity-type":"item","numeric-id":279204,"id":"Q279204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c0bebc12dcb6a889bf2eae800371b17ab500c98","datavalue":{"value":{"amount":"+0.804173469543457","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":"Q2357781$6453B05E-B35F-4ED9-8F96-16FF570C794D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2357781","badges":[]}}}}}