{"entities":{"Q627538":{"pageid":629386,"ns":120,"title":"Item:Q627538","lastrevid":63183909,"modified":"2026-04-11T11:10:17Z","type":"item","id":"Q627538","labels":{"en":{"language":"en","value":"Exact algorithms for \\(L(2,1)\\)-labeling of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5859352"}},"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":"Q627538$F744B355-80F9-404F-9F7F-DFD8EF07259F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"054a7e332c46fd1a8fdbe95417976fbf229647d0","datavalue":{"value":{"text":"Exact algorithms for \\(L(2,1)\\)-labeling of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q627538$4C7EB723-5EF3-44F5-BE67-9C2345189A05","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c5a816d410196b1f9b74e38923a8b3922fca5a87","datavalue":{"value":"1213.68455","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q627538$3A35FCBA-4911-4D87-A34C-376ADDA68DF2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4e8471076b9574779be9b69bcf04a02e8ebd18d","datavalue":{"value":{"entity-type":"item","numeric-id":186133,"id":"Q186133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627538$6E324536-DC34-456B-A91B-2E67AB6B30A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c13d700d7e5c92e33e0a1e59362b30af0651206e","datavalue":{"value":{"entity-type":"item","numeric-id":627537,"id":"Q627537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627538$B753C010-E199-4F3B-94DF-C02572516BFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9034d743abb2e8189da1fd67afac14b0cf3088f3","datavalue":{"value":{"entity-type":"item","numeric-id":175587,"id":"Q175587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627538$BB0DAEBE-7028-437E-9E0B-B8194FF88D1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5adf86a269713b0e23511a52caceaa2ff6312793","datavalue":{"value":{"entity-type":"item","numeric-id":190506,"id":"Q190506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627538$847EF010-A927-4A6F-94AA-5FD1B420E5FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"164b82049fcf04dfca067ac49ac53b83a140539a","datavalue":{"value":{"entity-type":"item","numeric-id":344837,"id":"Q344837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627538$728EB04D-02FE-49D3-8747-2F090B510E76","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627538$E3FB7C20-C2A1-4125-A46A-577AC0C612FA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"09b533463020248dec48904871d03ce0d378b98c","datavalue":{"value":{"time":"+2011-03-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q627538$01575FC0-B938-43F0-8D4A-E877421637BC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q627538$2A15E56C-A133-4D46-AE5C-CB984F4430FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q627538$6BC0DC72-F9FC-4FCD-8EA5-6ED3C5EA01F7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"841ce145b0876711564e510650c97b5bd88e6545","datavalue":{"value":"5859352","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q627538$B7A3519C-BAF3-485C-AE20-DF2785F56203","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddc14051a93e8c78a1da682d6f4184d91e9c6088","datavalue":{"value":"graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q627538$92259086-02D2-4F0D-B3E1-D894021B0463","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q627538$BC371BAA-191A-40EA-B34B-E3D7F865E825","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f868119cb9532954d96aeef8768470adb974345","datavalue":{"value":"moderately exponential time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q627538$01897FA8-4393-4393-9E2D-87EC4078EC65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81f2e1dbd45920f6dd758254e3282d5ec28eb071","datavalue":{"value":"\\(L(2,1)\\)-labeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q627538$30A233A3-62D4-4B49-AA5A-9D8653FF0578","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":"Q627538$9F85DA38-1B0D-4E08-9080-D20301680150","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"27a3973f4cf0620364d98c9f7660910e84b54950","datavalue":{"value":"https://doi.org/10.1007/s00453-009-9302-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q627538$3F0E0070-76DF-404B-9EAD-C75EA021BAC6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1345e5e92fcc581fcbef6a203cdb1171a43d08e8","datavalue":{"value":"W2080290639","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q627538$0D8C5401-47AE-4BCF-98C9-3BD219BFD70A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"63fcd8aca0665a299ffc3653414d40ab7d143f8e","datavalue":{"value":{"entity-type":"item","numeric-id":3613789,"id":"Q3613789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627538$22BADDDA-837F-471C-8500-C5DA2D257F6A","rank":"normal"},{"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":"Q627538$7E941ACB-5640-4D3A-8EC2-1C6D5F84BF07","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":"Q627538$65EA5D10-B896-4788-9434-81D9CDCA20FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ccedb41fbc2d89118b0304701079850761f691a","datavalue":{"value":{"entity-type":"item","numeric-id":4474120,"id":"Q4474120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627538$A85C20FF-50DC-4EAB-BAB8-51B64D9A70A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c146ec283bcc0e879347e61fa5b7d76a69f404c","datavalue":{"value":{"entity-type":"item","numeric-id":4786790,"id":"Q4786790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627538$6BBF35A9-DB8C-4591-A8FF-ADAA9B7ED0EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60b1b809f78fd9ef5e4bbdc205f01af098a7e2a2","datavalue":{"value":{"entity-type":"item","numeric-id":5948961,"id":"Q5948961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627538$0CC878F3-5F14-4116-88CF-8FA09D0ACA4F","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":"Q627538$F7A94034-D4AE-49F1-8B88-BD810BB15895","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12fd9ce3b85740c26f59daa4829b586115c6270b","datavalue":{"value":{"entity-type":"item","numeric-id":3439665,"id":"Q3439665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627538$0837E37C-2112-43C2-8E30-DB83DA0BC4C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48e5c638c81032adf4bfe566dbd6c24e00a059ed","datavalue":{"value":{"entity-type":"item","numeric-id":5716773,"id":"Q5716773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627538$660C08A4-1B20-4FA9-B9AC-61906B522CAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a085d6a0069a2c70ffe1a11aa9385fca3f54ea2","datavalue":{"value":{"entity-type":"item","numeric-id":2642907,"id":"Q2642907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627538$168BA84E-5EFC-4FC7-B820-DDEEA50F7D68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd5548d772c15167006ff3d75eea6253e42922be","datavalue":{"value":{"entity-type":"item","numeric-id":3576665,"id":"Q3576665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627538$AB8280CC-2CEC-4855-A2E1-DC5C547341DC","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":"Q627538$B8051107-E4B2-4D3A-9982-C901BA9124A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9193732c4ffdcd773b13c29b8f6d3146a56e81d6","datavalue":{"value":{"entity-type":"item","numeric-id":3512458,"id":"Q3512458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627538$98D9B914-B80E-40A4-8535-262D93E857C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d845eb2f01634e88fd96be629d241a787d691fb4","datavalue":{"value":{"entity-type":"item","numeric-id":3579493,"id":"Q3579493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627538$2D858478-5172-4B82-A1C9-69245E73F7F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fec165abc7ade014841f417bcba31a647c17e0c7","datavalue":{"value":{"entity-type":"item","numeric-id":1100215,"id":"Q1100215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627538$BE4A0822-9F18-4CA4-9F03-4D7FF96D1631","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5ba7598a622756daa7a1a98c7ec39119480164a","datavalue":{"value":{"entity-type":"item","numeric-id":1108809,"id":"Q1108809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627538$537C7D82-8087-4E7C-AD79-5C6B7BCBB28B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bb6a9b3d0c449efa2cddadc601fafcea7738efc","datavalue":{"value":{"entity-type":"item","numeric-id":5757386,"id":"Q5757386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627538$6D1BD968-B212-4FDA-87BE-705CD5CD9957","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a6e7a5dfa65886fa885553ea0c57ba7c52c410e","datavalue":{"value":{"entity-type":"item","numeric-id":3525597,"id":"Q3525597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627538$EEA209C4-0175-4DA2-9A81-4AFB02FEEDEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b06ed9b9aec80c613972e04497eacf40532b5955","datavalue":{"value":{"entity-type":"item","numeric-id":1883626,"id":"Q1883626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627538$605BFD9E-1880-4169-B66E-5D7E50827131","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0985e2c3414aef62579d2e3606779bce5dc505dc","datavalue":{"value":{"entity-type":"item","numeric-id":5470782,"id":"Q5470782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627538$841FAB15-E77C-4488-96C7-594F9AA7BCFD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f359c223abc75aa0222689b712ab39fab3f179f8","datavalue":{"value":"10.1007/S00453-009-9302-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q627538$5B710FE2-97FD-4EBD-8516-0A6CC1C1ED5E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bab2e131df22722908ec75f42a6ea7ea17c73661","datavalue":{"value":{"entity-type":"item","numeric-id":3525597,"id":"Q3525597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"465d37eda5d11d047f7423e0065736872c6b66f7","datavalue":{"value":{"amount":"+0.9883084297180176","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":"Q627538$8ED8817D-685A-4834-B001-62DABAB51895","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":"7fe15d675579c7c7a083b06f555e1a197818a5b4","datavalue":{"value":{"amount":"+0.9139804840087892","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":"Q627538$5BA95903-7983-4838-9E4E-125EE7C33561","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07130905f3d40e7a4b3b95b2c33d02b6f92e31a6","datavalue":{"value":{"entity-type":"item","numeric-id":1944116,"id":"Q1944116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17353094c2c1ed08b29d70d29e68329c6fe53df1","datavalue":{"value":{"amount":"+0.9000667333602905","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":"Q627538$D7D66B65-329F-47D0-9D5D-1FE3D07E84C0","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":"00ba6ddb0bc374e92516098c173357ca6f67643b","datavalue":{"value":{"amount":"+0.8985129594802856","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":"Q627538$69DB6B30-F17E-4C29-B70B-2295B9A81002","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"456325d1b567621a7909d3ac6adce800504242de","datavalue":{"value":{"entity-type":"item","numeric-id":393134,"id":"Q393134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4da029cc6a38bcedd24d8df07033dec4c487005d","datavalue":{"value":{"amount":"+0.897452175617218","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":"Q627538$12941409-8EEB-44FF-87BC-B3EE7A9C1C36","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Exact algorithms for \\(L(2,1)\\)-labeling of graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Exact_algorithms_for_%5C(L(2,1)%5C)-labeling_of_graphs"}}}}}