{"entities":{"Q987799":{"pageid":989647,"ns":120,"title":"Item:Q987799","lastrevid":51057632,"modified":"2026-01-16T10:36:11Z","type":"item","id":"Q987799","labels":{"en":{"language":"en","value":"A new fast heuristic for labeling points"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5771244"}},"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":"Q987799$FD5B0DEA-C665-46C6-AB2A-C9C4449A6F14","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e582d59a534f66e8afeea1888c61e2a52b157b53","datavalue":{"value":{"text":"A new fast heuristic for labeling points","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q987799$50778B48-F095-4259-9E65-3AE190C4D0E9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7705350272844a22e4f9a3cd4f16fda2eba3bc9d","datavalue":{"value":"1209.68179","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987799$870CACC5-F6F9-4F2E-9EBD-BC8B2137CFE7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e942506eb8a22329d6c664d17f1e74e5ee8a2415","datavalue":{"value":{"entity-type":"item","numeric-id":436690,"id":"Q436690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987799$39312A5F-B24A-429E-957A-6ED3C5002DBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"820e07cf852375f442be078dd1eb6374bb3c1533","datavalue":{"value":{"entity-type":"item","numeric-id":987798,"id":"Q987798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987799$E0E8FAE6-920B-48DA-BE94-4C7E110EECB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8226b6fb1ff97895f08d961ea75f17a24dbb060d","datavalue":{"value":{"entity-type":"item","numeric-id":299088,"id":"Q299088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987799$5D97B725-2B3E-404C-B927-7D8DEA3C85AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc7009695144800ec158194ab275c08a49785642","datavalue":{"value":{"entity-type":"item","numeric-id":407526,"id":"Q407526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987799$1B44F956-25B9-4412-A08C-6986788E4C2F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987799$5A06102A-F081-425B-8263-1407EA8EDC64","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4ab1a23b33b6c3db0ddd484ed90ac34e13f69d9a","datavalue":{"value":{"time":"+2010-08-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q987799$692AF41E-849C-4B13-94B6-D1637792D357","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987799$825A2F0C-9606-48FB-BBF3-8654BADF4A0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987799$57B9368A-4CA9-49EE-BC73-1EC952C49985","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dcd8524e2528a51f268b34c723815a0c8f90d2c3","datavalue":{"value":"5771244","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987799$621BD1E9-9A29-4A15-ABA0-A720EA34D0C6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q987799$525AA415-E4F8-406B-A963-DA2913DF745C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a26681c883db93ac0fea475ae35c0d873ab6fee","datavalue":{"value":"point labeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q987799$0D3F5D10-D3D9-49A6-9A1B-01C969B9CF4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"232465a4b21b2442783eb000a1c43840a0e6c26c","datavalue":{"value":"maximum independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q987799$F2105469-9019-4F14-90F2-5EA9339CA5D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3187e84c5efaed03d0bd9515713a70084404d3ee","datavalue":{"value":"bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q987799$5B17A6DC-EBF0-46CA-B865-CED50C3D12FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q987799$C600E585-4A45-4A37-9B42-5177A9722AC1","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":"Q987799$19CE1351-CAB4-439C-9EF9-F6ED0E4EEF61","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f1e079d58d047d011c63ce01fd7bfde3978f1ff2","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2009.01.011","type":"string"},"datatype":"url"},"type":"statement","id":"Q987799$DCE626A3-23A8-463A-9AEF-887ABBDDD83E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d51cc05604735a2c525c9d75ebdc63221a989dc1","datavalue":{"value":"W2075622169","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987799$8A2A520B-D835-4AB4-99AF-7E38B77B67B8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f081b612370b4d89ac4706c68841a63bdd940f3","datavalue":{"value":{"entity-type":"item","numeric-id":1276946,"id":"Q1276946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987799$E8681DE4-CABF-4C6C-992D-59CFB541D2D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4241f8308d167565bbead4d0eec3525ac106e02b","datavalue":{"value":{"entity-type":"item","numeric-id":5452284,"id":"Q5452284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987799$A374D885-862D-4F6C-8B29-FB376D7A08EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"187e1fb158e6b4695b1eefc466a8e0535eaf95e7","datavalue":{"value":{"entity-type":"item","numeric-id":5682014,"id":"Q5682014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987799$03F64325-8C81-4D9D-851D-7E95DA7263C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ea378d624c50e58a58e8431c63106791cf91efc","datavalue":{"value":{"entity-type":"item","numeric-id":4818541,"id":"Q4818541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987799$3E2DB35C-E3A4-4770-B3D5-5E932689E6C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e2710b411cbb43cbbac7f26473fb2287215f42c","datavalue":{"value":{"entity-type":"item","numeric-id":1305862,"id":"Q1305862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987799$BF983AE4-1A50-460D-9948-5CD0E4C2EB7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6273066fab70e2f5318d8556297e480558abc389","datavalue":{"value":{"entity-type":"item","numeric-id":3990622,"id":"Q3990622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987799$AC2B93E0-2A71-42B7-886C-52D5BF4DD3E0","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":"Q987799$AE43CDCB-A98A-4133-AF4D-119CCD579E98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d445fcbf22e5f58eec0f6df2e66f55a6bd283c2c","datavalue":{"value":{"entity-type":"item","numeric-id":1029054,"id":"Q1029054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987799$EF447953-8EC1-40AF-8D59-5DB1BB00DC16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7e0d7bbaaee1f38ec9427788959014c9547af16","datavalue":{"value":{"entity-type":"item","numeric-id":294599,"id":"Q294599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987799$332BF62C-A741-49F0-AC13-46ECC79F1279","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30e071df321694f29a1d008a9dcf8dff742d97e9","datavalue":{"value":{"entity-type":"item","numeric-id":4792739,"id":"Q4792739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987799$7671A492-5292-4398-AA1B-40DE098551AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a7705c21b2d5e5421509a62a03a6f59bede060f","datavalue":{"value":{"entity-type":"item","numeric-id":5945915,"id":"Q5945915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987799$BEB907F7-55A7-40C0-9E9F-16842B231D99","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"17aa24320150449601e9b98b8ae6ce97a956d717","datavalue":{"value":"10.1016/J.IPL.2009.01.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987799$62FF64D5-CB6E-4E25-8A86-64223E22C9D1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5b8cfbcc869356f9a30f71844260be359e29082","datavalue":{"value":{"entity-type":"item","numeric-id":1029054,"id":"Q1029054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c5b365c304a8c7752edd236e064460b909fb38b","datavalue":{"value":{"amount":"+0.8818895220756531","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":"Q987799$CC300BA1-17D8-4C8D-86B2-23791C625423","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"676f9237805b75905ed6d94dd032d9aa2f223728","datavalue":{"value":{"entity-type":"item","numeric-id":3046483,"id":"Q3046483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27cadeab94f902999ba0b3a3b1b22762e30c8fad","datavalue":{"value":{"amount":"+0.8764722943305969","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":"Q987799$2F031D6C-A0E3-4461-ABF1-D2E14CE00025","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2f3629bb8e5b13d5c108963d2b1732fe4215e2d","datavalue":{"value":{"entity-type":"item","numeric-id":1305862,"id":"Q1305862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f9e8c338f1afd6404a0bc1d803ad3bdf74f0a1f","datavalue":{"value":{"amount":"+0.8082312941551208","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":"Q987799$EA5386E3-2448-400B-B88C-EB397D670E8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d56a297213c75dcbb80aa544819832b69b44bdfc","datavalue":{"value":{"entity-type":"item","numeric-id":4551359,"id":"Q4551359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f9e8c338f1afd6404a0bc1d803ad3bdf74f0a1f","datavalue":{"value":{"amount":"+0.8082312941551208","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":"Q987799$C07AACAD-26B9-4267-A7F8-E1D87D61CBC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcb1837b36c8b875b5c71c45edc3d00d19de379e","datavalue":{"value":{"entity-type":"item","numeric-id":5945915,"id":"Q5945915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18c613462ce2f4e9dae86b374287e1bf9a9afc57","datavalue":{"value":{"amount":"+0.8002259135246277","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":"Q987799$49931D2E-BCCE-4A4E-AC42-DADFF3431CE3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:987799","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:987799"}}}}}