{"entities":{"Q1401261":{"pageid":1412001,"ns":120,"title":"Item:Q1401261","lastrevid":67517688,"modified":"2026-04-12T18:31:43Z","type":"item","id":"Q1401261","labels":{"en":{"language":"en","value":"Polynomial time algorithms for three-label point labeling."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1965290"}},"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":"Q1401261$E607B7B9-9897-4D29-B2F0-04F231FF4FDC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ab8ac28ee042d811fbbd518007afe2c7f4c80941","datavalue":{"value":{"text":"Polynomial time algorithms for three-label point labeling.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1401261$4918F9E6-ED4D-48C5-BBBD-FF2E0E9CD388","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e6958edb6dc2dbbdc0767f9f3437374fe664ed0c","datavalue":{"value":"1044.68158","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1401261$A2B2C284-F7AB-42D8-8A9C-7A313634500E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"019c69a2e4a53043d1819751e6d345c92378bc59","datavalue":{"value":"10.1016/S0304-3975(02)00433-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1401261$52912006-4573-4394-8681-B658718454B6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bde117d0c5ed0fcaf2a1ecd1e61cf845b7384738","datavalue":{"value":{"entity-type":"item","numeric-id":1401260,"id":"Q1401260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401261$5607D6D4-F366-4ADE-A12C-8A7C9AE8E48F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3892494b24002e7e6b0153d8945ee01a65b0d11b","datavalue":{"value":{"entity-type":"item","numeric-id":474785,"id":"Q474785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401261$D6EC090A-E538-48E3-B2BD-1F2B80DBF784","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3314598267262f3e9354b177ecf9f02a465eb45","datavalue":{"value":{"entity-type":"item","numeric-id":238451,"id":"Q238451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401261$E7B451AB-82C1-473A-AE1D-C13D12C74F54","rank":"normal"},{"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":"Q1401261$B68AD988-CF71-463B-8DDA-0CA3FC61E621","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":"Q1401261$CB0C7E0E-39B1-4D74-BC60-36DE88105657","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7c559667253af6b857a12c847a2fbcea5328ae19","datavalue":{"value":{"time":"+2003-08-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1401261$F638B6E9-27F5-4245-B6AE-97B9275C4794","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1401261$8B36AE86-E63F-4073-9F2A-570CDDCBB41C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8010210a8f7f73a38f21daaa89256772ba231251","datavalue":{"value":"1965290","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1401261$7D8A4582-4203-40A1-A0F8-FA83AC3C9C11","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8baf804bc4c1172cd32c9cc96b06a8c070f11c0c","datavalue":{"value":"Algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1401261$C7EA1735-E3F0-4E42-BDD4-63E76C38EE91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f9d7cdc48c7975a8ff55a21241af5e6933d1f4e","datavalue":{"value":"Map labeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1401261$4EDE5596-AF1A-4A88-8F2D-14EB644C301F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1401261$7C97409F-C336-4786-87F4-A14019987A27","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":"Q1401261$F5EB6F58-D737-47F8-9A46-3A9AEE4FC922","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":"Q1401261$3ACDA703-E0B3-44E3-8069-AEE2557020C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bc2e0d2db0a6d299eb21235fc0a97593259b0d3","datavalue":{"value":{"entity-type":"item","numeric-id":1394121,"id":"Q1394121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401261$7F550919-7C88-4379-B39C-CF41656D5A43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11eefd7e7dc86c1755a8db4c6825e6e9fdeb6d39","datavalue":{"value":{"entity-type":"item","numeric-id":3619797,"id":"Q3619797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401261$B7861D0A-CD4B-4398-930F-5183916904F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7055bbcd6e498382a8e3e450777a59245b7a23a","datavalue":{"value":{"entity-type":"item","numeric-id":5060119,"id":"Q5060119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401261$67D38F03-5100-4BD5-9BAB-A28E53803540","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fd673575c9d98acb40c09b773d7443caedcc32f","datavalue":{"value":{"entity-type":"item","numeric-id":5501791,"id":"Q5501791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401261$A2893478-284E-49E0-9941-D57A926DD482","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d127f9421e36ddffc7018b4ada6f714a9ee5dc7","datavalue":{"value":{"entity-type":"item","numeric-id":5361529,"id":"Q5361529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401261$853B31C1-7699-4F4B-AA64-F0C221944D3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401261$F04C94F0-BA45-4E54-BE22-D5B1EAEF6F2D","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":"Q1401261$178AB991-1BBB-4DE2-BA33-3BD0BEA2B4FE","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":"Q1401261$43A1CCDD-7C8A-4C16-A32E-B9DFEBE6674A","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":"Q1401261$B6CE5453-E363-42F6-95E0-EF1703C09262","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08bbfa2750c080ec67d6b7bc35b58e0a9bc36c96","datavalue":{"value":{"entity-type":"item","numeric-id":3694703,"id":"Q3694703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401261$347B2392-0C1C-4741-93CC-BAFCA07119F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d9ec3c056034bfedd33e822309de500d931631f","datavalue":{"value":{"entity-type":"item","numeric-id":2753953,"id":"Q2753953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401261$334A43A8-E3F3-4EBE-AD34-2FEB54FB5403","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d657663981e67ef2139e1f992fe412112e5e6af9","datavalue":{"value":{"entity-type":"item","numeric-id":1847377,"id":"Q1847377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401261$87418A10-1659-4B33-93C3-4FDEF91EED87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b073242d892cbd1857d07a0e89524b114f16f79","datavalue":{"value":{"entity-type":"item","numeric-id":4682174,"id":"Q4682174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401261$2975901E-201B-49A8-B410-6A4B345E6455","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":"Q1401261$0333B37C-CCFE-4C4C-A44B-CAD98F8A511D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a24647fd7de39c59e3b1a18213fb56565206377a","datavalue":{"value":{"entity-type":"item","numeric-id":4472516,"id":"Q4472516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401261$F65D65A8-3981-4932-86EB-4646D8F944C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f437b1bfa03aa93de812e22c5775cfcf8543839","datavalue":{"value":{"entity-type":"item","numeric-id":4682165,"id":"Q4682165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401261$7734A865-B217-4908-96E5-B5C946948889","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e4402a59eb861f40d71986e9f71af3184e7fd51","datavalue":{"value":{"entity-type":"item","numeric-id":702357,"id":"Q702357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401261$5E2A0A35-7181-4A16-8BE6-144F27EB2545","rank":"normal"}],"P1643":[{"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":"711787fe405cce53b26edf07298f2ee74751032b","datavalue":{"value":{"amount":"+0.9929147362709044","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":"Q1401261$8B6CAC33-159F-4523-A605-F2030A437D04","rank":"normal"},{"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":"5129ffe6a7d5ea781a7964942b3fc578e1623e46","datavalue":{"value":{"amount":"+0.8397250175476074","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":"Q1401261$AF10F27D-6765-45D1-99F0-1E9D4E02300A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"deec589d585cec7a6eeeee4d1315ab926f746abd","datavalue":{"value":{"entity-type":"item","numeric-id":4682165,"id":"Q4682165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72303ca25cc43e66c5b07dfec0774a52f24739dc","datavalue":{"value":{"amount":"+0.8355498909950256","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":"Q1401261$7A9DB4DE-8846-46B2-9F4A-DB0176CBA859","rank":"normal"},{"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":"f966b0451f510835651dc5fdca4044160786ef0d","datavalue":{"value":{"amount":"+0.8193321824073792","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":"Q1401261$FA8D81F8-1FE7-4D0D-B555-544D575655B0","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":"7bc68e59666e4087630094b7eacdb1a134bea795","datavalue":{"value":{"amount":"+0.8050785064697266","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":"Q1401261$633F00AB-03E2-4B60-B821-BF8B3A0B6907","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Polynomial time algorithms for three-label point labeling.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Polynomial_time_algorithms_for_three-label_point_labeling."}}}}}