{"entities":{"Q686279":{"pageid":688128,"ns":120,"title":"Item:Q686279","lastrevid":47193115,"modified":"2025-12-31T23:24:26Z","type":"item","id":"Q686279","labels":{"en":{"language":"en","value":"On the complexity of colouring by superdigraphs of bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 428124"}},"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":"Q686279$E9219B21-3F40-464A-B957-3977C6326C40","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"db1d14b81922c2961a5978b66972aa402bb5e8ec","datavalue":{"value":{"text":"On the complexity of colouring by superdigraphs of bipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q686279$B3E258F6-A20D-430A-8610-BAC6F6E0D35F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"34de09554a161afddd3c5152ca3686b1f7966200","datavalue":{"value":"0783.05047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686279$EF8CF1FC-F3D3-493E-B759-6575CCE5E970","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b18afe9470217999471e45ecad2a9d02adf97487","datavalue":{"value":"10.1016/0012-365X(92)90276-L","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686279$B4069A2F-0EA9-4FC6-AFB2-FDCFD73DC117","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3b5375d01a59455d415f2afee9796bf93e2b3c4","datavalue":{"value":{"entity-type":"item","numeric-id":338573,"id":"Q338573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686279$8BBB6697-D13E-4D20-A7B5-314606174A23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"57555e49e581043524b19e8ff224491cb25ceec4","datavalue":{"value":{"entity-type":"item","numeric-id":189757,"id":"Q189757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686279$B6C5F441-15AD-4C8B-A60A-2E048A6502D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f64c4b091272c660c279938fc740575735afef58","datavalue":{"value":{"entity-type":"item","numeric-id":558237,"id":"Q558237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686279$3D2C3A95-3FF6-46CD-95F7-787D63DA0855","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":"Q686279$718EBA40-6FA3-4894-A481-9A9BD9A57C21","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"75a8b7e8c6887771540dbf878c1b8ed98975502d","datavalue":{"value":{"time":"+1993-10-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":"Q686279$A847F70C-B952-496A-B628-7F08FE94F554","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686279$A87E782A-346E-42C3-AA2C-ADFE40262D0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686279$02836ABE-A1E9-4141-9D3B-9D85E5218DA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686279$93770D10-AF58-4638-B6D0-CF33FDA52779","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686279$0141E93C-8AAF-49E3-AC27-6B5744822062","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d11c56eac0710623b2c2e3150a0f3f45dff51fa6","datavalue":{"value":"428124","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686279$C2CD7C55-44A3-4C32-B409-7084DCAA858E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q686279$D141897B-85A1-423E-BDC5-B51E60EF87B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59e104fc9083dc8c4e491b340ba5128d82bfc9b1","datavalue":{"value":"colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q686279$7AEAEBE8-F9C2-4742-9859-1BD583CDE803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85eef5242ed0d57acc9caf7d48d82888e646d12f","datavalue":{"value":"digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q686279$E18A2BBB-1990-49EB-82B6-397887D003A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e636d6200f7544f4dd5a5bbed79f99982c70f6d","datavalue":{"value":"homomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q686279$AD569890-33ED-4091-BAA4-A2FDF0147D48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q686279$10425170-A1CC-492C-8CD1-F7C524D62AF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3187e84c5efaed03d0bd9515713a70084404d3ee","datavalue":{"value":"bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q686279$C3B34B75-260B-48C8-8576-45DA0F66F53E","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":"Q686279$08926C48-1D8A-4484-9A8F-68C92B160A87","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"24503c715080e90c80139adbb12057695f60fcf9","datavalue":{"value":{"entity-type":"item","numeric-id":3758851,"id":"Q3758851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686279$C55D9851-797A-4AD0-AD73-B76D934912A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ade5a5172a0b2dc9f519d61c7175134ee8bc199","datavalue":{"value":{"entity-type":"item","numeric-id":911612,"id":"Q911612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686279$6D93E4B7-52E7-4B1E-812A-A9CC7D2A422D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ca92c5e9c033964322f96db99eac2d4a15c7ec0","datavalue":{"value":{"entity-type":"item","numeric-id":3834066,"id":"Q3834066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686279$036ED7C2-C4A6-41BC-AEF6-FAAE237D7826","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e18975fbe96343fc0c778502af0d8435c15ebc5","datavalue":{"value":{"entity-type":"item","numeric-id":1842146,"id":"Q1842146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686279$D3C418ED-216C-4434-8DDA-075600C68FD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a253dfedc634c3617fd93c34bc6b364162d4ecb1","datavalue":{"value":{"entity-type":"item","numeric-id":3791169,"id":"Q3791169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686279$58BE876F-5014-4E0C-8718-327D0ACEBE85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686279$80C93C88-08E1-44D6-B720-FFC3B0F2335B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b3146341f0fd2377f313f4028df6fdb8adcedd9","datavalue":{"value":{"entity-type":"item","numeric-id":3739139,"id":"Q3739139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686279$4C2385DE-BB87-4616-BBC8-507D1C8158F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b7948d2ae997be513a92df2486b836c4e1eaa12","datavalue":{"value":{"entity-type":"item","numeric-id":5667480,"id":"Q5667480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686279$7B4CBBCA-5438-4708-956E-FD11F9DAAD75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686279$98E0BC15-493C-4568-BEEC-E8B703E8AE09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b71ebcf94b7d9f1900f711045d833ef13e14fe33","datavalue":{"value":{"entity-type":"item","numeric-id":1183345,"id":"Q1183345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686279$88756981-16CB-4B9E-B78E-4CFCC4F3B4F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5028065ceb61d7fbbcc8d74c873e6a965e0cc43f","datavalue":{"value":{"entity-type":"item","numeric-id":1110530,"id":"Q1110530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686279$0A9296FC-0EE8-458D-BA9C-0D20602E217E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fec165abc7ade014841f417bcba31a647c17e0c7","datavalue":{"value":{"entity-type":"item","numeric-id":1100215,"id":"Q1100215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686279$9785C925-E2A1-4C41-A206-8192F590B08B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49245e0aa29f3d0b8a4f3aa138d592837bd9a7fb","datavalue":{"value":{"entity-type":"item","numeric-id":4083461,"id":"Q4083461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686279$15AB87C9-E082-4786-BEAC-A91711C52E0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01874425d018f2c41712bb3fb8e538c43c3a3a01","datavalue":{"value":{"entity-type":"item","numeric-id":1250117,"id":"Q1250117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686279$246C55FB-A875-4D64-AB32-1853F97F8681","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"282edfb9344120243c9a01cf47e6c2c47cab24e9","datavalue":{"value":{"entity-type":"item","numeric-id":3977296,"id":"Q3977296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686279$59CCD075-BA78-484F-BABD-8AEA208630F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8002546a42d967ab22805fe7698fd4d1aa8f6401","datavalue":{"value":{"entity-type":"item","numeric-id":3968465,"id":"Q3968465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686279$528BE0B8-09A9-487A-9457-8563ADA03D7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e759b8ddc389f8b42bb244f19be1adfe6bb34c7","datavalue":{"value":{"entity-type":"item","numeric-id":5402560,"id":"Q5402560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686279$160A8226-FA66-41D5-80F9-BA39B785EB8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"940d0bc601ee7ff985c751b41a585324d6290d16","datavalue":{"value":{"entity-type":"item","numeric-id":1162817,"id":"Q1162817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686279$AA638436-CA3A-437D-8C8C-B5CC5ADD97CE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d9492c660dbec6b2fa5ec1b351f3aae7bcc91469","datavalue":{"value":"https://doi.org/10.1016/0012-365x(92)90276-l","type":"string"},"datatype":"url"},"type":"statement","id":"Q686279$F1A9D3FE-5D22-494B-83F1-F2C75C4AFB98","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8df91149e5bbebd464f08a8072f65aa6f9cd07a2","datavalue":{"value":"W2007374992","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686279$AD76F35B-B64A-4663-82E4-4664BC87C2AA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38773e3d51d65506ff3b07036d5403578a6749be","datavalue":{"value":{"entity-type":"item","numeric-id":3834066,"id":"Q3834066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fbffe64167bba5f1fd9b0efa4f8cbc0b9491495","datavalue":{"value":{"amount":"+0.8547692894935608","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":"Q686279$2AC82F87-1447-475E-9AB5-99DCB988FDE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40eea57eb116ad49129f868e1ee17276c4a6810b","datavalue":{"value":{"entity-type":"item","numeric-id":1842146,"id":"Q1842146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40e04e5f81407d08bc049134b5a0068460102564","datavalue":{"value":{"amount":"+0.849739670753479","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":"Q686279$909C7EDD-0E6C-4CDC-80FB-CEA7E8EAE715","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbf8ece67b2bd6ff113afb00bf32cecebddd4c45","datavalue":{"value":{"entity-type":"item","numeric-id":3977296,"id":"Q3977296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae7bbde7ef5c0b2a8e809af19c5cdabb6536e12d","datavalue":{"value":{"amount":"+0.8475310802459717","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":"Q686279$A44C7AB2-E504-48BE-9563-2EA021D55740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de98cde973036b9a1afbfc8eb38c96b30460c0e2","datavalue":{"value":{"entity-type":"item","numeric-id":911612,"id":"Q911612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ae3445ce4d914ee2486ff897b6260f888727a4e","datavalue":{"value":{"amount":"+0.8429805040359497","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":"Q686279$A185791F-C865-404D-8B3E-EA4A35E6C726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cbdd1bead25b630c2d47d1edc692caf2800960b","datavalue":{"value":{"entity-type":"item","numeric-id":4873684,"id":"Q4873684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4ee32c22b51f10027ec1fa6597a60f5ede04cb4","datavalue":{"value":{"amount":"+0.8383712768554688","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":"Q686279$C518E74F-FC08-4DB0-AEB3-2B2564E7AB5D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:686279","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:686279"}}}}}