{"entities":{"Q3088272":{"pageid":3098987,"ns":120,"title":"Item:Q3088272","lastrevid":58110708,"modified":"2026-04-03T20:36:20Z","type":"item","id":"Q3088272","labels":{"en":{"language":"en","value":"Data reduction for graph coloring problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5940766"}},"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":"Q3088272$7ED0A581-E998-44A5-87E5-DF131931986E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d95fa3f6a7027fd590dc6b67f77843db2605a7b6","datavalue":{"value":{"text":"Data Reduction for Graph Coloring Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3088272$C4264918-1D84-4E7F-A380-A387804D899B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a20eeda7ccab8adffa0e31b4719586160614f13e","datavalue":{"value":"1342.68167","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088272$A69A9970-353F-4B9F-8205-466BC3B116DF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"36284192035f03e8b60e1565138e1e8497b09f56","datavalue":{"value":"10.1007/978-3-642-22953-4_8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088272$5B895A0F-0EDC-4556-8E3D-0D48C1556278","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d978dbd306dcb2b0e214f67531547820a5423530","datavalue":{"value":{"entity-type":"item","numeric-id":372969,"id":"Q372969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088272$25F34AF1-7B04-49DA-897F-C8E6BB9E1DDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ab15b92ce44947a31e3823296e451740e14111b","datavalue":{"value":{"entity-type":"item","numeric-id":269480,"id":"Q269480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088272$70734D26-FB87-48E2-9329-D712CBAFE9F6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d5f933ea207a65c750dcb31f616ab3a85677a7f1","datavalue":{"value":{"entity-type":"item","numeric-id":2842766,"id":"Q2842766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088272$317BF4C5-5DC4-45CE-AF5A-E3B32BE7E1DE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c9973b58de11bddbd329b1cc3e6e49b7db7b7641","datavalue":{"value":{"time":"+2011-08-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":"Q3088272$BCC26D1D-AD04-47B2-8F18-A860885DED7D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"de9ea467e3bd285f31ab35b258f6a6d8b8f6025b","datavalue":{"value":"https://arxiv.org/abs/1104.4229","type":"string"},"datatype":"url"},"type":"statement","id":"Q3088272$194AF0DA-19A9-495F-8B5F-D81DEBAEE187","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088272$263797B3-0B04-4750-806A-DFF8874A8BC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088272$E9F8BCC1-DF68-49C2-97CA-0A528F968645","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b3fd4d374ed2f653f95187ac51be340da68681d9","datavalue":{"value":"5940766","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088272$3E27C659-E89C-4153-882C-C400C21C9FDE","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":"Q3088272$EEC5625E-D2E2-4B9F-AD28-0D802A49BA5E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ee42a9ff594e39a464ac58472da410f2dd4c1cbd","datavalue":{"value":"W2962964261","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088272$0CE96E34-A691-40E4-AAEC-16EC8BF4A74B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"41b19a3632c2026e90215c41118dbb16f94a23ae","datavalue":{"value":{"entity-type":"item","numeric-id":1034099,"id":"Q1034099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088272$C925F7AB-C3C9-414B-9F8C-241B7B48C138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b5e739f40a0aca409691fe622022d50e4df7985","datavalue":{"value":{"entity-type":"item","numeric-id":3113681,"id":"Q3113681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088272$A66E1E13-5CF4-45B4-8FDE-36B2937C7E9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b96967c62a7a6d504927602aabf782afe843da41","datavalue":{"value":{"entity-type":"item","numeric-id":1343141,"id":"Q1343141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088272$69965269-26C0-449A-8EDA-3449E048DAE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48057e9566fc364d614321d8f1047f2172f358c5","datavalue":{"value":{"entity-type":"item","numeric-id":3639278,"id":"Q3639278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088272$46077E4E-466C-45D1-ABCC-9774FA35F822","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088272$81AB9D93-4298-4530-B57B-CAE75C127AF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34d0d6e37923d2dbd35684b75fba404eaf1c573c","datavalue":{"value":{"entity-type":"item","numeric-id":1811065,"id":"Q1811065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088272$540CE988-0885-4F50-B098-523C8B83F1EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e02730beba3cb19877504de614cde2f9e297a89","datavalue":{"value":{"entity-type":"item","numeric-id":5710807,"id":"Q5710807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088272$617605B9-22BD-487F-8659-88C86578398F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98dfda6d0bed55552f3dfb3b98597b5b7391306d","datavalue":{"value":{"entity-type":"item","numeric-id":2875151,"id":"Q2875151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088272$66F588A2-E253-4800-854E-3848A93AFD94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eca450605067885de5aafa79be24b36958121ab2","datavalue":{"value":{"entity-type":"item","numeric-id":627124,"id":"Q627124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088272$17E5041F-4DD8-4B89-A847-85B560C3ED33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efc3f29c25f5e58b4a640ecfc2343a15a0987ea4","datavalue":{"value":{"entity-type":"item","numeric-id":733736,"id":"Q733736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088272$A501E7C4-1E76-41D9-8632-CA554037F2FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17516353d4ebab869a9cafaf45263b608793d9ba","datavalue":{"value":{"entity-type":"item","numeric-id":3630207,"id":"Q3630207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088272$095171A9-9BE1-46D6-8DC0-A3D18615FF66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b51df93be44fdffa7ae8cc79d506950a6a12759","datavalue":{"value":{"entity-type":"item","numeric-id":3053155,"id":"Q3053155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088272$F7154AD9-9AC4-401F-B81D-9E561CD084DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ff600c639285bb06593ca61942b0f485ac06878","datavalue":{"value":{"entity-type":"item","numeric-id":1202183,"id":"Q1202183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088272$713B99AD-3A4E-4279-B316-4AC05A5F588C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"810fd930fc11626d93a0a68567d197bf1d8a98fb","datavalue":{"value":{"entity-type":"item","numeric-id":1861574,"id":"Q1861574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088272$A92EDE16-B3A5-4C56-9E06-4CFF845A712A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"920815abd7f8c7e0d9144731327c013953758a9e","datavalue":{"value":{"entity-type":"item","numeric-id":4838453,"id":"Q4838453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088272$7ED1D32C-14E7-4FED-B9E2-828BA1B06814","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5762d647bad67eb99de6bbf40a6d31cb9ada3a18","datavalue":{"value":{"entity-type":"item","numeric-id":5365080,"id":"Q5365080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088272$2B6B18FB-42ED-476E-8AB0-391237041F9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72cdaba6e45525294942a4352c5153d254971334","datavalue":{"value":{"entity-type":"item","numeric-id":820152,"id":"Q820152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088272$DA647BC7-09C2-4A2E-89FB-3758E7458794","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2c46d174fe3eb33308e3f99a1bc80cf6ecc95eb","datavalue":{"value":{"entity-type":"item","numeric-id":4210665,"id":"Q4210665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088272$F3F5F65A-6BDD-488B-A94F-88F62A86D48F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ef86d27229f88234625ab5cf631770a7bacc164","datavalue":{"value":{"entity-type":"item","numeric-id":794427,"id":"Q794427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088272$63619FC8-3344-41D1-A542-8183D68FCA29","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de976b3945bf0aa0bea51bcf35bcac47cf6d93f0","datavalue":{"value":{"entity-type":"item","numeric-id":393081,"id":"Q393081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"130fe63cae3e5330d2c44c766c5ce5e7491e7703","datavalue":{"value":{"amount":"+0.9796137809753418","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":"Q3088272$54DA8F0D-4E73-4551-A17A-BB9339E97CDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4c271a96628d474da1fd4944da0762e7202ec09","datavalue":{"value":{"entity-type":"item","numeric-id":5111881,"id":"Q5111881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c928ea2acb4ca0c5b64e3b26a10b4bbb7dc5c394","datavalue":{"value":{"amount":"+0.8760055303573608","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":"Q3088272$E863B956-63C2-4FC6-A034-9E2C4B4C679D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8258bf742b564c6937af77b05689b2d7d502437","datavalue":{"value":{"entity-type":"item","numeric-id":2272594,"id":"Q2272594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f665bd03c13a18829c62a30a02551b912239ea73","datavalue":{"value":{"amount":"+0.8753756880760193","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":"Q3088272$FDFF54FA-A8DA-46C6-B6F6-B23F38CA5117","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f85d1d5d6f0a162158023fc8714dfbb331ea6af1","datavalue":{"value":{"entity-type":"item","numeric-id":5710807,"id":"Q5710807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d8dce95b712774dcfec08fa3c46006a773f4856","datavalue":{"value":{"amount":"+0.7990366220474243","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":"Q3088272$FE82371C-E508-4808-9816-CAA435AB4303","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6a36ccec17b1eb71a3b51beab74d12e1f05e47c","datavalue":{"value":{"entity-type":"item","numeric-id":1811065,"id":"Q1811065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4738df3d0a0a50fccdce48115cd017eafac5d3f1","datavalue":{"value":{"amount":"+0.7966415286064148","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":"Q3088272$3E023CF6-B437-4772-A610-44A4B6DF5DFF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3088272","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3088272"}}}}}