{"entities":{"Q5041761":{"pageid":7071338,"ns":120,"title":"Item:Q5041761","lastrevid":54421337,"modified":"2026-01-26T19:15:18Z","type":"item","id":"Q5041761","labels":{"en":{"language":"en","value":"Graph coloring lower bounds from decision diagrams"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7602145"}},"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":"Q5041761$6AB32DCA-A57B-47E3-B9D6-021E77A50892","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"93fadae574bd006b207211494307a9764a1ba359","datavalue":{"value":{"text":"Graph Coloring Lower Bounds from Decision Diagrams","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5041761$6BA3A172-3C0B-47D2-BF6F-C39B131DBE3F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"38c5d645151c5ca7213bfab865a21a01aa363b5a","datavalue":{"value":"1503.90081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5041761$E09B034D-B07A-4A78-B215-2B6972EEC7BF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"303414e883d47a86adb1dc148b4a1dd20ab64724","datavalue":{"value":"10.1007/978-3-030-45771-6_31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5041761$FC520B76-BE6D-49FE-B752-7F577F0CB179","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2dc1589c474fe3e8d5bfffd678bc1f3ac1f8031e","datavalue":{"value":{"entity-type":"item","numeric-id":456409,"id":"Q456409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041761$F2BA7782-93E6-4A7F-B8F6-7299DF3BC418","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"536e91b90c2a3c71eef148769d69875689f7b0b9","datavalue":{"value":{"entity-type":"item","numeric-id":3186486,"id":"Q3186486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041761$97DF2171-0E18-4D8B-A5CA-3A9825AF440E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"39fcf3265ef324cd8f042b5ffc2d91b62eb5b915","datavalue":{"value":{"time":"+2022-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":"Q5041761$BD8BD611-4BE5-4508-80D3-4BDCC2022525","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5041761$80A09507-19FC-43AD-A4C3-88AEB5994B59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5041761$972A3621-88C9-4EEB-A7C7-F8DF30CD1E5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5041761$2370B69C-8212-418D-A3AF-6AE1883BA2C7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7dd32dde1b01cf04e2bc8bda47b0c1ecde9ac3d2","datavalue":{"value":"7602145","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5041761$37A82C22-00F3-4022-B29D-BB7F8A1366D8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0bc4e57ec7c79be21f67962dac6c7131f9535c24","datavalue":{"value":"color classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q5041761$74BFDB0F-514E-40B2-ABD4-28B30728F139","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47130cfc027016ea73823203f9158dced5e66e33","datavalue":{"value":"minimum network flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q5041761$B961A909-8CF4-4B25-9058-2581422676C1","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2a216d6c09dac0df49b00b19ed2bb5c4336ef7f4","datavalue":{"value":{"entity-type":"item","numeric-id":20231,"id":"Q20231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041761$BEDDA20B-F9CF-408C-A4DC-7AD786A252D7","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":"Q5041761$770ABB69-C270-43E2-86AC-839091E8EB75","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4b29f5cedf70583a298c006cc1a9d2129ae2c619","datavalue":{"value":"https://doi.org/10.1007/978-3-030-45771-6_31","type":"string"},"datatype":"url"},"type":"statement","id":"Q5041761$3D0579A1-6920-4D11-9711-C25487944323","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9fe1ff2fef983258af0490cfab364f6eacc83780","datavalue":{"value":"W3017347807","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5041761$57EF7FE6-9875-4911-A19C-CEC3CB3DB8DC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0144faf3da4de6d410c51d8371e21d8e32667277","datavalue":{"value":{"entity-type":"item","numeric-id":4156322,"id":"Q4156322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041761$045D4D61-16ED-4E6A-BE70-F4DC1778428A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89209a6849b45296277fdb3c14da126221386091","datavalue":{"value":{"entity-type":"item","numeric-id":1876533,"id":"Q1876533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041761$7B5C460F-8BDD-44C3-A5A6-70C83251AAA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb78f62d157fbfa78b71d1c9ea7bd00e89b5af05","datavalue":{"value":{"entity-type":"item","numeric-id":2962554,"id":"Q2962554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041761$72651D6A-64E0-4920-B9C3-92329397CB6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbaf64bd247c94513f7b297bf7bb0f24a693c9db","datavalue":{"value":{"entity-type":"item","numeric-id":341068,"id":"Q341068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041761$32929D24-68C6-4D32-8DBA-9F42AD0D7A62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ebaceee36322866a3bd42e2fa442e185ed4cf89","datavalue":{"value":{"entity-type":"item","numeric-id":3003272,"id":"Q3003272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041761$7A765B61-2775-404F-B413-06CCDBC0E2B6","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":"Q5041761$B878974C-9D07-4200-A862-9E27F14AE854","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d0863918228d158fae088a6efc6f79f2c8e8057","datavalue":{"value":{"entity-type":"item","numeric-id":3724245,"id":"Q3724245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041761$B618089B-F127-40CE-ABA7-462553E295B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0ad8a7b6b989d4f3f9a242d0a76a3bcde7e1a22","datavalue":{"value":{"entity-type":"item","numeric-id":2815431,"id":"Q2815431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041761$6487D677-9562-41CF-B39E-F0CC3110916C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e64bf7814e54e9ad254640b44bf3916501e1c46","datavalue":{"value":{"entity-type":"item","numeric-id":1946922,"id":"Q1946922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041761$51F94A78-09FC-4187-9E69-2B7DF9C98260","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02002a4f06171d9334d50f5db40d8d16a424f04f","datavalue":{"value":{"entity-type":"item","numeric-id":2294722,"id":"Q2294722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041761$40CB0076-4A7A-476A-B7AF-F3E9D12F3ED9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"789c812451654d083d299e8fdb119e99ac2c02ab","datavalue":{"value":{"entity-type":"item","numeric-id":4714131,"id":"Q4714131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041761$D2F44F01-2ECB-406C-96E1-EE527532C110","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1cdfb5536a521f63363e276a66d5cafa5c7f9ba","datavalue":{"value":{"entity-type":"item","numeric-id":5628016,"id":"Q5628016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041761$616138DF-D769-4C45-B442-9D5282325A4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b99660adbd483d9e80d602cc84a57f98e9d8b8e","datavalue":{"value":{"entity-type":"item","numeric-id":709125,"id":"Q709125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041761$93D038AC-8864-43D3-8427-9BD08CA1E309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5c5a9e04f98392a4adf15ef399263152d357e71","datavalue":{"value":{"entity-type":"item","numeric-id":429677,"id":"Q429677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041761$9239E2F7-1BFE-4C9F-AFB3-44F3AD5DA182","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6ca000fcae894c265c75c5fda3c61696db0212d","datavalue":{"value":{"entity-type":"item","numeric-id":4367049,"id":"Q4367049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041761$66837805-BE64-4DF0-8787-9F4F65D2E61D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"101374cfaf07ddf0f76599ed3f8071805d0f0f52","datavalue":{"value":{"entity-type":"item","numeric-id":2806865,"id":"Q2806865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041761$3DC6A32B-4506-4074-9C3B-C201F309D7DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e84d4038949f79d72c0c08a03bc29651125c7876","datavalue":{"value":{"entity-type":"item","numeric-id":5661694,"id":"Q5661694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041761$E4FA59C0-D603-44EC-945C-5FEEEDBB4932","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041761$4D59F855-C5F1-4B7D-8875-A8198404AC6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ee9bdbd9786926088840fd488fe60b509eb451c","datavalue":{"value":{"entity-type":"item","numeric-id":4485697,"id":"Q4485697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041761$08E527F1-23C8-40AB-8612-B4AB5F52C3AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2d4603f2a57548ee0289a818b11f0d65def71c8","datavalue":{"value":{"entity-type":"item","numeric-id":5589132,"id":"Q5589132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041761$AC52360D-57E1-496A-A309-9848DF062A98","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e347014993472def5a2cfa999baed1d6a5a82f22","datavalue":{"value":{"entity-type":"item","numeric-id":2118148,"id":"Q2118148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f08cc0958f68336f89cdd4868425deccc7b8364","datavalue":{"value":{"amount":"+0.9241281747817992","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":"Q5041761$D5604EEF-6981-437A-AED9-2FB0922F95E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec45550d7fb23a76bdf949c34c10c6c2a6be0995","datavalue":{"value":{"entity-type":"item","numeric-id":3009768,"id":"Q3009768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7604074c2933daaed3c9e9e988c671843c8bea71","datavalue":{"value":{"amount":"+0.7885729074478149","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":"Q5041761$65AB9A69-AEE4-45B7-8D5C-63F013D7FB95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40659583041b170a9528da1915cd8b3ba270ad92","datavalue":{"value":{"entity-type":"item","numeric-id":1946922,"id":"Q1946922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c57af80ce25caa98157dfcb0cab39b7588b49e1","datavalue":{"value":{"amount":"+0.7560723423957825","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":"Q5041761$1D8A3B01-46DB-4C30-8644-15E5B4B0EB0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c0c9d3cb6ca2d907117aa4daba45ed61c8e64a1","datavalue":{"value":{"entity-type":"item","numeric-id":5960033,"id":"Q5960033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4331915b2d1148f9c247b547a4511934854f17d1","datavalue":{"value":{"amount":"+0.7533193826675415","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":"Q5041761$7764A322-2929-45E8-BBC5-1B0F0D9137B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"addde04852f5da789b0cf824cda5d4099b664607","datavalue":{"value":{"entity-type":"item","numeric-id":2003584,"id":"Q2003584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d42f08ba83ffa900b3b27d385476db9ed77b7091","datavalue":{"value":{"amount":"+0.7529577612876892","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":"Q5041761$B3EF5641-AB87-41FA-9DBB-1DABEA0E0805","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5041761","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5041761"}}}}}