{"entities":{"Q6069154":{"pageid":13203462,"ns":120,"title":"Item:Q6069154","lastrevid":55513153,"modified":"2026-02-17T18:00:21Z","type":"item","id":"Q6069154","labels":{"en":{"language":"en","value":"An 8-approximation algorithm for \\(L(2 ,1)\\)-labeling of unit disk graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7764548"}},"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":"Q6069154$8598F028-FE8A-437A-8EB2-AEFB8754C5D9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"01fb9e18ec65db31347c71cdf0ac42d20010f055","datavalue":{"value":{"text":"An 8-approximation algorithm for \\(L(2 ,1)\\)-labeling of unit disk graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6069154$B10F57B6-7C97-48D8-93C5-825AE69D7AB1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4bf735f9962b987bbcea3bf8496ceb88e6636f58","datavalue":{"value":"1526.05121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6069154$60B84A5C-A297-41F6-BBD3-99BF5C631CCB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b52eb80f6d21391f8a1b555e63ee23cd627facf8","datavalue":{"value":{"entity-type":"item","numeric-id":260259,"id":"Q260259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6069154$3CADE713-EBF6-4747-8C45-A3CF7F8FF94F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"41366415a222ec601121221d4dd398e063dd87a7","datavalue":{"value":{"entity-type":"item","numeric-id":2206245,"id":"Q2206245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6069154$5382A992-C995-4F57-A0BF-F923B5F59CA2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6069154$423CBB14-C8B6-4BFD-8E62-7BAF3F949180","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"42ed0c57ac390f46a926333fbce8dfcfda708bf7","datavalue":{"value":{"time":"+2023-11-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":"Q6069154$C8AC045D-0124-4FDA-A2B1-0584EA85AE5D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6069154$F4E2655D-AA34-4BC5-BBAC-1E66079617F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6069154$71E046AC-4AE5-44C5-A405-F63942E79216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6069154$3D957299-6E9F-49AD-BC61-67A56288AF5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6069154$E219D15E-BB56-42E7-B9D4-8D1EDE3DF5D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6069154$B871F081-F976-47C0-B990-8A1D95907477","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"759d2eaa4f12a3c85c47669a388212cc0696fa1d","datavalue":{"value":"7764548","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6069154$DAAC71FF-5525-4ACE-BA26-EC9703F6AD34","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"42b2d203a923e4f00f7754727622656721f971c2","datavalue":{"value":"frequency/channel assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q6069154$A0651D9A-FC55-46E9-B250-527679CE999C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a38b11968d7cb86be0842b661cd5bdd713115f5","datavalue":{"value":"graph algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6069154$F32360B0-B1AB-4EDC-A066-E18571A12516","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7e7165951b4419a879a80e6b7a1cdc05f722452","datavalue":{"value":"distance-constrained labeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q6069154$75728932-29D3-47EE-833E-B97BD39404F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aafcba496337b287750a0bc4052844745a835f8e","datavalue":{"value":"\\(L(2, 1)\\)-labeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q6069154$91D4F537-A0DA-4AE2-829A-810903C21BDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6069154$44B47D42-E64A-4BF3-B6CF-E7BE50E3B21C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfa4ce6cfbd5e618995529bd1343a4a7f34072a4","datavalue":{"value":"unit disk graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6069154$8DC379F4-08D8-413E-8DA3-8AFA0F1F15D3","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":"Q6069154$5A85B120-E24A-4ED6-97F2-453423F16EBF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"df024413211a0a5691c08f586343a6ccc67e6dfe","datavalue":{"value":"https://doi.org/10.1016/j.dam.2023.07.012","type":"string"},"datatype":"url"},"type":"statement","id":"Q6069154$449E61AB-83D5-482E-B07D-CA0621AF58F5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"66bc7ec74deaa24866276af60d1114133067e99d","datavalue":{"value":"W4386061827","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6069154$504AF482-5140-4983-ABCB-3FBD55709D82","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":"Q6069154$93B21F4E-BF82-4F2C-9012-44F16535E88C","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":"Q6069154$43D0A329-A1A1-46D9-98CD-7CB0291075B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38cf9d079bd5fe64fef30b4581e169f5c5fc90cd","datavalue":{"value":{"entity-type":"item","numeric-id":1881282,"id":"Q1881282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6069154$088B0776-47D1-4176-ABBD-479430FE9555","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":"Q6069154$8251A3D3-1C27-4AEC-AED2-919CF34DBFB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9ce088e86d4d0e705a1f1203bfbea8531d1d3b8","datavalue":{"value":{"entity-type":"item","numeric-id":2306585,"id":"Q2306585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6069154$C43E557E-D287-4E6C-AAE4-6EBFDC20BB28","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":"Q6069154$33A787F6-C94A-4527-925D-09D2F8EFAFCE","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":"Q6069154$1C3F05A1-8BC8-4821-A5A6-F868D238E128","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a990f583410535f69afc17385c6e5faa94f1593","datavalue":{"value":{"entity-type":"item","numeric-id":5716789,"id":"Q5716789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6069154$7C837351-0207-4B36-BB15-2097AF7826D0","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":"Q6069154$BFACBC02-1151-44EC-8D55-358854AB31C4","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":"Q6069154$305AB8C0-12AA-4A9E-85DE-85A5DC5A7885","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e7ebe5bc0bdc8dcc852303bb0c68c66f87ed642","datavalue":{"value":{"entity-type":"item","numeric-id":2375957,"id":"Q2375957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6069154$86C59E2C-6003-4A4C-8530-33B631A8CD5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4d1558c92c17e836396eacf0ebfe1dc112591ea","datavalue":{"value":{"entity-type":"item","numeric-id":2902894,"id":"Q2902894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6069154$45676B6D-544A-4D92-AEA0-5C2ABB24EA94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85e3de4645b8abc6b8a81645fee7e3f444c981c8","datavalue":{"value":{"entity-type":"item","numeric-id":4745216,"id":"Q4745216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6069154$A1DBFBF0-FDC4-4574-8FA9-97BAFC64D2ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"281419163005271beaf38308481f1310ad88f334","datavalue":{"value":{"entity-type":"item","numeric-id":2206246,"id":"Q2206246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6069154$20091D93-1165-49A4-975E-BBBAD065B074","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efaba4e51df36e02596c2dde308ec074c2b712b4","datavalue":{"value":{"entity-type":"item","numeric-id":500005,"id":"Q500005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6069154$A8EDADD6-84E7-46A6-8B4E-A7245125891B","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":"Q6069154$A58C17AC-6382-4C86-AE8F-85824C8D2A63","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":"Q6069154$8C9E1255-57D4-43DF-BE25-E15FAF7854A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2ad854e4145ad8fc80246024186064227c61b4e","datavalue":{"value":{"entity-type":"item","numeric-id":2497501,"id":"Q2497501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6069154$F49DF225-4958-43AA-82DD-621B139C40E6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6f3702705ce6aa2756dde7c01964f6ccba3fc04d","datavalue":{"value":"10.1016/J.DAM.2023.07.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6069154$1BFD08E1-3BC0-4920-B2DE-08DBAC8FD953","rank":"normal"}],"P1643":[{"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":"911cd9db2153bb1daa665e45076199df739b30e3","datavalue":{"value":{"amount":"+0.9546866416931152","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":"Q6069154$0CA12AE1-3BFC-4961-9418-4C191FDDCA8F","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":"568b75ac9a9d8dadaff83015541c28f3f97409e2","datavalue":{"value":{"amount":"+0.8297251462936401","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":"Q6069154$15875308-534B-48D3-AFD8-1F7F672D7044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39c969aaf95f10cae190c61ebdf25219ff7670f1","datavalue":{"value":{"entity-type":"item","numeric-id":2829061,"id":"Q2829061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3afdaebe750f35ee58a0d2a99db5af09629f019","datavalue":{"value":{"amount":"+0.8186342716217041","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":"Q6069154$0F1301B4-271C-4D8D-B87D-7D6904D103DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bba9987abe663d0aec729c28182229df44ed64f","datavalue":{"value":{"entity-type":"item","numeric-id":3000491,"id":"Q3000491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5f818ba4713ec14a62cbe029090cd6ab7a87398","datavalue":{"value":{"amount":"+0.8171623945236206","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":"Q6069154$1E364A4C-0C0A-4C4D-94BB-730AB10F196A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1ff386ecdf4cbd246b7bc5a0ae387fa28119a80","datavalue":{"value":{"entity-type":"item","numeric-id":3010388,"id":"Q3010388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38f77f44fb07968f2fcb213b6084a366ae2d44db","datavalue":{"value":{"amount":"+0.8100470900535583","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":"Q6069154$A124B6DF-8B15-4606-BA71-21292D111388","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6069154","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6069154"}}}}}