{"entities":{"Q1730611":{"pageid":1741352,"ns":120,"title":"Item:Q1730611","lastrevid":72868182,"modified":"2026-04-14T08:22:08Z","type":"item","id":"Q1730611","labels":{"en":{"language":"en","value":"A flow based pruning scheme for enumerative equitable coloring algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7032634"}},"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":"Q1730611$8B5C658B-881B-4193-8995-7A3B04A0096E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8210603a196c90ca166d51a6918560fe724b009d","datavalue":{"value":{"text":"A flow based pruning scheme for enumerative equitable coloring algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1730611$D7637F48-73ED-48E9-8F41-86B8BB26396B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ddca86768db4f7e93b46b0b740ddf3e772e9b3b7","datavalue":{"value":"1406.05033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1730611$AD6BA7F2-516F-43DC-B8CA-E33DC2D8A6A3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8f57d1123ebbbd10d621b3552a672e7729202712","datavalue":{"value":{"entity-type":"item","numeric-id":59875,"id":"Q59875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730611$119E3FE0-E155-46FF-89AC-62B7AA7AB7CC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"21d06c5f76fb66348577023713dc543c2934e806","datavalue":{"value":{"time":"+2019-03-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1730611$A2B47F72-9582-40F5-90A8-6ED301E8F1E9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"28bdbad1993f0c92a595e939cce2b0141372df28","datavalue":{"value":"https://arxiv.org/abs/1607.08754","type":"string"},"datatype":"url"},"type":"statement","id":"Q1730611$3CC5FA50-FF27-4C1A-820A-A0624B8C58BA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1730611$C2B592E5-6D20-46B9-ADAA-A30C941FE36A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f5ecea9f5d66038b9509f0fef911329ce4970d4f","datavalue":{"value":"7032634","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1730611$E8C83AC4-9F83-4216-93E0-44F5C551B2CD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"702eae7494510897e037c3b03444c5032d3224f3","datavalue":{"value":"equitable graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1730611$B5879122-6FB0-404D-AC1C-AF16421AD2D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6361e7f2f76bfa32261119f27639456e41bcb618","datavalue":{"value":"equitable chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1730611$139AE7DA-D189-4802-8A12-5A074DE2E721","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b0110d8b80a9cb785b5e8849ed6bfee4173ae6b","datavalue":{"value":"flow algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1730611$ED0C19E4-395B-4F75-805B-44597D92BC5C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"420534450a0950e0ee370ffceb1104acf4e79ec1","datavalue":{"value":{"entity-type":"item","numeric-id":325444,"id":"Q325444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730611$2F5E1FC8-C303-4D82-91B0-C3D130CDF280","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a7a23106438bfc651c2cf10d9c4a951fbd20affd","datavalue":{"value":{"entity-type":"item","numeric-id":306112,"id":"Q306112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730611$0F3F5512-ED58-4917-8945-1A7C025B960C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"619f7e98322081b05f2177924fd21a483151213d","datavalue":{"value":{"entity-type":"item","numeric-id":325445,"id":"Q325445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730611$B079BAD8-E298-4361-87FB-E4E406B8C627","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"ce2de31531be11f23bf0450911020aef11d3087f","datavalue":{"value":{"entity-type":"item","numeric-id":29415,"id":"Q29415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730611$ABD35686-0B47-445A-8587-35781564D7D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c5bf9d51a81fde970f73763c1b7d63013d05516a","datavalue":{"value":{"entity-type":"item","numeric-id":21213,"id":"Q21213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730611$67E28A70-5E00-4CD2-A355-18E58AADA6C5","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":"Q1730611$6041397E-4659-442C-AC39-8B1E2EE5C03D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4c15c68372477cc922663ff1c267dec686869524","datavalue":{"value":"W2475552566","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1730611$A41885A2-D607-48A1-A9E6-F5F9FE2C8B43","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730611$7409E8D2-5E2F-4BE8-B9CF-AEFDF9E99C13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e7b26f6765114b169da5a79770389fa5bd84e12","datavalue":{"value":{"entity-type":"item","numeric-id":4175306,"id":"Q4175306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730611$88C4F4F0-7FA3-48F6-851F-DFAA5176BEC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d3de3637f427f6f65fe0eb1b99255f0f8c30657","datavalue":{"value":{"entity-type":"item","numeric-id":1356739,"id":"Q1356739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730611$B6133294-6CE0-40E7-8791-9A97B91FBD27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95c9eda6d118bf6b92f0c9cd330d0ea4018c3b78","datavalue":{"value":{"entity-type":"item","numeric-id":1293198,"id":"Q1293198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730611$426C50D1-3F74-47B9-A83B-419B23D2149B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64952174b7e458f68d238f7503791acd723ac33c","datavalue":{"value":{"entity-type":"item","numeric-id":5620621,"id":"Q5620621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730611$7935328B-A473-4272-936E-4450C38A4821","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93b5dd3aaaa97e784ccc6acc1a567e057de94528","datavalue":{"value":{"entity-type":"item","numeric-id":3274170,"id":"Q3274170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730611$D354E5E5-9E24-4992-BE4C-F628EC1E41E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3347a1bd2a1f8fac3764e854506f48810db399c8","datavalue":{"value":{"entity-type":"item","numeric-id":532129,"id":"Q532129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730611$097221B1-8A46-49C5-BA70-A7140BED4ED4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59af0dd41ffd4ae979f9ba2041cda6733d0f190b","datavalue":{"value":{"entity-type":"item","numeric-id":2448876,"id":"Q2448876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730611$90064E7F-A51E-4AD1-8D79-F9BE9C71292D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf12f3e8c7e7b1c678ebf55b23755679b15f6886","datavalue":{"value":{"entity-type":"item","numeric-id":3195344,"id":"Q3195344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730611$51647774-579D-4251-9B01-462ED4D818C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f838e7a5a9cab5c9465a8a086a5ae891fef259ff","datavalue":{"value":{"entity-type":"item","numeric-id":337479,"id":"Q337479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730611$EA2849C1-A5FE-49E9-9627-EEF995B63591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7152995e977a13483c90b188203252e21d928658","datavalue":{"value":{"entity-type":"item","numeric-id":4404923,"id":"Q4404923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730611$507F0FC4-A024-476B-8452-93B2BE6C3EE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"272feb29f84531908baaef13f0baaf1fc4d2094a","datavalue":{"value":{"entity-type":"item","numeric-id":5668500,"id":"Q5668500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730611$6087A06D-536F-4ADE-93C4-7D62535626D3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9a1af3cb4e27c95beef18abab57c5dec6f939fdd","datavalue":{"value":"10.1007/S10479-017-2451-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1730611$2E80AFBA-D4F0-4921-9AE4-C440D48A5AF9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d2cf70618b44c22e5023145dea68c24c57674b9","datavalue":{"value":{"entity-type":"item","numeric-id":532129,"id":"Q532129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"daace01cab46b11c449550def8720082d2cbfd5d","datavalue":{"value":{"amount":"+0.89441574","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":"Q1730611$ED4D7028-88A8-4129-BA30-8158464B66FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e3720f4b2834937c011b24d05e9500975644632","datavalue":{"value":{"entity-type":"item","numeric-id":5301444,"id":"Q5301444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06e7b2eaf31892702d838f1cc80aea2e148ecefb","datavalue":{"value":{"amount":"+0.8914808","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":"Q1730611$8D864974-5AC9-4F7D-923C-4009DD80DD66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74a8ca37b0a502024b1f7bde6c614c7ee1a1da13","datavalue":{"value":{"entity-type":"item","numeric-id":4971668,"id":"Q4971668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c069f9b7f50342b19f7bbae5d3cc0d5f7715db5","datavalue":{"value":{"amount":"+0.889367","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":"Q1730611$8353751B-6A11-4F99-82DB-CB8B0FC0D831","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19b1ed9a7d5cee346aa01776a48765802db96620","datavalue":{"value":{"entity-type":"item","numeric-id":2448876,"id":"Q2448876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31bb85295c4047628234555b5c6206076af77320","datavalue":{"value":{"amount":"+0.88763326","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":"Q1730611$CCB077EB-51C9-43D8-8804-F840387DAE7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd0e6e5747fd2a2eb6872916993b3451b6ec32ee","datavalue":{"value":{"entity-type":"item","numeric-id":337479,"id":"Q337479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6daf0bb85bff9e6eae84d004c422bbce84c1ce9","datavalue":{"value":{"amount":"+0.8832026","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":"Q1730611$F06AC685-E937-4D95-ACF6-FCEE90AEC730","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c967ae4ae9fe220e1b1b1a8d8b9e097efe946af2","datavalue":{"value":{"entity-type":"item","numeric-id":5377224,"id":"Q5377224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8000e270220d4211d66f23e6d8c5337d1227dae","datavalue":{"value":{"amount":"+0.88154566","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":"Q1730611$433875F2-3299-42F5-B436-A2446E668065","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7a23316341179e98b2d7384f0ffd7d70e1306e2","datavalue":{"value":{"entity-type":"item","numeric-id":6107887,"id":"Q6107887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"faa3f256842bf2fe1a459510ec8d92250393791e","datavalue":{"value":{"amount":"+0.8794668","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":"Q1730611$6B01339D-5697-463E-8E68-F2822A920F59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d0a05bfb0e870aade9092893511338a384c20db","datavalue":{"value":{"entity-type":"item","numeric-id":2081609,"id":"Q2081609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b8bb4d7f5da41795cc62c9ee044462ab1a787ba","datavalue":{"value":{"amount":"+0.87799513","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":"Q1730611$2D424A4D-7B01-45B4-8EC1-4272850CA888","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37daf5ba02241a313df92b2b071dcffc2fb515b8","datavalue":{"value":{"entity-type":"item","numeric-id":496694,"id":"Q496694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6a803cd37846beee88920f67cda76063655d933","datavalue":{"value":{"amount":"+0.8771127","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":"Q1730611$5103F48D-333D-4DF9-A539-889A71DD09E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b5d21c1d59f309715df4ae2ebded59acd2f51ac","datavalue":{"value":{"entity-type":"item","numeric-id":3075615,"id":"Q3075615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe5b9b016cb3809d37aa6407d212c8dc4320785b","datavalue":{"value":{"amount":"+0.87339413","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":"Q1730611$95608B08-24C5-4685-8889-624E5D4D8B1A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A flow based pruning scheme for enumerative equitable coloring algorithms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_flow_based_pruning_scheme_for_enumerative_equitable_coloring_algorithms"}}}}}