{"entities":{"Q4568089":{"pageid":6597678,"ns":120,"title":"Item:Q4568089","lastrevid":53118716,"modified":"2026-01-24T06:20:01Z","type":"item","id":"Q4568089","labels":{"en":{"language":"en","value":"Online coloring and \\(L(2,1)\\)-labeling of unit disk intersection graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6890187"}},"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":"Q4568089$6E3BB3E8-4EC8-421D-B857-27F0E364E467","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c7eeef18958c8bae46bb391d4469e886f7515f71","datavalue":{"value":{"text":"Online Coloring and $L(2,1)$-Labeling of Unit Disk Intersection Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4568089$09C7AB63-B330-406D-9EB7-D2A9832390E8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"294c05821a9a48c0985a775ce0403bf31d781852","datavalue":{"value":"1395.68341","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4568089$AC2B6E61-5FD2-48DC-B936-8FB3350613BD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dcde13fa177bf37899bafc4a78a697249f93f7bb","datavalue":{"value":"10.1137/16M1097821","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4568089$C814112A-F28C-4A16-BC59-CE39A5B57374","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d4c6244926a90b8edb4ae341f87abae3123d66ae","datavalue":{"value":{"entity-type":"item","numeric-id":282743,"id":"Q282743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4568089$E57A679D-D7F0-4E32-938B-3D40EA24B485","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f04fa19c2b8e8035a111d77d70f9134fd5fde43","datavalue":{"value":{"entity-type":"item","numeric-id":322248,"id":"Q322248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4568089$77F6CFEE-E29C-4135-AB86-79A6B27BD45D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6bc5bf07242b72b8c3428d0f5072f63c93bf324d","datavalue":{"value":{"entity-type":"item","numeric-id":282744,"id":"Q282744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4568089$048D3A15-176B-49D7-BC9D-0F61E088C771","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e9273ae4b74d03f49143c0e32ecc8970d7b5c8a","datavalue":{"value":{"entity-type":"item","numeric-id":249554,"id":"Q249554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4568089$0EE72A67-B9FA-4187-9569-2EB7D2252CFA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4568089$3A24AE45-474F-4378-BACC-BF7F834E1724","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"16a246fdb3971248251b165b2ca17532d275c71d","datavalue":{"value":{"time":"+2018-06-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4568089$BC173A2F-58B1-4A60-96DE-9839C573B233","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4568089$7F9A66BE-E773-43E7-8CE9-11D7958B3040","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4568089$84E5B89F-CB6A-43A9-BD1D-4B47AE3C614C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4568089$B42E0AC6-0136-4AFA-8427-374A07DD0CBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4568089$60F9F9E7-60EB-48A3-9AED-176CA56476AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4568089$23EACB92-3448-402F-B058-4260F4C5E3AC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"69e75327e67ba512035402632c4920273dc30d57","datavalue":{"value":"6890187","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4568089$D83FF3A8-CD3F-4BDC-9674-78976A81E6CA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2e56551da84370e8e5da0df37c0f36c47b94d2c","datavalue":{"value":"unit disk intersection graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4568089$065B5B05-74E7-4E89-BAA9-FF70EB268873","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0fca5ac8cddc8f74e7908fc7842929c55342241","datavalue":{"value":"online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4568089$A4123853-73B4-45D3-8861-BE9980422874","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999a30face15aad7449f079f4627b1e5e0eb2bc","datavalue":{"value":"coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q4568089$1F632DDC-5D7A-4680-A2E1-4CD030BD1FCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81f2e1dbd45920f6dd758254e3282d5ec28eb071","datavalue":{"value":"\\(L(2,1)\\)-labeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q4568089$F31BB0A1-220B-4C4B-90E2-112A215B9F28","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":"Q4568089$376714C6-09F9-4F8B-BDC9-E50C9AFC235A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"e25ff67b9df3e742ef6dc724c4da4b8d8a9ed5cd","datavalue":{"value":"Q62595888","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4568089$C57F0B0C-AF25-477F-8A5F-B361AE324289","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"59bacccfe65625085ab33c637bbda9c5b80666c7","datavalue":{"value":{"entity-type":"item","numeric-id":4470433,"id":"Q4470433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4568089$5BA8FC57-16CE-47BB-87DB-538C413A81D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a64c66f84ef3d614c129d9701b7e0cb0d4d62295","datavalue":{"value":{"entity-type":"item","numeric-id":4223058,"id":"Q4223058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4568089$851222D2-1E63-4CCC-9C62-FB9AE6275D42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4a381dce4100bafc346fa18a9f4f26641825a6e","datavalue":{"value":{"entity-type":"item","numeric-id":1384186,"id":"Q1384186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4568089$6F29C10D-910E-4277-942C-7AB760178913","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a026cd0f4b7a301bb63b3a31e47f3cb40412d167","datavalue":{"value":{"entity-type":"item","numeric-id":4881295,"id":"Q4881295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4568089$4A2D83F8-8741-4F0D-88CD-E517BEB74EFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f380170dd9de5e69fb40eb46470ac085e19dc87a","datavalue":{"value":{"entity-type":"item","numeric-id":1174134,"id":"Q1174134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4568089$D3C9894E-9FFC-4488-8641-B1935810C8E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44b18105af2c4b179a2f36302883a08e4d6d48e8","datavalue":{"value":{"entity-type":"item","numeric-id":1764171,"id":"Q1764171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4568089$B6FC8675-8542-464E-AEAF-22270572FCC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6487a644e0173ed324c2027bd7d2ea4bd8c0b77a","datavalue":{"value":{"entity-type":"item","numeric-id":703553,"id":"Q703553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4568089$89D61070-582E-43EB-878D-D4F9EBDCEB52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78efd352a8e7eeb19505a45855f67e95c0171597","datavalue":{"value":{"entity-type":"item","numeric-id":4944992,"id":"Q4944992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4568089$27908DBC-5D3E-4A84-A868-EB1ADD72D4F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a359527ed469944dfb2b879452c1c42adfdac53","datavalue":{"value":{"entity-type":"item","numeric-id":4879166,"id":"Q4879166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4568089$C50B2119-884F-441C-AAA0-F944E8A84D23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f83670d3dae33fccfcb8ba16f3f71edad4b3bbed","datavalue":{"value":{"entity-type":"item","numeric-id":2476282,"id":"Q2476282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4568089$A135873D-65DC-497D-96C6-65A5DE383399","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4e9c7040a510a4a56a7f3a400944ca0685c5831","datavalue":{"value":{"entity-type":"item","numeric-id":4242956,"id":"Q4242956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4568089$98110535-D314-4E22-AF16-15DE1DE02A10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0a876e959b6e1cf5ba72cd222f33874a5f0081e","datavalue":{"value":{"entity-type":"item","numeric-id":1386337,"id":"Q1386337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4568089$A97D6FE1-E575-4A0B-9E28-9C0D79FEA225","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a415e76a6c4dfffab8c5043c692bae1e05da99b","datavalue":{"value":{"entity-type":"item","numeric-id":4030197,"id":"Q4030197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4568089$71DA6A77-2B41-46BC-ABCF-1BB21D61BBEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a81a47b1ebf32f3a61348c1f7e953b417d92977e","datavalue":{"value":{"entity-type":"item","numeric-id":282745,"id":"Q282745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4568089$DBA566FE-6602-4D36-A18D-77E0E84B24A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b686b6561b404abd99050b38d4f468b71b973a86","datavalue":{"value":{"entity-type":"item","numeric-id":3950561,"id":"Q3950561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4568089$6D0F1443-180C-4726-8F2B-8DC6CAEDA42E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d140d5d2259a2b476ee1010dba35df17b7d3a11","datavalue":{"value":{"entity-type":"item","numeric-id":4443099,"id":"Q4443099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4568089$29992FBC-78E6-4972-A20D-831B13201EC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2df50d8783feded12a64b982501eff223d28a73c","datavalue":{"value":{"entity-type":"item","numeric-id":4231782,"id":"Q4231782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4568089$3267406A-0F23-4308-AD0E-C4FE548C8AA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1570efa40ac4531a54365d92d0378cdf9264a7c6","datavalue":{"value":{"entity-type":"item","numeric-id":4540061,"id":"Q4540061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4568089$7E2DD4F0-0C3B-4A50-A0C8-E589C633660B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e6e0627601eb678357cd6a182e4c3a611cabaca","datavalue":{"value":{"entity-type":"item","numeric-id":1182897,"id":"Q1182897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4568089$3B1BB3AA-92A0-47E9-937E-C2AD37B3C409","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c069f30e8731888714cfd3a0ca225ecbd681312","datavalue":{"value":{"entity-type":"item","numeric-id":3064182,"id":"Q3064182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4568089$F6B85A19-2084-47F8-832B-0C5DC8C9A92F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"345afb3e6719e090a80a75d1d4d7f88409a09678","datavalue":{"value":{"entity-type":"item","numeric-id":1003574,"id":"Q1003574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4568089$6AF0FCD7-F368-4405-9834-63EE1CBB51EC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"40428f3c0c891c26ffdf83cec9c6aeb93df432a5","datavalue":{"value":"https://doi.org/10.1137/16m1097821","type":"string"},"datatype":"url"},"type":"statement","id":"Q4568089$2A6C62E7-A19D-42CA-AFEF-1BEFF8984DD4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"13531d091ce4b81a28cc9ea744a1dcc69ac57c14","datavalue":{"value":"W2808443712","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4568089$7EBBCE1C-0B2C-483A-AD7A-B21362AC3E01","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c39c5ae8424b81b7d9e45a922259fee93a62b5a","datavalue":{"value":{"entity-type":"item","numeric-id":1862127,"id":"Q1862127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b76e18aa0fab2847ba00b645f804065e0fc12f86","datavalue":{"value":{"amount":"+0.8290472626686096","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":"Q4568089$8CE39DED-494C-47ED-BDBC-947E8CD92429","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7e5645094fba612ac57bf258ea8121097a81ade","datavalue":{"value":{"entity-type":"item","numeric-id":2306585,"id":"Q2306585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cedbfec8ad368f5d25e3793a1fc6c5bf2a3c0d7e","datavalue":{"value":{"amount":"+0.8202112317085266","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":"Q4568089$C26D2021-D0FF-469F-9C57-B52365D70335","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d357b7f55e9d6b3e22fb34b49dea613c355b168f","datavalue":{"value":{"entity-type":"item","numeric-id":2206246,"id":"Q2206246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7c553ca9ba212aa7cf168ee56eebcccd4ec70c1","datavalue":{"value":{"amount":"+0.8148447275161743","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":"Q4568089$F2A3BB12-F6BF-4CC5-BC43-A4CDADAFDFA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1e69311a6eb0d87d4593885145084cdb3c3df42","datavalue":{"value":{"entity-type":"item","numeric-id":5450806,"id":"Q5450806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f6e8015b729dee76eca4a2aa1ab82d9b4edea5f","datavalue":{"value":{"amount":"+0.8049719333648682","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":"Q4568089$898E3FF7-D669-4BC0-B46C-922E9FD392F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d615a46ea4e6fb8eb77ad2cb7f73b017a75f7a9","datavalue":{"value":{"entity-type":"item","numeric-id":5710098,"id":"Q5710098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"895b2c86c4e526123b3e18c864d28061286300ed","datavalue":{"value":{"amount":"+0.8036882877349854","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":"Q4568089$8CB62AB8-E493-4A5E-AF5C-22D5FF974A88","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4568089","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4568089"}}}}}