{"entities":{"Q2574670":{"pageid":2585413,"ns":120,"title":"Item:Q2574670","lastrevid":79094408,"modified":"2026-05-06T13:08:01Z","type":"item","id":"Q2574670","labels":{"en":{"language":"en","value":"A polynomial algorithm for finding \\((g,f)\\)-colorings orthogonal to stars in bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2234348"}},"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":"Q2574670$30C4A5C5-9F11-4CF9-B1DD-B362E38813E2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3b4d81d92951db04b9c4f94528fff362843438c1","datavalue":{"value":{"text":"A polynomial algorithm for finding \\((g,f)\\)-colorings orthogonal to stars in bipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2574670$BB4DB2DC-5D83-49A9-8FC8-FB391F31C7E5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c991764aa99c3dccdd3d65a548d06dc2a911d55d","datavalue":{"value":"1080.05032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2574670$0ED653F9-9A60-48C5-B078-D1619960FC5E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"51b222975231b312a8cc1ab67418c0dbdda8b11f","datavalue":{"value":{"entity-type":"item","numeric-id":221890,"id":"Q221890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2574670$BD83DE9E-1132-4AFD-84DF-37D618BA6FBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1265141d9f1a2ccfe5f8f9ba8519ac530cac7607","datavalue":{"value":{"entity-type":"item","numeric-id":353623,"id":"Q353623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2574670$EAC29BAB-4E4C-4917-8618-B1ED57FBB888","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"458fca2b56f2582953e7095ef1b99c53dd52a001","datavalue":{"value":{"entity-type":"item","numeric-id":547811,"id":"Q547811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2574670$7DF106E7-2E00-4DA8-9F55-DD72697144CC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5bcdddc97c470cacef297f6810a3ba99ca55103c","datavalue":{"value":{"time":"+2005-11-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2574670$40287F06-C459-49B3-B2DD-B0BAD23CD02C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2574670$45CAB4E0-05E4-45FB-B424-ADD30A5D5527","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2574670$29F77F78-B97B-4523-9BD9-C68F767486F6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4d75f12618b7f9f7fc46e462ffa36778428d84cb","datavalue":{"value":"2234348","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2574670$F9F3F157-E76C-4EE2-9AC0-8C130427E49F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"158ec392bfb9a3c5ed65dcc54dff2e49747f1a27","datavalue":{"value":"\\((g,f)\\)-factor","type":"string"},"datatype":"string"},"type":"statement","id":"Q2574670$CC578BC1-F12D-49FC-B7A0-9272EF923C3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8197c491b176e883ea0ded91687995f1c1a96fe1","datavalue":{"value":"orthogonal coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2574670$E9C58C21-BE02-4B5A-96D6-B114BDB4D702","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":"Q2574670$3BF2211E-9DB1-4C22-A555-458AE542C62E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7ccf908016fb426dc99170c98df91d05d053aa4","datavalue":{"value":{"entity-type":"item","numeric-id":5267748,"id":"Q5267748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f68194e3fcba4608829ab61e701200be90943f8","datavalue":{"value":{"amount":"+0.88096356","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":"Q2574670$48A22065-9675-4956-9E3E-3A4919A22EDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6afc102d1a41cc3dc35320003fd205a218b49e8e","datavalue":{"value":{"entity-type":"item","numeric-id":6102265,"id":"Q6102265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7ae52dd37028a8130914bbcfa401ef3265950c2","datavalue":{"value":{"amount":"+0.869105","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":"Q2574670$75F38776-91CB-493B-883B-0EA9DD78C864","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90af903e3c0179057d9c8d574643894fd5897cc3","datavalue":{"value":{"entity-type":"item","numeric-id":2028078,"id":"Q2028078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d54ca772d4f250b09722d8284a4230c88bf66b15","datavalue":{"value":{"amount":"+0.8680112","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":"Q2574670$BC1CA573-F64E-4089-BE61-B5D67D20B29F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57e912c9820be657d54a3f32d355593532f85254","datavalue":{"value":{"entity-type":"item","numeric-id":284838,"id":"Q284838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"239b920afaf6e44b68743fb36ced8039554086e6","datavalue":{"value":{"amount":"+0.8675239","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":"Q2574670$43415650-22D8-48CA-B69A-06A430181A03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b82b5b8bd0be8d0527d81b8e8b99fa981d552e8a","datavalue":{"value":{"entity-type":"item","numeric-id":2312070,"id":"Q2312070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bafa902372d434697cdad4317fe3057538b250d6","datavalue":{"value":{"amount":"+0.86709005","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":"Q2574670$632E5C01-8EBD-4521-B170-BF91C8912551","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4ca5882dba6b511791e3ede0184aba9ea3e4fed","datavalue":{"value":{"entity-type":"item","numeric-id":1902277,"id":"Q1902277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ea4db27bcf3ccc3f5419d607e23b5a1485d3d7d","datavalue":{"value":{"amount":"+0.86692655","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":"Q2574670$814C0B90-1B08-4A2B-BFE6-4BA9BD1E4718","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0c639653009e79afe0dec5d42e7cb1970cfcaa3","datavalue":{"value":{"entity-type":"item","numeric-id":2968507,"id":"Q2968507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a05477547589b160a2f3c4edcb8621d8712d188","datavalue":{"value":{"amount":"+0.8646341","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":"Q2574670$6FC8FDD9-F7FE-47E0-A785-4743CA29C3FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1a2722c4ec90ce2e8d5368dff5d34d3d6235ed1","datavalue":{"value":{"entity-type":"item","numeric-id":2885476,"id":"Q2885476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95a500529b4a97fb86861c86ff2e46104b2eb4d0","datavalue":{"value":{"amount":"+0.8628248","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":"Q2574670$DAAC8423-C35C-42FA-8973-CF188028EEFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69d506053d358d85e09d1cdb973d223b04dc5230","datavalue":{"value":{"entity-type":"item","numeric-id":4448754,"id":"Q4448754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f04c4f23865943d2b84f596b50f5fd3ba65df43e","datavalue":{"value":{"amount":"+0.86207646","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":"Q2574670$DCB15B9B-4B21-4614-A9C5-4502B1F45CC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7ea172cd02c7b8103f9a529746e891c7d36fadf","datavalue":{"value":{"entity-type":"item","numeric-id":2175244,"id":"Q2175244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbfacd0af1f6dfed3d27e520781329dad2336ec8","datavalue":{"value":{"amount":"+0.8620471","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":"Q2574670$CC64C4B9-4DBB-4092-BDAF-3E8C435CF4EC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A polynomial algorithm for finding \\((g,f)\\)-colorings orthogonal to stars in bipartite graphs","badges":[]}}}}}