{"entities":{"Q5891093":{"pageid":7926888,"ns":120,"title":"Item:Q5891093","lastrevid":51777011,"modified":"2026-01-19T23:47:11Z","type":"item","id":"Q5891093","labels":{"en":{"language":"en","value":"On coloring problems with local constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6189816"}},"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":"Q5891093$53D3BA83-D707-4813-B526-268172600C06","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"61e7847a20205bb258a6f828f79b69aa670b23ac","datavalue":{"value":{"text":"On coloring problems with local constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5891093$D565DC52-0B06-4541-83C4-AB4E6DD0D45A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f51ff87e933211051e162e8e6ea3d59524054909","datavalue":{"value":"1268.05062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5891093$B654CB16-6B6C-466C-A943-6DE04A8F632B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c948ffa4bcdcf7dfa81a13e5ef0f182870351908","datavalue":{"value":{"entity-type":"item","numeric-id":427863,"id":"Q427863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5891093$88F38758-4C4E-4798-8BB2-992046EB822A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc954c2153ca22df7479608e7b0c3e1e669bf81f","datavalue":{"value":{"entity-type":"item","numeric-id":408177,"id":"Q408177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5891093$362E8B26-0AA0-40C9-B3DA-DABB91E8BE34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da7a7223236468a85aa690ae86c66d6d16a568fb","datavalue":{"value":{"entity-type":"item","numeric-id":831860,"id":"Q831860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5891093$B3A3F46B-B711-486C-B778-2E7174CFBB0B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a136d04e761e9859ba9ed38b65864112febfa028","datavalue":{"value":{"entity-type":"item","numeric-id":111211,"id":"Q111211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5891093$807689B4-8B17-4FA1-8B11-9D11B9CEDBED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"088890f9b4ff718d86d26dd0e453fa439be94488","datavalue":{"value":{"time":"+2013-07-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5891093$8C252078-89E0-45D8-865B-46DC705CCF42","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3be0696a2a177a2e82d1ccfa2ad59d2ae35e9640","datavalue":{"value":"http://hdl.handle.net/2108/7960","type":"string"},"datatype":"url"},"type":"statement","id":"Q5891093$79188C35-7252-4770-B6FF-CED109CA0C33","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5891093$11DFCBD8-E958-468E-B112-D4B798F6D8F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5891093$CE3C273B-67E0-4D44-96E0-F56DDEDD7670","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5891093$ECD9AE68-B71F-4F15-8E59-9EA2F5F3B226","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"98782c42f5aa82681315114b42e9001b23e07c40","datavalue":{"value":"6189816","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5891093$F20E7741-DF87-450B-AD8D-4B97DE68C874","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa539789e3e5048e35f4ecfa08372ed1f825ec3c","datavalue":{"value":"clique trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q5891093$FE7FE2F5-9667-4B6A-A6ED-C050D74F6A1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5891093$0679C04B-2964-4C0C-BD81-90A10E7A0546","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4b5e11d62b58ac118fc199a396b11d34e18bfa0","datavalue":{"value":"graph coloring problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5891093$8087BD7E-7FC3-42CA-A3A0-23ED66D329E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba4e6591488bcaf049bf06d2de1a8841a9bf40ba","datavalue":{"value":"unit interval graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5891093$54885360-034C-480A-BAC8-FD92EC0AE201","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e2c88cf105fe5835137ad2fa3a42c08ea633895","datavalue":{"value":"complexity results","type":"string"},"datatype":"string"},"type":"statement","id":"Q5891093$73B237E8-4B4F-46BC-9E53-C890D6F9604F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cbe6fcfb88d0e00949adebc1bb7b7d6ebfc30882","datavalue":{"value":"graph coloring problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5891093$F9BE5C02-E168-4BB3-AE8E-E63DEAB89D80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad953c972dffaf55600680cb93d5c1f4085c4b91","datavalue":{"value":"perfect graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5891093$86E4F9D1-F6B0-4C53-9A84-0544CA1B0AD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86bb32248f7c9a49b3d7b89feaa8b550d0662f10","datavalue":{"value":"precoloring extension problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5891093$B4D8FDB3-0599-4AEA-BDAB-764BED133363","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f07ce3ffd91f4869f882dbbdbf38fd91cb090044","datavalue":{"value":"plynomial time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5891093$22F3B1EB-5912-4C63-A348-14EC9ECBF101","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":"Q5891093$AF97EE76-38F6-4DA1-BB74-855C1063F684","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bc01b74d9521e28c4cf5443994fd3f4dd2e3d600","datavalue":{"value":"W4212987857","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5891093$D1773FC6-753B-4B23-98E1-2A5AF0015848","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ec402beae0b5af1ec240175610cacba870a58d7","datavalue":{"value":{"entity-type":"item","numeric-id":1198648,"id":"Q1198648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5891093$DC52632D-A40B-4A67-8BDF-F30D459AD08C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a559e3f038befa0e3334e4edd4c7bec6046cbde","datavalue":{"value":{"entity-type":"item","numeric-id":3439672,"id":"Q3439672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5891093$9CFF1FA3-B351-4A99-A92D-92F4FC85873C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42ccfaaacd2d9954f058b75a8f5ddd68946680ec","datavalue":{"value":{"entity-type":"item","numeric-id":5896984,"id":"Q5896984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5891093$16AB9AF0-AD55-4D5C-97F6-86B4B3D40252","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8966655ecbb1863d7d15b1de7a7a366acdd2bc41","datavalue":{"value":{"entity-type":"item","numeric-id":3964622,"id":"Q3964622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5891093$04B76010-B506-42E1-A5D0-ACF9DFFB65CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c33959e8c3fbe7080f98305389592daf8f06321e","datavalue":{"value":{"entity-type":"item","numeric-id":5634016,"id":"Q5634016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5891093$843A384B-D918-4C30-99EF-0B05446C5D05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79f7f06ae9524634bd51bd90fd496fbe88810422","datavalue":{"value":{"entity-type":"item","numeric-id":3995616,"id":"Q3995616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5891093$635A059C-91EB-4A60-A75A-B701172B8991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d609e41497c03f50ec67ae006228d6ca122b2752","datavalue":{"value":{"entity-type":"item","numeric-id":908944,"id":"Q908944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5891093$3B56FBB2-7773-4451-AFB7-D0991D45059C","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":"Q5891093$C2506D02-0213-4360-A513-31EF0B9B39B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"497dba227e950c69dbd8506760258bfbb50caf94","datavalue":{"value":{"entity-type":"item","numeric-id":4883061,"id":"Q4883061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5891093$6CBD6BFA-160A-4455-948B-37B1639DADFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b41df14c6f77f4dabb3dd35eaea85d000cec38d8","datavalue":{"value":{"entity-type":"item","numeric-id":4572001,"id":"Q4572001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5891093$7B880E99-9BA0-45FE-9AB3-D1840B9D258D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f636f51cbaa04d93568a9d500475b5e9a7e29330","datavalue":{"value":{"entity-type":"item","numeric-id":1363645,"id":"Q1363645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5891093$761D0D08-0AE5-4B2D-8735-3908EB19DF00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfd444ac2099fb3b5a15da02a0171b8b4a45b7ea","datavalue":{"value":{"entity-type":"item","numeric-id":5588432,"id":"Q5588432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5891093$60CE09B6-7A0E-4958-8D9D-563A198FA74B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1b5d4123720dba00bb1bed097939282270f6524","datavalue":{"value":{"entity-type":"item","numeric-id":4071258,"id":"Q4071258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5891093$67140655-0632-4303-8A4F-177292639938","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"23744293dbdd31cc11b0a41f4175842fdf032c15","datavalue":{"value":"10.1016/J.ENDM.2009.11.036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5891093$F5BE51FB-E583-4915-BDF2-AB8838002B35","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54678a2badb2a3db188c9421043490b5b9f5ebb6","datavalue":{"value":{"entity-type":"item","numeric-id":5891606,"id":"Q5891606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e80cd34ab8226b733e591c58eadeb0bc726ee97","datavalue":{"value":{"amount":"+0.986749827861786","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":"Q5891093$44CF7A18-DF65-4AAF-A319-F0375B7AE4CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29a3f23b6baa2aece5297ffb61a6e967e4827ab2","datavalue":{"value":{"entity-type":"item","numeric-id":2918637,"id":"Q2918637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04c7799b9eceaee3076dcaf708e1558f528481da","datavalue":{"value":{"amount":"+0.8273751139640808","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":"Q5891093$01CD1E30-0FA6-4230-A4D2-2099069A097D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a1046d54a534ec41dcf6aec2baab7c9faa53275","datavalue":{"value":{"entity-type":"item","numeric-id":2492199,"id":"Q2492199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f66051740652bbfb164c0672e501dc03e54a6bb","datavalue":{"value":{"amount":"+0.8184762001037598","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":"Q5891093$58480E4E-C990-4954-8AC5-2070BE21AC56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b0df474e2c267a0fbc165fb3ca80339723ce767","datavalue":{"value":{"entity-type":"item","numeric-id":5896984,"id":"Q5896984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"771fd3c570e60f2d28ca086943122e5646d35b86","datavalue":{"value":{"amount":"+0.7937183380126953","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":"Q5891093$B4267250-5588-461A-8470-6A9CA343192F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef0550cdb404140ff4c89602a21a078e1c11a799","datavalue":{"value":{"entity-type":"item","numeric-id":4344207,"id":"Q4344207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c74de7cfd383565139433fb951eacd117885d164","datavalue":{"value":{"amount":"+0.7927010655403137","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":"Q5891093$E7D54DC9-526A-4881-99E4-5BB2F54F553B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5891093","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5891093"}}}}}