{"entities":{"Q3439489":{"pageid":3450192,"ns":120,"title":"Item:Q3439489","lastrevid":88318439,"modified":"2026-06-04T14:12:55Z","type":"item","id":"Q3439489","labels":{"en":{"language":"en","value":"Heuristic approaches for the Minimum Labelling Hamiltonian Cycle Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5158311"}},"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":"Q3439489$E1581532-7197-42BF-8321-C43F1FE22494","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"24027a6a6deec9d1a8e94b84a2956f9d29343d5b","datavalue":{"value":{"text":"Heuristic approaches for the Minimum Labelling Hamiltonian Cycle Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3439489$092E6EED-4266-4721-BDE3-BA537B570030","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c7ebf455ca780f26c8ad09ab8434a58317165957","datavalue":{"value":"1134.05322","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3439489$AAC8916B-E576-4B1E-AD78-3B60D4905EE6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"05f8aaa1fcaa350ea29e602aa878272ced422c6b","datavalue":{"value":{"entity-type":"item","numeric-id":190513,"id":"Q190513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439489$30F0619F-2955-4024-BB10-6EE6F59B2DA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"451fdabeb4f1d2379ec8cec23267cabacd36badb","datavalue":{"value":{"entity-type":"item","numeric-id":337571,"id":"Q337571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439489$4DC876E8-E267-49E5-BA56-F6407DF3E1B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e2b385d197275e525e48ebd8839b589c5d13b7d","datavalue":{"value":{"entity-type":"item","numeric-id":246847,"id":"Q246847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439489$B241C396-3227-4F9E-B5F0-3703C44A3C96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fac4b66503706bfa99059eac2830d537235b498c","datavalue":{"value":{"entity-type":"item","numeric-id":479254,"id":"Q479254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439489$24A5340F-610F-433D-8CA3-A9E9AEFE3F8C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a136d04e761e9859ba9ed38b65864112febfa028","datavalue":{"value":{"entity-type":"item","numeric-id":111211,"id":"Q111211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439489$BA17F3CE-26A5-4989-A45C-A06F01D8B23B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"326d1aa492c2881fdbfbd9632ea765a7b6767976","datavalue":{"value":{"time":"+2007-05-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3439489$9EE59ADC-B038-40BC-BB3C-67AF6BCE7299","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3439489$7561E299-39D0-4EAC-A45C-92F7F3DB87E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3439489$553115A0-6AA0-425D-B83A-BFC22C61580C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b895ecd4fe3f987c740b5d220e29158885de77b4","datavalue":{"value":"5158311","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3439489$2905B632-5674-4598-8875-EC5CC8BFC93D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"453b3bcd3b4098a570654934b48aa6d771aa9488","datavalue":{"value":"labelled graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3439489$D25F10E2-F8B5-4637-A898-B37C536B64E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"862b3f9bd3562fb19afcb46cb40fc8fc3f64ed24","datavalue":{"value":"Hamiltonian cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q3439489$BCF99485-97A0-4B98-BB9C-F4ECA9FB1BA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8e00475554cb95f00d16db197d5817dede1318d","datavalue":{"value":"tabu search","type":"string"},"datatype":"string"},"type":"statement","id":"Q3439489$5809DEB4-A0A8-4505-AAD8-1F0767BE1898","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":"Q3439489$FC03545F-7093-4874-8BC4-29798983635B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"916c65038ab6e10fefccf63fcab3e30a4cbba14c","datavalue":{"value":"https://doi.org/10.1016/j.endm.2006.06.080","type":"string"},"datatype":"url"},"type":"statement","id":"Q3439489$C2887BF9-8D5E-45DD-87A9-EA6DDDD10F12","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"09a5c754e1c49309925145667b1341bd302134c8","datavalue":{"value":"W2051153057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3439489$02D77B75-B16B-4DF7-9230-6FD28B0D33B8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf9134e33ec7d5eec841c137750aba56352f9a35","datavalue":{"value":{"entity-type":"item","numeric-id":1099190,"id":"Q1099190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439489$78455390-747F-4C92-97B0-8D95ED37B7BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f507f8e2fd32ec6b1144e6926219e87a723d5b1c","datavalue":{"value":{"entity-type":"item","numeric-id":4210669,"id":"Q4210669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439489$0460E628-41D3-4330-8625-2FC646E6FAFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac7558cc044e270d17429b1a5f94f325c85cb38d","datavalue":{"value":{"entity-type":"item","numeric-id":4952637,"id":"Q4952637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439489$72B01E01-AE47-4FEA-B339-9828FA80DC7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"caea1b9fae3c73230a03a25384422c4d9ad2d79c","datavalue":{"value":{"entity-type":"item","numeric-id":1567492,"id":"Q1567492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439489$D1CCDC6E-6FFA-42A1-A2F6-2019EC93A4EF","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":"Q3439489$02E55416-56EE-412C-91DE-142DEF90D3BF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7964ca8497798a5cd9db5d411756faca2a4020f8","datavalue":{"value":"10.1016/J.ENDM.2006.06.080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3439489$E28E5567-81A7-49E0-9CF9-019AE5F966F6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33b3cee9a4ddb47e63aa50297a621958c3ed0156","datavalue":{"value":{"entity-type":"item","numeric-id":716345,"id":"Q716345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65c73c543a5b6a7c9daf58c26a72ec7ca132a5df","datavalue":{"value":{"amount":"+0.8415471315383911","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":"Q3439489$DDA7EC6C-2E0D-416B-8A22-FF2AB0BD9031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a81a42c8945e398532f415f50e42f3413dd0fc42","datavalue":{"value":{"entity-type":"item","numeric-id":2256917,"id":"Q2256917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9755ae514afec3d8d3618c4ccbe0e44a61cbe527","datavalue":{"value":{"amount":"+0.8137708306312561","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":"Q3439489$4D345DD1-B73F-417A-83D9-0C75D259BF1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83a22f1c8886c9978828f47775845595c2c8c109","datavalue":{"value":{"entity-type":"item","numeric-id":2267296,"id":"Q2267296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cc110f7ccebb540ddce35d42a2b4a13c7dae471","datavalue":{"value":{"amount":"+0.7699418067932129","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":"Q3439489$8C96A270-C4EA-417E-A523-589543F083EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77f4cfe3a4b0d832e5bc81ea9e7ceb7acdbb5951","datavalue":{"value":{"entity-type":"item","numeric-id":1567492,"id":"Q1567492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"699aaaab68761118820e189af5e98d8e12596857","datavalue":{"value":{"amount":"+0.767283022403717","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":"Q3439489$38DEC01D-5902-4CF0-B3FA-A3C61E3C048B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55872b15fc22949d47159dcaa6e8514754813115","datavalue":{"value":{"entity-type":"item","numeric-id":3401097,"id":"Q3401097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a0fe385f8b38455a934470fa14088aafd543563","datavalue":{"value":{"amount":"+0.7671850323677063","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":"Q3439489$09447642-3E09-4656-8917-5032DC111D2D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Heuristic approaches for the Minimum Labelling Hamiltonian Cycle Problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Heuristic_approaches_for_the_Minimum_Labelling_Hamiltonian_Cycle_Problem"}}}}}