{"entities":{"Q2445264":{"pageid":2456007,"ns":120,"title":"Item:Q2445264","lastrevid":44102247,"modified":"2025-11-19T23:34:11Z","type":"item","id":"Q2445264","labels":{"en":{"language":"en","value":"Strong edge-colouring and induced matchings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6284234"}},"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":"Q2445264$0C0FD691-BBCC-4E2E-BD6B-A7EDCFF20416","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"324eda94268094c904c7582cf673ccfe5c783e6e","datavalue":{"value":{"text":"Strong edge-colouring and induced matchings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2445264$F50F3281-DCCA-42E3-8EAB-1B6DB2175B0F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"84f8acbbab55f55d79b04602ebadf57a5af262e7","datavalue":{"value":"1284.68281","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2445264$BDDFD945-BD21-46B5-BD01-2EB600BBD109","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a08e38c93697f70620eeb414d950a6331e96bc84","datavalue":{"value":{"entity-type":"item","numeric-id":324369,"id":"Q324369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445264$85F8B2E8-2C6C-42A3-8C22-4A2DDDA01222","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b3826c52088f4aa88f5af749aa0df3944c777e9","datavalue":{"value":{"entity-type":"item","numeric-id":244933,"id":"Q244933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445264$763CA48B-58AF-4034-B150-A222A28C996F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1551e327938d61dbbdf3f2fa2adcad20184199e0","datavalue":{"value":{"entity-type":"item","numeric-id":477353,"id":"Q477353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445264$61C0A91B-4DC8-4554-84F5-944A4EED1ACE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445264$5BE0DCB2-912C-4334-8DFB-585610D77FCD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"af2bd9793596aefadb295689a4db5fbda4fe4920","datavalue":{"value":{"time":"+2014-04-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":"Q2445264$DFADD187-9056-4AC9-9201-B587A3CE40A2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2445264$F3133955-BEA7-4A62-9E6B-6AF564A891CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2445264$8C6FF571-48E2-40AD-9B2F-FCF005E0B14F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2445264$F0564B0F-E423-4081-BF28-34A2352E2DBE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e7e98219ddb224bffde861592a682a646ad5a51a","datavalue":{"value":"6284234","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2445264$9A571002-71D7-4A99-8E89-2BE904EF77AB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69a5ab2c077a4acf425f34d37706d2b1f6342003","datavalue":{"value":"strong edge-colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2445264$7912117F-BAFB-4F0F-891C-39DC51B7C878","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24e4ced037335a8769537cc3e025579ea618bc03","datavalue":{"value":"induced matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2445264$4BC0C48A-508C-48CE-A3D4-6DA5D88DB372","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2445264$06B8946D-20A6-4C85-87E5-84C0538D1AB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2445264$B9303254-E1BF-4767-9FD0-CC1C186F3B74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3fe4fabbe15c374b3531ed45dc9baf54b0bb77c","datavalue":{"value":"outerplanar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2445264$A2E6AE68-C33A-45FE-A284-4CFA08163601","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":"Q2445264$BF80E3FE-9F7A-4DFB-8F48-CCA5DD3F5480","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4681bea1423df51f9a95040e7bfe4cd6fbba0d03","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2013.07.026","type":"string"},"datatype":"url"},"type":"statement","id":"Q2445264$8E305D55-7567-407B-BE50-DB35BC91165A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2e0a28b35222609369c93540d75bdb3d2f956c6e","datavalue":{"value":"W2086668882","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2445264$0BF001BB-5376-475C-A49D-2682D9BC0C15","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"55f40720899f5b124da6b573e677ed96f208cc49","datavalue":{"value":{"entity-type":"item","numeric-id":1262877,"id":"Q1262877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445264$3653477E-E545-4DCE-8FFF-16E677B289C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43db4a194fdd0b87da7c8e81ed54de5de9e534dd","datavalue":{"value":{"entity-type":"item","numeric-id":1775017,"id":"Q1775017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445264$F21BADFF-627A-4980-AF78-E50AD5004573","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17f2d1dfd7919188b28917a0a9167cc4650e0fd6","datavalue":{"value":{"entity-type":"item","numeric-id":921017,"id":"Q921017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445264$6A0FBB37-616E-4A2A-945D-145CDAF420DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e1954ef2c22f7d1438e6cde0d8c3220d116033a","datavalue":{"value":{"entity-type":"item","numeric-id":5752590,"id":"Q5752590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445264$347643A3-D10F-41C3-A967-6CDF906F4C2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cef1ffb6b1c7bd1721be47471fac7dd0ec44db58","datavalue":{"value":{"entity-type":"item","numeric-id":3320410,"id":"Q3320410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445264$1DBD954B-C4E8-4C98-A2ED-35FAA8A4660D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445264$6B0B626F-BBBB-444D-A79C-502F758F5842","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1152bc7463fcce9eed8b94a2712374316ad80364","datavalue":{"value":{"entity-type":"item","numeric-id":1331895,"id":"Q1331895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445264$D9069781-2046-424C-8C8F-9C9A8A65C86D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e7d87f434a879e4c83d4ff053e7776267e53e37","datavalue":{"value":{"entity-type":"item","numeric-id":1847371,"id":"Q1847371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445264$923AC2B5-7443-4017-B0E5-557160A9D4AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af0c80bc189e6cd6b0c46642e0574fbaaf413f49","datavalue":{"value":{"entity-type":"item","numeric-id":1602692,"id":"Q1602692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445264$5CE2ED3A-F5C6-49B0-96EC-98F6ED324CE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4017806c617a83b49c5c886ea7e580671db1a0dc","datavalue":{"value":{"entity-type":"item","numeric-id":1887062,"id":"Q1887062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445264$EBA01A23-C14E-4B94-A57E-DA18EE0DE6D1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ca178d0c9864eea96bd32f0e06226a0d01af9934","datavalue":{"value":"10.1016/J.IPL.2013.07.026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2445264$96924F79-77AE-4A59-97CD-997CAA2686EA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79b5a6157dacd66eae1051f3f2745a8374b7860a","datavalue":{"value":{"entity-type":"item","numeric-id":1126183,"id":"Q1126183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ed105686dfaf4757e286a612c90dc9aa9ab5488","datavalue":{"value":{"amount":"+0.9409973","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2445264$EE795701-F01A-4572-8CD0-73C93B8A147C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e737f1d353db82cb90988140d7588e9744d6bd1c","datavalue":{"value":{"entity-type":"item","numeric-id":1313849,"id":"Q1313849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b21c5c20544c24a63fd6d9a58e3648a2aab8ed0a","datavalue":{"value":{"amount":"+0.926683","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2445264$90F1A159-65CE-4F8B-890C-1410DED27FF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5b797720ab0f4a0c49e06363a7b3cd987467a3f","datavalue":{"value":{"entity-type":"item","numeric-id":2341055,"id":"Q2341055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bf2027fc3ee4a2d6967252056282e1e1c659073","datavalue":{"value":{"amount":"+0.92490697","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2445264$49158430-3049-4289-97CA-3DA605F5764C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcd8d880cc3beea16b4eebed2ba7ebe75ac254be","datavalue":{"value":{"entity-type":"item","numeric-id":3320410,"id":"Q3320410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfa96c507be3afaca7dcf64b5a42d7821cbd8e15","datavalue":{"value":{"amount":"+0.91970783","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2445264$7AD33563-DCBE-496A-A761-5EC7F75E329F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66ff06b13e15844748984bf8f34ffc142b5052a8","datavalue":{"value":{"entity-type":"item","numeric-id":4235222,"id":"Q4235222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c61193bac6a9d4777362323f3107374c09de3a84","datavalue":{"value":{"amount":"+0.9189205","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2445264$19DD32BD-DDF9-4561-91CC-014403EBC4F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d08ac5d23ac3c3a07b83facbf6085726e292764f","datavalue":{"value":{"entity-type":"item","numeric-id":856841,"id":"Q856841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59e49a9dda9c51fd44cae618c0990984e8a300c3","datavalue":{"value":{"amount":"+0.91794896","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2445264$69662FA3-9CCC-4369-81B0-D18726EF1066","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"318c926a4fd7182347e260fc968a42634917fe29","datavalue":{"value":{"entity-type":"item","numeric-id":2441359,"id":"Q2441359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c8c11cf4be84d9ed6b567279e8708dd7cd8c594","datavalue":{"value":{"amount":"+0.9169724","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2445264$1ABDCC6A-025A-450D-80CF-C0011973ED9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce8a105813c7436cf5d8b5750d4db58292b1b589","datavalue":{"value":{"entity-type":"item","numeric-id":2339436,"id":"Q2339436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1372cccb9ec2440091d8556d631c2519d8c6a128","datavalue":{"value":{"amount":"+0.9147504","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2445264$E629B09D-D063-4B38-89CA-8E4E3D41FA2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa2cd21a23d9be352d6e4a5b087b826473000640","datavalue":{"value":{"entity-type":"item","numeric-id":5920291,"id":"Q5920291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af6b4094bb4a725fd988381367ff1cfe24db0259","datavalue":{"value":{"amount":"+0.91285074","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2445264$3E7FBA55-A2C4-49B3-A512-4CC5A1D5F3FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9469ac7500320ddf6668bb28f84d29e682176c81","datavalue":{"value":{"entity-type":"item","numeric-id":5920134,"id":"Q5920134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"831b796b6e94c7e037a2ea2e7f27c4158c4e25df","datavalue":{"value":{"amount":"+0.9128506","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2445264$4704568F-B162-40CD-A7D4-4C0484E911C9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2445264","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2445264"}}}}}