{"entities":{"Q2203352":{"pageid":2214095,"ns":120,"title":"Item:Q2203352","lastrevid":78456395,"modified":"2026-05-06T11:38:17Z","type":"item","id":"Q2203352","labels":{"en":{"language":"en","value":"Two polynomial time graph labeling algorithms optimizing max-norm-based objective functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7255770"}},"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":"Q2203352$266E3EE1-65AE-470E-B98F-B255AD749647","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"66857546c26de0f94ff64fd287e9e082f169198a","datavalue":{"value":{"text":"Two polynomial time graph labeling algorithms optimizing max-norm-based objective functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2203352$BC7B17AE-B65B-4699-A9C5-D1DDA1F38AB5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a3518f39ddf4deac546e1f87a0f9977b55a09777","datavalue":{"value":"1482.68180","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2203352$8A2AC636-F740-48E3-A937-7176E0E6F2B7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"07846eaa90d3790c60862483731243b44cd43417","datavalue":{"value":{"entity-type":"item","numeric-id":528340,"id":"Q528340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2203352$3A420C46-91E8-4655-9B7D-411A9455C654","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c22657066a5aaf5862f50fc2d3a278905ea26377","datavalue":{"value":{"entity-type":"item","numeric-id":272846,"id":"Q272846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2203352$97859EFE-BFCC-4E9B-B448-B8EAF2226E19","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b81de522743d1e7edbf6ada30ff275f9ed336c3b","datavalue":{"value":{"entity-type":"item","numeric-id":162235,"id":"Q162235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2203352$8460E189-08CB-4EDC-9580-9E3E11BD1E17","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6eca948ebab45a99a068193a5048732f7a6a817a","datavalue":{"value":{"time":"+2020-10-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2203352$B164A365-FE6D-4D25-8B97-AE9104550B2F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2203352$51E20B11-4EDE-408C-BF23-4E6AF25924C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2203352$95C39EAE-8043-4B17-8935-086EEA16A1D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2203352$D4022470-3750-480E-9B59-CE0926180795","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"711cbc3a6e3f15d6acfe209ec7b28357972d56a1","datavalue":{"value":"7255770","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2203352$AADD435D-B2DF-44E5-9530-083C1F9636D4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d8ccafd5fb4cfb6e978ed63039bb14bcf80cf30","datavalue":{"value":"energy minimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2203352$5B8F2BC2-9518-4B68-A90A-3061A570FA34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"212b87ca36b500b20a87eb36f1d611478c6005cd","datavalue":{"value":"pixel labeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2203352$647DFE5C-8C55-4BA6-90E2-B8FF4E1FB2F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3fb071ed073ac4938a76d06158d8f25b449d4bce","datavalue":{"value":"minimum cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q2203352$76A20191-E35D-4D94-8335-7082B84B45D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2203352$9C1246FE-3950-4935-B5AF-3D178E73E138","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":"Q2203352$CDDB735F-9F8E-4BEC-BB42-5D03FAE08B7C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a90c8f8962cd66987cf2b356d60811e5137f565b","datavalue":{"value":"https://doi.org/10.1007/s10851-020-00963-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q2203352$5C6D14F2-974B-4CFB-A753-7C9D1662F9B2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3105b6105565ca92f0f37f4e6c74d959a36f7edb","datavalue":{"value":"W3034438970","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2203352$1964B2CB-D36E-49C4-8B7D-93911DF5D444","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cf035d2fecb7e445991dd16e141f37bab3768a8","datavalue":{"value":{"entity-type":"item","numeric-id":1254112,"id":"Q1254112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2203352$A019B082-FF5D-4E9F-B34F-43C66229236A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1111e35a806372a1a4abe967f1e2660addde75c9","datavalue":{"value":{"entity-type":"item","numeric-id":1932995,"id":"Q1932995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2203352$8522AFCA-4753-40F8-B9F7-9CC418F5EB27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2203352$7327B415-74F2-4826-BC30-21AF09D7A857","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b989f45b85fa44137ad22092706b6102fd241bf","datavalue":{"value":{"entity-type":"item","numeric-id":78129,"id":"Q78129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2203352$030214E2-42B4-48DA-8E3B-F488087DFC6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84c35c3c18100f10a76a9ef0d730325b542a65e7","datavalue":{"value":{"entity-type":"item","numeric-id":115238,"id":"Q115238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2203352$3518EA67-363C-48D1-820D-1A3FFB0BF24B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c4bab3d7430259deb65183e2096c758b5fa1903","datavalue":{"value":{"entity-type":"item","numeric-id":4635755,"id":"Q4635755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2203352$45F48C0D-2146-4652-B85A-9817F47DEEA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"813cc267bb9ca89a00e10804fdc736b83f7c8ccf","datavalue":{"value":{"entity-type":"item","numeric-id":5237061,"id":"Q5237061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2203352$ACB0569B-E252-4452-BD91-5065C1DEEDBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cbed1b49ff2ca77a2d7f00bf37744eab4e32501","datavalue":{"value":{"entity-type":"item","numeric-id":4689664,"id":"Q4689664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2203352$70A13B37-BB63-443A-B7EF-2E5C4D9C8EA2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fcd8a2a9f4d9e69554545f9ee4b2addab7a96d2c","datavalue":{"value":"10.1007/S10851-020-00963-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2203352$0E4564E2-49F6-476E-99B5-E62D243B89A4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0e48196ea98e00fcf8215af9b88b5f9713cfe46","datavalue":{"value":{"entity-type":"item","numeric-id":5237061,"id":"Q5237061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49d9f759c9eadd73365e306ba6e6d800697019e9","datavalue":{"value":{"amount":"+0.7887817025184631","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":"Q2203352$DB9CC85D-C031-4E0A-8962-02F7B5F31413","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8dcac8d145c01375e0decae913911a8568f0ac0f","datavalue":{"value":{"entity-type":"item","numeric-id":6165904,"id":"Q6165904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae3e7f3bceaf9105766ecee2e43c9e1037927c43","datavalue":{"value":{"amount":"+0.7574731707572937","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":"Q2203352$0EE653FB-9492-4F80-B426-4C29642DEE18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"742ac7b394c2a3fdc9f9b43e5bc5352dd05296ec","datavalue":{"value":{"entity-type":"item","numeric-id":2454034,"id":"Q2454034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bea6c73a1bdf5f898522c47f44fe1664eda7639","datavalue":{"value":{"amount":"+0.7418524622917175","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":"Q2203352$D818D101-7C72-47F9-AF2B-A3BC1A769143","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2013037488182313ee129ce702541d0fe7e37409","datavalue":{"value":{"entity-type":"item","numeric-id":4787357,"id":"Q4787357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2dfff2a1564fe128a2f4df3270e1314604ed336","datavalue":{"value":{"amount":"+0.7404142618179321","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":"Q2203352$DD396C81-8323-49A3-AA86-A921BC1C3A0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22a7d615bbd419083b6d0178c1fcb722c7e72759","datavalue":{"value":{"entity-type":"item","numeric-id":4997758,"id":"Q4997758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a010d9acd50298b4e11ce427555b03e0b37ea3e1","datavalue":{"value":{"amount":"+0.739682137966156","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":"Q2203352$C95E7B4E-6F8C-44CF-8B3D-AE75F4796B6D","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2203352$9D51A7D1-D2DA-422E-8065-127B909CBA18","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Two polynomial time graph labeling algorithms optimizing max-norm-based objective functions","badges":[]}}}}}