{"entities":{"Q4682165":{"pageid":6711746,"ns":120,"title":"Item:Q4682165","lastrevid":48497401,"modified":"2026-01-05T00:34:06Z","type":"item","id":"Q4682165","labels":{"en":{"language":"en","value":"EFFICIENT APPROXIMATION ALGORITHMS FOR TWO-LABEL POINT LABELING"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2174816"}},"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":"Q4682165$D671A90D-1EB5-4192-B01D-7C985BFC7EAF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"63d010226e4e2ed5f99b5ee2e72c1f064d855cd0","datavalue":{"value":{"text":"EFFICIENT APPROXIMATION ALGORITHMS FOR TWO-LABEL POINT LABELING","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4682165$168F8B30-87C5-4D93-B383-2E3F728BFC8B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1b49a4d85d8e38cb620080ecfeb09cda1b24a324","datavalue":{"value":"1074.68671","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4682165$ACCD840B-FBBF-4940-AE66-B9955BC3F097","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c5c2c9c7380c6c4af65fe58b95b856c872cc84b3","datavalue":{"value":"10.1142/S0218195901000584","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4682165$262D42BD-BEB3-4DA0-98D7-3471F80B5B95","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ec8fbe8d522bffba86db602aec04dca122f250a","datavalue":{"value":{"entity-type":"item","numeric-id":243606,"id":"Q243606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4682165$C6D28FF2-BDAE-4CB9-80E6-881951697B4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"43ae9bd3885700f31a2d60e178eda15bed6e5de6","datavalue":{"value":{"entity-type":"item","numeric-id":290236,"id":"Q290236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4682165$E0C425CF-9FDD-4636-8156-DA080686EBC6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5bcf950b8ecd6cac61d9bc6fa5a7b84c4b60ff49","datavalue":{"value":{"entity-type":"item","numeric-id":96577,"id":"Q96577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4682165$FB77AA7E-2752-43BB-BBA7-A428E7A103BC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8f82118ca2793d21263f8941982493899f6fa842","datavalue":{"value":{"time":"+2005-06-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4682165$C5598C31-8CCE-4C33-8B56-AB104EAE0B4C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4682165$F0285151-FCEA-47D4-9C66-CFAD68CE9198","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2762df744fec88c5da60f696833f02907bd4417a","datavalue":{"value":"52B55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4682165$1120AAF3-5ECA-4FCC-99FA-5E4B03BF205E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4682165$BBF9E305-53B3-414D-8869-4B8732CE6489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4682165$C289C786-991A-469B-8786-B36FE81F6748","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"77b20fa0923aa76b69c8173b88ab3e7361888a6e","datavalue":{"value":"2174816","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4682165$CA2694D7-D114-43D7-90F2-7CAAEF21A456","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dbff35acdd31439d13dd3892bdda5725c18fc300","datavalue":{"value":"Approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4682165$6333DAFA-5F85-4811-B997-9DD109209925","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e520e7c2f41fd2a906e4e202e6f2d3a863b0db9f","datavalue":{"value":"map labeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q4682165$7DB56765-62D3-42D1-B297-A08B9F37B08B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4682165$D989BC44-1974-417B-9DAB-F7385DBE53BC","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":"Q4682165$44BB3703-B39D-41C3-B9D2-7E13EA6E6423","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"647b9fe9c24859323bc612411aefd605d30e55c9","datavalue":{"value":{"entity-type":"item","numeric-id":4857543,"id":"Q4857543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4682165$4EC1E9D0-DDFF-4BA9-B584-AB2469F7E380","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b8ea72d397060ca9fa5e71973f69dffebfddea1","datavalue":{"value":{"entity-type":"item","numeric-id":1327455,"id":"Q1327455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4682165$0CA394D7-D9AF-4A66-AFE2-061A51861305","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"895f492da4713296cc5d68ba415c477b7e9d2ab3","datavalue":{"value":{"entity-type":"item","numeric-id":4018853,"id":"Q4018853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4682165$FD41D4F3-E632-4B0A-8285-21B5139C3BCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4f8a23a64cea6923ab085f5a98c9b4d3eeaa320","datavalue":{"value":{"entity-type":"item","numeric-id":293240,"id":"Q293240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4682165$7F67EC3D-66E6-4011-91EA-1E7BEAB93E46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"761607c434978ad5a62cd7d6323feb3215323a0d","datavalue":{"value":{"entity-type":"item","numeric-id":1338784,"id":"Q1338784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4682165$F00F7DAC-EDD2-4263-B247-52DA6B35B7DB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa3ad40eac371d58d4e4a2cbaa8ce9ec6dbba10a","datavalue":{"value":{"entity-type":"item","numeric-id":2729098,"id":"Q2729098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23a53846f05749a709f885f026525a306f47105a","datavalue":{"value":{"amount":"+0.9596530795097352","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":"Q4682165$C3D00789-6EC9-4DEC-8389-3426F057E571","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e941e00f79f4ecd1352e7901b8fc577da83ef0e2","datavalue":{"value":{"entity-type":"item","numeric-id":2753953,"id":"Q2753953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"343ed5f4e220405ad999b2e61a475038bd28999e","datavalue":{"value":{"amount":"+0.902293860912323","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":"Q4682165$E5BDFF9C-B2F2-4415-BC7A-74D3F0AC0C2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a89f442437e2f7d7b40a79b92a69b75434edccc","datavalue":{"value":{"entity-type":"item","numeric-id":702357,"id":"Q702357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d274671ee87e003b6ef0c31c13965207b15bc4a5","datavalue":{"value":{"amount":"+0.856080949306488","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":"Q4682165$34300FF7-4404-459C-B2C7-E5970456148C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74a9f3a30d82873cf981e1146be9d403c98b3630","datavalue":{"value":{"entity-type":"item","numeric-id":4818561,"id":"Q4818561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab13658b74935fab05f1d6e89e1ab945c594eed3","datavalue":{"value":{"amount":"+0.8524170517921448","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":"Q4682165$305732AA-D755-44B6-A275-0A2C3AD3832B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4db9533c366f1bfa5271930851a1e7fe3fcc7f22","datavalue":{"value":{"entity-type":"item","numeric-id":4818545,"id":"Q4818545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec80d0a4e2cb686367e19a7c66b5a8569502d9d7","datavalue":{"value":{"amount":"+0.8513866066932678","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":"Q4682165$B5A18E25-3D6C-46C9-A480-AAB3B6E5968E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4682165","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4682165"}}}}}