{"entities":{"Q841600":{"pageid":843448,"ns":120,"title":"Item:Q841600","lastrevid":64742376,"modified":"2026-04-11T21:55:32Z","type":"item","id":"Q841600","labels":{"en":{"language":"en","value":"Lower bounds and a tabu search algorithm for the minimum deficiency problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5604802"}},"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":"Q841600$0F8AFEAB-21B1-4792-9435-56616666AC3F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b8b3946728f2f4fdf32ba751b1c16df6a59f2d44","datavalue":{"value":{"text":"Lower bounds and a tabu search algorithm for the minimum deficiency problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q841600$B8980D48-B37B-4CB7-977B-4C1218A942CC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2a0e1a1fe27a9014e2102548a5fb4489e88df922","datavalue":{"value":"1180.90344","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q841600$425DEFC5-81D8-4218-8EA5-2AE9D96F72AB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c26bf80e6e311ad36271ddd5a75bf71d1c24206b","datavalue":{"value":{"entity-type":"item","numeric-id":633551,"id":"Q633551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q841600$B237EE1E-D044-4E08-A95E-ABE6B7A519DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4249c9a7a0b14df0599e70315ca2a040457d857c","datavalue":{"value":{"entity-type":"item","numeric-id":260023,"id":"Q260023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q841600$94283B94-8B8F-45C6-9152-CC486F166B5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4524cebb361318f9efc0b330e6aefa81a1fd6690","datavalue":{"value":{"entity-type":"item","numeric-id":319362,"id":"Q319362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q841600$56F6EB68-1FE4-4A3F-94C2-8C04EF7836EA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q841600$7F151853-7076-45B9-B716-BA17CAC72A79","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"451aedfc73897067ccbcfa807e7fb1e08f2a62a1","datavalue":{"value":{"time":"+2009-09-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q841600$F3EA77A2-7836-4AD5-83D2-AD75B565A9EC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q841600$D1526EB4-C4E0-4A51-A2F7-3CBD976785AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q841600$1CE993A4-7109-431B-9348-BE6609D88A3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q841600$2C0375B3-407F-447E-9B6B-E92BDF537DC6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"92914afe3daccc6c4418b1a1afa45affb7152ee7","datavalue":{"value":"5604802","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q841600$DA9941AE-FC3F-49DD-B662-DD199FC81057","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a35970f6c9d25db8fd6157359f5f87a41735c25d","datavalue":{"value":"edge coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q841600$B670322F-9C8D-4513-B3FD-72F1A5C091FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"059e19389ecc726918d2b15119ab5a876e8b688c","datavalue":{"value":"minimum deficiency problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q841600$AE5D219D-7EC4-4A4A-A8C1-A72871119604","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8e00475554cb95f00d16db197d5817dede1318d","datavalue":{"value":"tabu search","type":"string"},"datatype":"string"},"type":"statement","id":"Q841600$2B395AE5-FFFE-4917-B0E2-EBA3E9F94910","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"e7e6827c5fd59632d48d17e5c0f38766287897fd","datavalue":{"value":{"entity-type":"item","numeric-id":20565,"id":"Q20565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q841600$1956ADF1-FC02-42C1-A65A-919562EC5190","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":"Q841600$9E48608D-F637-4B0D-B45D-4454F33F6FFF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5db0419cb93c5c5b8e6c275d6abc887500d60f5b","datavalue":{"value":"https://doi.org/10.1007/s10878-007-9106-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q841600$52F2CF6C-5429-4086-8B62-D5ACA18D9951","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d22f1833117a7d861511251805ada6e59a93ea52","datavalue":{"value":"W1977507713","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q841600$15EFD6FB-4E9E-46FA-9676-E792EDB53892","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b1d017ac3299079efd4ef60b6355c6a820b9eb6","datavalue":{"value":{"entity-type":"item","numeric-id":882116,"id":"Q882116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q841600$1273575B-9DB9-4E4D-9FCE-BCC35FE7A981","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30315663020f3964456f9315ac887932c8442495","datavalue":{"value":{"entity-type":"item","numeric-id":4940090,"id":"Q4940090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q841600$FD7234E1-04F6-4572-B74A-06B08DBB9FD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ef576e8ea7bac4195ade76742b64264533186a9","datavalue":{"value":{"entity-type":"item","numeric-id":1293200,"id":"Q1293200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q841600$3CE8BE2C-00C9-4A83-B723-A6813F06CE97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e3ce96e02b231313f065ae57fc9b993deae19f3","datavalue":{"value":{"entity-type":"item","numeric-id":5959097,"id":"Q5959097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q841600$8E58340A-2325-4FBB-82F0-17EF07FEC825","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe16c6cba2ca6dffd1e6c9cc919df6ad47736d2d","datavalue":{"value":{"entity-type":"item","numeric-id":4717033,"id":"Q4717033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q841600$309951D9-8E11-4A73-A294-9D61BD883A26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b13adfa7f4185a0eaac26e4928f0665753cb853c","datavalue":{"value":{"entity-type":"item","numeric-id":2713634,"id":"Q2713634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q841600$518EBB88-E4F8-412B-9799-185C66DDB96B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d1c7f0508f0ca8aabef4d3cd174953778190d29","datavalue":{"value":{"entity-type":"item","numeric-id":5901097,"id":"Q5901097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q841600$1B3564AF-CD66-4507-AD1C-7E5BA7282CF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcbdf8470cc510a996cb483fa3ada32bff09a911","datavalue":{"value":{"entity-type":"item","numeric-id":3159395,"id":"Q3159395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q841600$13F38207-DC23-4459-9B98-E27A3216C005","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce7f70c4e35597b595be85c8481881eaddec28a3","datavalue":{"value":{"entity-type":"item","numeric-id":2501566,"id":"Q2501566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q841600$35217901-F1A4-4391-B203-33D1C8E3A70C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6c9764429dba84d2c184914e931d2c4388ccec33","datavalue":{"value":"10.1007/S10878-007-9106-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q841600$A52CCEF4-0B78-4F84-9E39-3E03421C0B03","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ffa0ca7a9ac7beb710e497c470dc6404ac8b049","datavalue":{"value":{"entity-type":"item","numeric-id":2357781,"id":"Q2357781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d97347c2141a729b1c5ccd697648836c3f40d93","datavalue":{"value":{"amount":"+0.8326507806777954","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":"Q841600$2A212534-EA76-4161-BD81-4CE13967818F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7db31ed71b757faa05301ab558edbed6c2f3755d","datavalue":{"value":{"entity-type":"item","numeric-id":342299,"id":"Q342299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b679559a1c399bc354d43d4852e3fc306ab72e07","datavalue":{"value":{"amount":"+0.8288179636001587","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":"Q841600$8990BE44-FD7B-4D03-B530-5F52FAF0D87F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed540115d7d36912042e268a9654c3136eae113d","datavalue":{"value":{"entity-type":"item","numeric-id":4686679,"id":"Q4686679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"862d1fd0a3d5736f1f822aeb77700fec1af71169","datavalue":{"value":{"amount":"+0.8254546523094177","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":"Q841600$ACFE2C9D-6641-4E12-81C4-A17FFAFDB0BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01da1b9ea84c6aac07d578551e9d70dc11f42b76","datavalue":{"value":{"entity-type":"item","numeric-id":2501566,"id":"Q2501566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc95feebf592ef4a7133fa8b5797e6e12273c25d","datavalue":{"value":{"amount":"+0.7936974167823792","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":"Q841600$4BEBE344-1D0F-4E05-9348-477ACCF8DB3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"101be8bfec43721e2bc8ccdf2ec8dba3dee2efe5","datavalue":{"value":{"entity-type":"item","numeric-id":2026336,"id":"Q2026336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a2f5a699aff9ca1920d15d87f0013fe4bc0bd78","datavalue":{"value":{"amount":"+0.7713391184806824","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":"Q841600$0FAB828B-EA6E-4D92-802D-B38D2A9B5C7A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Lower bounds and a tabu search algorithm for the minimum deficiency problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Lower_bounds_and_a_tabu_search_algorithm_for_the_minimum_deficiency_problem"}}}}}