{"entities":{"Q3552503":{"pageid":5582407,"ns":120,"title":"Item:Q3552503","lastrevid":50961947,"modified":"2026-01-15T23:02:34Z","type":"item","id":"Q3552503","labels":{"en":{"language":"en","value":"Efficient graph packing via game colouring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5697165"}},"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":"Q3552503$3C855C78-0EB6-4A06-9E4E-C140137953E8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"414d07940e085564e35cbc2a43ca22aa393ec4d7","datavalue":{"value":{"text":"Efficient Graph Packing via Game Colouring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3552503$C21A0672-B9B2-4CCD-B399-12E9435F7815","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bfcec4510d2ec2c44b759099f736114bfd55cd4c","datavalue":{"value":"1197.05118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3552503$2F419675-3E00-4892-811D-94C47AEBDCE9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"37f987a548fbc4afdde9f9954e52f70f2cd1a84b","datavalue":{"value":"10.1017/S0963548309009973","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3552503$98023AE0-3AD1-48D0-9E25-63616CA40DC6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc98aa839a361f8a72b00376d60e99225cffa57","datavalue":{"value":{"entity-type":"item","numeric-id":2703019,"id":"Q2703019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3552503$E4B3F9E2-A110-429D-85AE-405FA1227A84","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2f02be9883d625fd3319136e8ae50da56a98c787","datavalue":{"value":{"time":"+2010-04-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3552503$C523BA29-457E-4E47-A96F-83797111E19F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3552503$7271619E-3C37-4C24-9A26-A711FDD0FA13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3552503$51018416-3C16-40F6-81BE-D9923A9D86E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1be7cda1f2fda1d13448035bf1c8e3fcef0c4ff8","datavalue":{"value":"05C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3552503$E3E17E6A-5FDB-410C-AD89-C2CECB8AF306","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3552503$C3C3748E-DD80-4C75-AA2E-575C6C4D59D9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"53aa9114e292c2568e336fbef6ffa2fdb16ad372","datavalue":{"value":"5697165","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3552503$6962A72A-D5C4-4370-9C4E-4731C9635E5B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c673080127e1d2f44f24cd80d57f7846b39549a8","datavalue":{"value":"graph packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3552503$AF2ABE77-45CD-4093-A74C-AEAD800EDF46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b58356a95df3f242ae3b708052bf1b5c9c07c266","datavalue":{"value":"game coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q3552503$576D359F-70D7-468A-9A4A-E549C0CCED60","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e8e4763e432b6ffd9ef1ff20256862696bdf24ca","datavalue":{"value":{"entity-type":"item","numeric-id":555495,"id":"Q555495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3552503$16068002-B2AD-4867-873D-1FB8EF077248","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a112fcddf40de3e0f26627c12549da4365ccc05","datavalue":{"value":{"entity-type":"item","numeric-id":214987,"id":"Q214987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3552503$8CAA5499-F857-4003-A612-87AE6C79BDDA","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":"Q3552503$0C03EF2F-1536-4C88-91E0-4EFC797539B4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e3e6b920b8d12814ba6232a346c9f7ab1c69bb5","datavalue":{"value":{"entity-type":"item","numeric-id":5704386,"id":"Q5704386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3552503$6A9096BE-2565-4BD6-8EA4-8C6E095F5ABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"406ed5fc1829b79c7d5ef3d8c3f7732bf2df0aae","datavalue":{"value":{"entity-type":"item","numeric-id":1846887,"id":"Q1846887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3552503$7F64442F-CEB2-46FA-9E77-EFF34533C798","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"417e3e4270539efa5622bd510a126741665c19b7","datavalue":{"value":{"entity-type":"item","numeric-id":3988839,"id":"Q3988839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3552503$E05733DE-3C7F-44EA-ACA9-0A537629B89F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d9134334b3799f11cac5c5b734a7df67539d640","datavalue":{"value":{"entity-type":"item","numeric-id":2464148,"id":"Q2464148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3552503$D37A7E50-58E3-4A96-8EA3-53152646C350","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"140390c19d1575566ae264cd7e84a3d158fc1aa0","datavalue":{"value":{"entity-type":"item","numeric-id":1974537,"id":"Q1974537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3552503$8F28DA86-1FB9-49A3-A6E1-9481AC630990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb6635157d46ee699421ac79239513d8a4715c8c","datavalue":{"value":{"entity-type":"item","numeric-id":754889,"id":"Q754889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3552503$C7CAE08B-E84C-40F1-BBF8-091034EBFD82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d639d539a34bd9f2eadace636bc10b6d7599ff3","datavalue":{"value":{"entity-type":"item","numeric-id":2426456,"id":"Q2426456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3552503$6FAAD6F3-2EF2-4548-BFB3-DA3BFA2EDD31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"766cf33726f83666c585f331e5fc3799c4ee3d4b","datavalue":{"value":{"entity-type":"item","numeric-id":2385133,"id":"Q2385133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3552503$9310D46C-B6CB-4B8C-BA35-504C2C293060","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74c25e4752494ba376f6774236f3dc27008b0ae4","datavalue":{"value":{"entity-type":"item","numeric-id":1826511,"id":"Q1826511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3552503$57D11A95-8B6A-41B1-975D-03489C7A8AB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d77ae356f89e295aa688367e7e2a1fb17f4b14d","datavalue":{"value":{"entity-type":"item","numeric-id":1396657,"id":"Q1396657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3552503$5649F824-DA2C-42FD-84F1-3A376ECCAF84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"941517d17c41c64f7b62f7eb9b2b332972f75dfc","datavalue":{"value":{"entity-type":"item","numeric-id":1297403,"id":"Q1297403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3552503$29947A4B-C73E-45E1-AFEA-E1D0E9094CB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"409d7ac03ed17c4cd615ff0f4eccd0622b423831","datavalue":{"value":{"entity-type":"item","numeric-id":798674,"id":"Q798674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3552503$998F198C-99A7-4A63-8B19-5CD535CC0770","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3413111f26c2d678b27e34447dbc7636ebebde7","datavalue":{"value":{"entity-type":"item","numeric-id":2277497,"id":"Q2277497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3552503$2E8FDDCA-34B9-40E8-909C-572B8F1737E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57416264e564fe89b8672fa62df1899ad726ddc6","datavalue":{"value":{"entity-type":"item","numeric-id":1569067,"id":"Q1569067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3552503$EDAA988E-F0FC-446E-AA72-55A09B9B0DBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c985a1346de2fa98038bd505c44c7b1129deaf3","datavalue":{"value":{"entity-type":"item","numeric-id":1250227,"id":"Q1250227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3552503$8E3B74E4-F4DD-4A44-ABB3-F04B62B1DC5B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3a880738923a2badce9aac9a249520cdd9438aa2","datavalue":{"value":"https://doi.org/10.1017/s0963548309009973","type":"string"},"datatype":"url"},"type":"statement","id":"Q3552503$665789EC-B446-4AE4-8DAF-17233E230501","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f2d04ac630e85b9c0e6c5f4dc63dd51c57502189","datavalue":{"value":"W1989513471","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3552503$DE352EEC-31D5-4872-B49E-80B69591FBA5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3332f73fbee4642eb83306bb4ddb5ce7e89cb53","datavalue":{"value":{"entity-type":"item","numeric-id":987545,"id":"Q987545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55321c133b10353625e64421b7b7e7144b177ca1","datavalue":{"value":{"amount":"+0.8010851144790649","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":"Q3552503$3548F4D7-EC38-46AF-8496-54993465D55F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7de1ab25960fa84eadb1f46c31cd1e3ae5fc3d5c","datavalue":{"value":{"entity-type":"item","numeric-id":2629291,"id":"Q2629291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f55c15b208bda155b8780ef98f280257569293af","datavalue":{"value":{"amount":"+0.7978261709213257","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":"Q3552503$20DDE0D0-AED4-440C-BD35-FBAC9D1605C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"389745372584584c481a141763b2eecbd88a6fb7","datavalue":{"value":{"entity-type":"item","numeric-id":5246081,"id":"Q5246081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb4a3de5363fa259c147227acbee737dd2fd08fd","datavalue":{"value":{"amount":"+0.795138418674469","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":"Q3552503$1BC8AAF8-5F73-40D4-9071-685DEF1D65E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a18d9df44705f778bc3de00e06e69fb724841488","datavalue":{"value":{"entity-type":"item","numeric-id":1850487,"id":"Q1850487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83d356df816ba268c7b88772b29a7d247433f17c","datavalue":{"value":{"amount":"+0.7918840646743774","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":"Q3552503$A77452EF-2829-4BD2-9273-0EBCFAFA22E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61ef504708e22453665d936a3b2542541a388fa8","datavalue":{"value":{"entity-type":"item","numeric-id":2464154,"id":"Q2464154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83d356df816ba268c7b88772b29a7d247433f17c","datavalue":{"value":{"amount":"+0.7918840646743774","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":"Q3552503$8CF050C7-5468-47B8-BCB2-E2003217AECC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3552503","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3552503"}}}}}