{"entities":{"Q499367":{"pageid":501134,"ns":120,"title":"Item:Q499367","lastrevid":55891975,"modified":"2026-02-20T21:41:51Z","type":"item","id":"Q499367","labels":{"en":{"language":"en","value":"On the complexity of the flow coloring problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6487401"}},"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":"Q499367$AB5FA06C-8BB8-40BB-80CD-5F3EB47EAE45","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"149b0ab398fe30fe489f0f76e26c7d87a7c8df5a","datavalue":{"value":{"text":"On the complexity of the flow coloring problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q499367$A62CFAC9-B63D-4232-BDE8-575031796DBF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fe74dee159176d0334edac4c013eb7f4a0093cfe","datavalue":{"value":"1321.05075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q499367$C4BE804E-620C-41CE-914E-6FD5C254FEE4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7245987aba5af8ec93b255be697761df1f51ae8c","datavalue":{"value":{"entity-type":"item","numeric-id":499365,"id":"Q499365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499367$A4CF7CD8-4CF1-4FCE-AAFD-226F77D2137A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2113321541c701fa7d0821e583d2318e5f1148de","datavalue":{"value":{"entity-type":"item","numeric-id":499366,"id":"Q499366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499367$C13574DB-AFE4-424B-8559-E59E3D57A8BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e9df5e8cc9f676aae4fa82e04cd74b4e4c6efa1c","datavalue":{"value":{"entity-type":"item","numeric-id":1392563,"id":"Q1392563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499367$5075A46C-AB8A-4A02-8EC0-93A68C2C93F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2bb11a30272922b8f5b3dfa43ee6cbf89b1efc65","datavalue":{"value":{"entity-type":"item","numeric-id":1932474,"id":"Q1932474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499367$648F2922-BC47-44BB-96BC-4C0AFF426E63","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":"Q499367$3E9CC593-4161-4F7F-B088-8235223F681C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a02eff2a6739f20c5ba25ea9c06d2f02c0f4ac2a","datavalue":{"value":{"time":"+2015-09-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":"Q499367$A8624528-6F75-469B-A72B-3432AD842132","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q499367$7879EC3F-E7F7-416E-9D1C-46CBBAB5C9D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6ffc362644ca7876fb8337c4e7378fca3f3c2090","datavalue":{"value":"05C21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q499367$5F3D0320-975C-49D7-AEDE-6B5300FA11FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q499367$818FAA74-D698-44B3-A560-1D1E4E2F4829","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q499367$3EC61123-BCF3-4E53-8F8A-688A5278BF9C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5f96fe4c25b8fd1cc2d73654542da25848317a81","datavalue":{"value":"6487401","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q499367$FA59FD10-B7FC-4B1F-9E8E-FD434859F09E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"774158bf8651f8faf493970a3e20b6165f597e8e","datavalue":{"value":"round weighting problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q499367$46EC71A8-DCE8-4D98-A335-6710FD6474F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a24c01d89cf58931e507ac3b29f56adc766927c3","datavalue":{"value":"flow coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q499367$198B81BE-BE2E-45CD-8EE6-A9022FDFB3E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eecb173004633ca38efc326bcd073800d8b745c9","datavalue":{"value":"bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q499367$B20D9809-CCBE-4D47-95EF-37D445B919EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q499367$60767E97-4206-495D-AC90-CFDF53FCDFD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51f95efbd0445c23f397467c5e509da28dd67bbc","datavalue":{"value":"inapproximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q499367$E292D670-BC70-485E-934F-225F1CC599C8","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":"Q499367$BEB2406D-2C69-49E1-8E6C-50F0C1463F17","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b66245e83aacf4cb092202a320392501b7f7f5dc","datavalue":{"value":"https://doi.org/10.1016/j.dam.2015.06.025","type":"string"},"datatype":"url"},"type":"statement","id":"Q499367$53DF002A-A8BF-4AAC-A8BD-2E7E4B760E7A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6f1aae37e14559c638380ea1d4fa83200dff8ed6","datavalue":{"value":"W759230654","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q499367$6C34517D-7B01-4021-9C3D-332FF9466918","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a998553d04d92ec750c5db95c511cc38b8ab7659","datavalue":{"value":{"entity-type":"item","numeric-id":5315023,"id":"Q5315023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499367$5305D9F8-75D0-4ED0-8F66-BEA7D99B4667","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e65480062a1ba22c8600a3ab688c4ab942d9eee0","datavalue":{"value":{"entity-type":"item","numeric-id":2445264,"id":"Q2445264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499367$F02EE5F5-265F-4322-8328-30EDA0300BDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"558c77d98e25d2abac130f6863b307e064f5c207","datavalue":{"value":{"entity-type":"item","numeric-id":2457301,"id":"Q2457301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499367$5F528C0B-0094-48E3-A785-66FA6E4FE0CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a486d829a0d323be68f07584a70dc4ab33772cae","datavalue":{"value":{"entity-type":"item","numeric-id":5417627,"id":"Q5417627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499367$5FADEA65-2921-4414-9FFC-E9F248B741F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d82d13ee625d63dd9ad58ef5a440355dfba69f5","datavalue":{"value":{"entity-type":"item","numeric-id":952444,"id":"Q952444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499367$D0E96A11-6D70-4776-9C35-AF61702274BA","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":"Q499367$3A4C160D-1845-46FD-9391-A42D511D01A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4e2e2367c74cf371181e5589e0acc402084de35","datavalue":{"value":{"entity-type":"item","numeric-id":932702,"id":"Q932702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499367$9003DC97-6609-44C6-A571-133DCEE90115","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34fd4a92700ff8e0619f3940aebf1ab2e6a9861b","datavalue":{"value":{"entity-type":"item","numeric-id":5495847,"id":"Q5495847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499367$0A903C0C-CFB9-4B05-8AFF-C216996CA948","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18d5cfedfe66a3b5d774d6c8fbd31b828323bdab","datavalue":{"value":{"entity-type":"item","numeric-id":4527015,"id":"Q4527015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499367$AC7AC49A-E47B-47ED-A375-42A38C8A179C","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":"Q499367$10A1FDA5-41F9-40E4-A272-47572DDA3BEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6b436f8a8e4e714240407d9f073274a9307ae5c","datavalue":{"value":{"entity-type":"item","numeric-id":2432525,"id":"Q2432525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499367$17C7B3D1-D287-40F9-968F-19D211383390","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ec6c8cdc2a2890605b979cf7922eeca7cca4e275","datavalue":{"value":"10.1016/J.DAM.2015.06.025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q499367$A08A1896-C2F4-4B67-95F4-50AF05D80F64","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a32ad8cbf357b329b5c6fb5bd73d59aac0d93e81","datavalue":{"value":{"entity-type":"item","numeric-id":1079363,"id":"Q1079363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b242b3c7504328380df6e7419b3b08a4a4aed146","datavalue":{"value":{"amount":"+0.90917295","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":"Q499367$4998C313-C866-436B-823C-4B9CD0D1C8DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c700f480a40d8da4ded4db169d043d8a51fea8a","datavalue":{"value":{"entity-type":"item","numeric-id":1192946,"id":"Q1192946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66c7d94c92cb5f4ca79c5b8bc34861d146633897","datavalue":{"value":{"amount":"+0.9075459","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":"Q499367$E8EC6411-808A-45E3-8051-5C36921978EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b853f3075631186a300dd9629cdc11c375961c9","datavalue":{"value":{"entity-type":"item","numeric-id":3690214,"id":"Q3690214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f086747345849a1d424afad9c468aff15dd94534","datavalue":{"value":{"amount":"+0.9064348","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":"Q499367$A9E68A9B-90DD-421E-A01F-E65B1CCDE7AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebf489b8f849060a6be4528f8a59c00a71a56594","datavalue":{"value":{"entity-type":"item","numeric-id":3629479,"id":"Q3629479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"338d08512889f26b2092cc0fd5233400537ec694","datavalue":{"value":{"amount":"+0.89233255","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":"Q499367$96FA9220-4A86-48A1-9A87-A62D614BACB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aae131b8b2ba59cb8f9fe6f97ab17a8d0c89046e","datavalue":{"value":{"entity-type":"item","numeric-id":1100215,"id":"Q1100215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9da770c420f84488cd8e6c7e4fe06c0d95a68d62","datavalue":{"value":{"amount":"+0.8906162","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":"Q499367$BD317887-5FEF-41C1-932F-519FD9A08AE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d80436a7f2f690412ffc3c00684c219eb54ee6e","datavalue":{"value":{"entity-type":"item","numeric-id":3758852,"id":"Q3758852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9da770c420f84488cd8e6c7e4fe06c0d95a68d62","datavalue":{"value":{"amount":"+0.8906162","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":"Q499367$2545B16D-7964-46C0-8A48-5061A1962D2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4eba4e1dfef7bc8665fe25fadec9c202c307ff1","datavalue":{"value":{"entity-type":"item","numeric-id":2110738,"id":"Q2110738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41600d97fc0a6aeda82e0c7fa3606a361d4b1e34","datavalue":{"value":{"amount":"+0.8904605","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":"Q499367$6DBFFEFC-EFF5-4C47-BD08-0A873C9ADACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0d005b192fadb46a27ecd247214c1c195acf695","datavalue":{"value":{"entity-type":"item","numeric-id":2422742,"id":"Q2422742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89609aa2be0115f66e85a1a3091eb095dc9f50e9","datavalue":{"value":{"amount":"+0.8902992","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":"Q499367$4968412C-35DC-4B94-8898-C998C5A1090D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:499367","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:499367"}}}}}