{"entities":{"Q858294":{"pageid":860142,"ns":120,"title":"Item:Q858294","lastrevid":49993939,"modified":"2026-01-12T12:45:07Z","type":"item","id":"Q858294","labels":{"en":{"language":"en","value":"Coloring some classes of mixed graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5082751"}},"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":"Q858294$6DE228E6-B5A8-4872-AB87-D5D367B093A5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"32c7cb2c7d3e7590cda51df8d63c86b2b838eed1","datavalue":{"value":{"text":"Coloring some classes of mixed graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q858294$26F658A9-2235-410B-8F79-55441DE56640","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1ff7798993f3d6d87e0b7e0d67cf74176a65bbc5","datavalue":{"value":"1108.05043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q858294$6AB00E24-B2A1-4B2F-9646-F4144B8FC214","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5832f8876614de1887b6fff71a1066143db327e","datavalue":{"value":{"entity-type":"item","numeric-id":786129,"id":"Q786129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858294$F0C7275A-BC0A-4677-9401-7F3908DA49C7","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":"Q858294$84783302-07A7-4B66-A2CE-36BAE2A2F696","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b4d2d9af04f3704bbbb24f8b36a1ade40f432b8f","datavalue":{"value":{"time":"+2007-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":"Q858294$5C8F7B8A-955E-48E7-85EF-A1C7307B3CB0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d9b28da9060c4fac46cc0e9c893db69f6e1aadb4","datavalue":{"value":"http://doc.rero.ch/record/324397/files/coloringmixedgraphsi.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q858294$96BD9468-551C-4800-A61C-7FF71382F24C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q858294$B2DF74E0-8B00-4E00-B437-901C3CA8A684","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q858294$BA3EE75F-29EA-47E4-94DB-8D56F244E8D5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b1d5e91b23b571da5828aa8af4803a6ad0676ce2","datavalue":{"value":"5082751","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q858294$857BEC77-5916-4A01-A0E4-8E0037D27DBE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eecb173004633ca38efc326bcd073800d8b745c9","datavalue":{"value":"bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q858294$FDF6F2E8-E979-48F0-BC73-52AF8FF64950","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d513ea86e07d84f3f9dda0396f023e654afd263","datavalue":{"value":"partial \\(k\\)-trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q858294$50A272BB-F159-424F-834A-2128D7EA9D0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a0c1ad13f67f39aea7c444ecfb9573e6dad06ac","datavalue":{"value":"precoloring extension","type":"string"},"datatype":"string"},"type":"statement","id":"Q858294$47F2BCDB-B701-4B8D-8A33-CD358EC173E3","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":"Q858294$DB75C5C5-A91A-4B89-AAD5-1EAAC61813C7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"44d2c5806d39e164835ca29537fc9a59f03c7965","datavalue":{"value":"W2009286174","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q858294$3F11F70D-3CAD-42B3-B682-82605B392569","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e2c5246172b5aa8717d5936f7b97d7076bc110","datavalue":{"value":{"entity-type":"item","numeric-id":3941433,"id":"Q3941433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858294$897050DC-A5D5-4E3E-A3C4-BD3A28255394","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":"Q858294$9AAE7F30-3A68-4C61-8AA6-199EDB274D18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3683043e0adf55eacec3512e1b5b9d67ffa696e7","datavalue":{"value":{"entity-type":"item","numeric-id":1360876,"id":"Q1360876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858294$7C4A5C20-48A9-4399-BEDC-3E59042C357C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ad704a0c122a144f6b090489b0f23f4b4dc45d7","datavalue":{"value":{"entity-type":"item","numeric-id":4838466,"id":"Q4838466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858294$4EA64C0F-64D1-45B2-920C-E1518823E1FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"923a7c013ba9206ad9ff21fa987274bf4a58aed6","datavalue":{"value":{"entity-type":"item","numeric-id":4281630,"id":"Q4281630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858294$C6F0977C-370A-4114-A937-8FFCCB3A5A99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"920815abd7f8c7e0d9144731327c013953758a9e","datavalue":{"value":{"entity-type":"item","numeric-id":4838453,"id":"Q4838453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858294$210A9A42-4BFD-4160-B1ED-C683F6D61C09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"458ab467d1c5397109a383d0e5c939369d06a212","datavalue":{"value":{"entity-type":"item","numeric-id":3221403,"id":"Q3221403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858294$E76BBC45-0F31-4C42-A698-DABF5A7164AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d66e26682d13d1e448e4cbd5f4af794b3f90f023","datavalue":{"value":{"entity-type":"item","numeric-id":2712373,"id":"Q2712373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858294$18884AAD-CDEC-4264-A307-6F3C2FB9F3A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96e0859f0311f8a9294c869d5018daf08c6497f4","datavalue":{"value":{"entity-type":"item","numeric-id":2784175,"id":"Q2784175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858294$85B7A701-0736-4049-8CB3-01786C9E7F21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a1328f50f0297ec52dc1cc2fdd012c614eb29a2","datavalue":{"value":{"entity-type":"item","numeric-id":4120593,"id":"Q4120593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858294$602D6A3F-7AFA-4EBF-AB6C-87CE3D54BF92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"448acc6c8670ca3724997b1315902cbc5f4486fd","datavalue":{"value":{"entity-type":"item","numeric-id":3150263,"id":"Q3150263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858294$D2308C81-3FC6-4787-9637-20F2AEFBDEC5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1c2016a32770d738f7c14ba72a876cda82b849a1","datavalue":{"value":"10.1016/J.DAM.2006.05.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q858294$3CD19618-2B99-461C-8864-E9ECEB236EE3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d136b9ce674eb024b5926ec57817ed98a4a0620","datavalue":{"value":{"entity-type":"item","numeric-id":2426450,"id":"Q2426450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9058ab6e6fb445913f6222d5ca4667c2922bbab9","datavalue":{"value":{"amount":"+0.9145237803459167","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":"Q858294$17659282-2537-4A90-B371-DD1822771E92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"881a7e375d5dda49f7b8c05ad67b9dbd4b66d981","datavalue":{"value":{"entity-type":"item","numeric-id":1360876,"id":"Q1360876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d632c60b60bdf207b019e5256aee0352d1dbcf7","datavalue":{"value":{"amount":"+0.8762190937995911","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":"Q858294$90665CC2-2A94-434B-AC07-6CC152434ADB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9382294cff22443caba3be6ff6f1cd03bfb63d7","datavalue":{"value":{"entity-type":"item","numeric-id":3439449,"id":"Q3439449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e1ad96e706138e5eb6a64df28f5171912c77d13","datavalue":{"value":{"amount":"+0.8678478598594666","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":"Q858294$2A231161-11DF-40F4-9A18-11A2AFDD8A42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45c24b24cf759043a97305103da711c67282efa4","datavalue":{"value":{"entity-type":"item","numeric-id":1043571,"id":"Q1043571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1e079e056018ab1c3538cd8f243e3df5598e35e","datavalue":{"value":{"amount":"+0.8649784922599792","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":"Q858294$1A731D4E-5143-4A83-B111-96F5629B30D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7720466c4daa6631a7a563f31648f47e2fe974e7","datavalue":{"value":{"entity-type":"item","numeric-id":3150263,"id":"Q3150263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1266f6e40768dff6e5cc269e9b15a2a79af3d17","datavalue":{"value":{"amount":"+0.8315259218215942","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":"Q858294$99665089-BD09-4AB9-B331-5386D9FAA90C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:858294","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:858294"}}}}}