{"entities":{"Q1008738":{"pageid":1010586,"ns":120,"title":"Item:Q1008738","lastrevid":69585450,"modified":"2026-04-13T08:00:54Z","type":"item","id":"Q1008738","labels":{"en":{"language":"en","value":"Local edge colouring of Yao-like subgraphs of unit disk graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5534960"}},"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":"Q1008738$DCE9C661-C422-4D7F-B5A5-93133663BA3E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"342c0e0ae97e5d7a6f38633a5386df7aca2c8262","datavalue":{"value":{"text":"Local edge colouring of Yao-like subgraphs of unit disk graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1008738$0121427E-2B0B-44CC-8505-7CDE94E65BA1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"16007a088a034a3e41a7a6bfa3819cfd0a828eaa","datavalue":{"value":"1163.68032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1008738$D1DF2B2A-AB6D-4BB2-9A28-39C04FD23F90","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc6e1be8090e1bf9e3724ced36f209cc459d004c","datavalue":{"value":{"entity-type":"item","numeric-id":976760,"id":"Q976760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1008738$DAC84929-02D1-4697-9DBE-A1341D873F15","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1008738$5D791B3B-FE50-4EB9-8235-31BCE8C87884","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a8303ab87a8b8597819da0cd70e111e83cefc042","datavalue":{"value":{"time":"+2009-03-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1008738$90B8365C-DE00-4F3B-AF70-DE05BD95557E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1008738$23EBA7E5-11B1-4CDC-8D00-AC8EDBF4DA29","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"95bd99948ec0d6f98726761014a30584846b7e50","datavalue":{"value":"5534960","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1008738$301BBD84-84F3-44E2-8BBA-E567DE10D254","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e3d58b5f68ae7d6337620e7d25da0081273ed23","datavalue":{"value":"edge colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1008738$A4903646-F1B6-49C9-9D0A-C74C5D1850CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5275d8eb5844b28a3114b24364f6516be1bba999","datavalue":{"value":"geometric graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1008738$ECB74BA5-F0E4-4B9D-9953-73D39050FD2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd00c48d13560af13a3d1074cbfb041f87deec30","datavalue":{"value":"unit disk graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1008738$B3845216-74F4-468C-8C5D-2E87C7431BE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18a2acb37a4867b4e10c25dbf9b72e764582c9a3","datavalue":{"value":"local algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1008738$1B74E9A9-A560-4D88-8A2A-7E185AD6366C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86962b1fb80b93d0da20b5a6248b07cec4f72e04","datavalue":{"value":"location awareness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1008738$F69D9667-004D-4927-9643-7D5C2035EFB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ccc8c9ab3df474f2ca767b85047a6b5bfc402cf","datavalue":{"value":"wedge","type":"string"},"datatype":"string"},"type":"statement","id":"Q1008738$74277785-5341-4A0C-B375-6B21C6C416FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5fb1fa7152aa8099334345c67b59fa9a6764bf0b","datavalue":{"value":"wireless network","type":"string"},"datatype":"string"},"type":"statement","id":"Q1008738$888CD7E4-9E5F-44DD-BCD8-E674FD77584A","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":"Q1008738$A4FC90C2-A9B7-458C-B4EC-C59152E6CABB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ea817b0a20aac6bd349470b74699150490008cff","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2008.11.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q1008738$E9A91E3E-BAAB-4C13-A7E3-F89D9F953D2F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ca71b475fdb5975dd79e566e5e8fe5ffe1fb7be7","datavalue":{"value":"W2162312358","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1008738$72049A6C-5761-43AD-A302-217E1EE34E62","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"977501e84473d3b8eac589dc40a9fdf1de4328bf","datavalue":{"value":{"entity-type":"item","numeric-id":3525767,"id":"Q3525767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1008738$89577AD2-E1A0-405D-85D3-80FD5384FC65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f7eb309f58b39644df6e6530ed9d75edf5960d1","datavalue":{"value":{"entity-type":"item","numeric-id":3845890,"id":"Q3845890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1008738$CBE8906B-ED1F-4290-A065-BB6AEF2903E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"631200adace0f14c2f6d92fc47cb2d9f5d82cdbb","datavalue":{"value":{"entity-type":"item","numeric-id":3928241,"id":"Q3928241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1008738$ECA7C2FD-9EC2-4F19-8366-8258165E847C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d57e46e01efe174f4442a3ab06a06c52449a4f51","datavalue":{"value":{"entity-type":"item","numeric-id":5501366,"id":"Q5501366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1008738$9EDEDF55-7E8C-4EFE-87D2-473F1E350EFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"308b35a6a5b4ac526a39371e07d1ce2848ff196f","datavalue":{"value":{"entity-type":"item","numeric-id":3990110,"id":"Q3990110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1008738$0C1C5316-E470-4B36-9DE0-A388348A9DB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"408dd9c519dca26be20bfaf9ac6f97bf8229dc64","datavalue":{"value":{"entity-type":"item","numeric-id":4698229,"id":"Q4698229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1008738$8BF933F2-A378-4932-9C4F-37CF49DB17D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"880e822fa50e21657d9bdea9e9b17b630cc1c36e","datavalue":{"value":{"entity-type":"item","numeric-id":4504025,"id":"Q4504025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1008738$BA06ED64-CB06-4708-A3E7-104D342242D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9269260a9000e0548b0b4ce97f1386b296e719a3","datavalue":{"value":{"entity-type":"item","numeric-id":4862796,"id":"Q4862796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1008738$AA9C11B2-2CAA-48CD-9670-9DF4EC99B010","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"420d293aed2d3d9d502aa06a5f320db4d977f0c8","datavalue":{"value":{"entity-type":"item","numeric-id":4517129,"id":"Q4517129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1008738$58AB61C7-9077-48CA-AC3F-69AD9FE8F7B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a49d6af7b2df96ccb57b811f981edcbee6fa50fc","datavalue":{"value":{"entity-type":"item","numeric-id":3954830,"id":"Q3954830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1008738$F5DF0E82-AA32-4901-AE91-A6B7E67973C5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"41f163ab2cac70c51322e0363aaa214f1799c750","datavalue":{"value":"10.1016/J.TCS.2008.11.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1008738$4C8E4D96-0492-41D5-85F2-E1E5ACAC0843","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b0f62fb8d5d712217eb34716c52d3c354869a00","datavalue":{"value":{"entity-type":"item","numeric-id":5425970,"id":"Q5425970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"619e9bdecb669bdb9550f62b8314857aa048ee3a","datavalue":{"value":{"amount":"+0.9958280324935912","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":"Q1008738$6075BD8D-675C-41B2-9421-86D323652A3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acf604867abe9e91b496ab275bf42b9e5c28bd5a","datavalue":{"value":{"entity-type":"item","numeric-id":3502643,"id":"Q3502643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c041ab3242668c63ec8d0f856eab341381c20fb5","datavalue":{"value":{"amount":"+0.8220852613449097","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":"Q1008738$161A1798-577A-45E2-9660-60FEC72A21A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eef966b1eac34453612b2cb0274497aa62700953","datavalue":{"value":{"entity-type":"item","numeric-id":2430012,"id":"Q2430012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b719cdd99df0cb9a0b98a44ff1d533960f7477c","datavalue":{"value":{"amount":"+0.817667543888092","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":"Q1008738$C8F421B7-502F-4275-B312-2FBFD5E971A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ce7f8a37251cc27f13a787ab8d3953210fd7c99","datavalue":{"value":{"entity-type":"item","numeric-id":5189993,"id":"Q5189993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51fe74f2af272752d3c5509bebf594ad4ae72fa1","datavalue":{"value":{"amount":"+0.8074960112571716","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":"Q1008738$6B990591-E2C0-4949-B96B-D0EA55D113FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"476099fc53bfc6c9a2cdbecf9e0c832eeb07699f","datavalue":{"value":{"entity-type":"item","numeric-id":5851106,"id":"Q5851106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a32acd3d399ec39ae1a123d752c4b5b305e5c638","datavalue":{"value":{"amount":"+0.8067489862442017","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":"Q1008738$B8AC9EC8-5C7C-4613-8C62-8E660D3ACCA6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Local edge colouring of Yao-like subgraphs of unit disk graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Local_edge_colouring_of_Yao-like_subgraphs_of_unit_disk_graphs"}}}}}