{"entities":{"Q443903":{"pageid":445670,"ns":120,"title":"Item:Q443903","lastrevid":51527042,"modified":"2026-01-18T15:45:41Z","type":"item","id":"Q443903","labels":{"en":{"language":"en","value":"Conflict-free coloring for rectangle ranges using \\(O(n ^{.382})\\) colors"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6065206"}},"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":"Q443903$F0CACB6A-0067-47EC-9834-C6E2B62F6638","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"35effbef3afcaa32914c55fd47857bec0aa0d127","datavalue":{"value":{"text":"Conflict-free coloring for rectangle ranges using \\(O(n ^{.382})\\) colors","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q443903$9C57530B-CCA9-49AB-9C54-EF8071135E4A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"950a7ed4c37272578a27e2565491b972649e21aa","datavalue":{"value":"1246.68167","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q443903$B76159FD-98EC-4E33-9601-09B6FB28A6C6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5fa89723e65d94ac908d9add526c47d45ebd24d","datavalue":{"value":{"entity-type":"item","numeric-id":443901,"id":"Q443901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443903$CB12105A-E85A-4ACC-9BF3-E5D73A214C99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"afea361092f21b3331927b07957b0a43e58bc1be","datavalue":{"value":{"entity-type":"item","numeric-id":396470,"id":"Q396470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443903$5C8BF2CE-0FC6-4496-B6FA-D8B1EA9E7606","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8353e036d7c7c3a124e51c0b0df2d09f1d943a23","datavalue":{"value":{"entity-type":"item","numeric-id":265722,"id":"Q265722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443903$8D391901-324F-4624-B66B-FEB5AC40FC6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5fefe00fe11451201e2007cb77a6995a7eff3756","datavalue":{"value":{"entity-type":"item","numeric-id":835214,"id":"Q835214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443903$8293490E-3589-4C07-AEDE-45A5D9ACB18F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b6f367138a9ac2b85113cfed5a6fd5bedcc8944c","datavalue":{"value":{"entity-type":"item","numeric-id":178842,"id":"Q178842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443903$1B786359-1647-4840-AE5C-14919802B13C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8ebe7fa7a2c02a55022632020f273bc460922804","datavalue":{"value":{"time":"+2012-08-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q443903$05376254-54E2-4AE2-929E-010D48A06E76","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q443903$BE89CD59-AD5B-4B59-B7E6-43167C6F9F4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q443903$0A6B067F-13B3-4956-A3ED-83BF6CE50A13","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5207325c1e05748fc25f86d32b5b0c8c4f339df6","datavalue":{"value":"6065206","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q443903$F86B7642-3082-4F62-8A5F-FA6FD58AEE01","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"28c73abe59f00d5ce68b9fafd242e5d75a43301c","datavalue":{"value":"frequency assignment in wireless networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q443903$8EF73A7F-70BD-47FA-88F0-43FAE7C3BA1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4414d5875e74c5365f9954a1069fd589a037977","datavalue":{"value":"conflict-free coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q443903$BC16259E-8A5E-40F7-B45D-43C35F25E26E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"195ce9b2ad3290d1fc79f97c35c88235f275816a","datavalue":{"value":"axis-parallel rectangles","type":"string"},"datatype":"string"},"type":"statement","id":"Q443903$5687521B-E2FC-4F39-8B40-BB3F3FAF9227","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d496cdfc6615a4fc287a6fe4d4efb354fa586884","datavalue":{"value":"boundary sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q443903$C1BA29ED-5B62-4BF3-816E-6DB267E1E61C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca08d36c246e410626ebc22fb0b2cfee34f49f6c","datavalue":{"value":"monotone sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q443903$44F8E8AD-9300-4F23-8433-480B425E34E8","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":"Q443903$CE5DCBCC-374A-48B7-8BB1-5D5A9D0B0B8E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0f01731edd948bb7fb66d8d0806c4a68ca6b2bdb","datavalue":{"value":"https://doi.org/10.1007/s00454-012-9425-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q443903$2F57EF8B-06E2-4C53-A0AE-97CE0B188BBE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1c1b711bfa37cf6f7cf0f33108c33e74f246661b","datavalue":{"value":"W1984121377","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q443903$855C739D-8C5D-428A-9760-8A230FFCF8FC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"92a8b03722c2c44cdc28b3e047af5bf4cd35a4e9","datavalue":{"value":{"entity-type":"item","numeric-id":1569053,"id":"Q1569053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443903$31E8DE08-5FA2-4DCF-89E7-E289672CDED6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e214841632f0e71bd0d860ac2ddcd2fe0bb02f4","datavalue":{"value":{"entity-type":"item","numeric-id":3601520,"id":"Q3601520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443903$CC7F0DBD-0DBD-47A9-A5C9-35B748ABA6F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33557b578c32ead40b9747b8ec2d14e7ae38023a","datavalue":{"value":{"entity-type":"item","numeric-id":3601521,"id":"Q3601521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443903$8EEE05C1-9E30-4CC2-B8F3-56C5832253F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f527f3eda9a1031ecfe8fdcf876130f7eb6c4f0","datavalue":{"value":{"entity-type":"item","numeric-id":4962782,"id":"Q4962782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443903$66F4F91A-03D4-495D-A385-505790ED23AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5267c0ebb1b946fa876d99eb53e650e48372fa43","datavalue":{"value":{"entity-type":"item","numeric-id":3608310,"id":"Q3608310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443903$25C5570A-C724-4174-A6EF-E03ACE4840F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a243d02b8f22d972ab84cddd41f078e6477d11c","datavalue":{"value":{"entity-type":"item","numeric-id":5449804,"id":"Q5449804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443903$BAE6C95E-FF61-45F6-8B9E-57AEA43E9F1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b21ba5186d5f01f383592e0a7554c9e4879c41d","datavalue":{"value":{"entity-type":"item","numeric-id":4441902,"id":"Q4441902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443903$BB7F03F7-145F-47BA-92B7-15BB1D358916","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11f8f089ae93ff9bd4248178f054f29ba6ee463a","datavalue":{"value":{"entity-type":"item","numeric-id":2921711,"id":"Q2921711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443903$FFA94602-8C93-4A37-8CE5-A215E9CEA2B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92c089407b132c64a5348736d133605b18a5110b","datavalue":{"value":{"entity-type":"item","numeric-id":2486862,"id":"Q2486862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443903$3AA3337F-6F9F-4656-AE12-EB4D4BD6ABD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fe359cebc068d6771dec856e49209a1831fddb3","datavalue":{"value":{"entity-type":"item","numeric-id":4337636,"id":"Q4337636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443903$FFBC0E9B-D338-4B0D-AF1D-165E58C6816C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11088fe83ffd75eda660dd740c65b2afd7a285ec","datavalue":{"value":{"entity-type":"item","numeric-id":5692720,"id":"Q5692720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443903$5D91895D-4EB3-4E9B-B34C-B1787DF477EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71c7dccba7f0e3fb5351f7d28f555ebd6fb82b18","datavalue":{"value":{"entity-type":"item","numeric-id":3581577,"id":"Q3581577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443903$4E0F73D2-B90D-408A-9CB1-205EA6AC5533","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95742591203e2bbcddcfa4e5a990241ca1e71fd2","datavalue":{"value":{"entity-type":"item","numeric-id":5258999,"id":"Q5258999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443903$FCE05EF6-1E38-4715-BA7E-BC3328FD5AD5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7228e388914f2ec2604da542a5136932f6feb0d1","datavalue":{"value":"10.1007/S00454-012-9425-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q443903$4FFCEF67-3195-4FD1-903F-A1B32518A52C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03ed9f01d211eae1e53ef08bba4066426014459c","datavalue":{"value":{"entity-type":"item","numeric-id":5449804,"id":"Q5449804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bebfcd5f730f03c1c0c1b94f96dfe2b5cce8faa6","datavalue":{"value":{"amount":"+0.9131109714508056","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":"Q443903$3CCB90AD-898F-498A-A97E-45C1E6270771","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88b6c54e4c91c0e0c82b233afb8bc7fa38bd7f35","datavalue":{"value":{"entity-type":"item","numeric-id":5361612,"id":"Q5361612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b890d487aa3ea8726a24d6baceae357aa85b5494","datavalue":{"value":{"amount":"+0.8878611922264099","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":"Q443903$42AD7CF6-231A-420F-BBD1-39A502A54EEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6d08a7b5795936ebe2e54e536da775d5a0bfd76","datavalue":{"value":{"entity-type":"item","numeric-id":2874591,"id":"Q2874591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55d41488f9406f18e19073c1562cbecfc2af890e","datavalue":{"value":{"amount":"+0.8760607242584229","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":"Q443903$9168F638-8B37-485F-9A7E-C75BC53A992A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23d041bb4f3e0b4ba7388611872329fbf62958a4","datavalue":{"value":{"entity-type":"item","numeric-id":4441902,"id":"Q4441902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4da402f6880c171baf8d6b8415c15081938ea31e","datavalue":{"value":{"amount":"+0.8758714199066162","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":"Q443903$F6D5CAE6-AC26-44F4-9AE1-A7B19EFA7006","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a74c602db1d451461984413d08fe4e4bf366d266","datavalue":{"value":{"entity-type":"item","numeric-id":5692720,"id":"Q5692720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c87c558eb353545e6a22845c744074b1ef62d7d8","datavalue":{"value":{"amount":"+0.8494173884391785","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":"Q443903$EAD79C89-863E-47F5-B2C1-344F60EA98A7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:443903","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:443903"}}}}}