{"entities":{"Q1062913":{"pageid":1073665,"ns":120,"title":"Item:Q1062913","lastrevid":66177297,"modified":"2026-04-12T08:04:01Z","type":"item","id":"Q1062913","labels":{"en":{"language":"en","value":"Some basic exchange properties in combinatorial optimization and their application to constructing the k-best solutions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3916022"}},"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":"Q1062913$327D2476-81C8-44CA-B3CA-FA03A30EB5B6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e5827167abe77a15b6dab3f978f2b59f55b534b3","datavalue":{"value":{"text":"Some basic exchange properties in combinatorial optimization and their application to constructing the k-best solutions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1062913$44D97FCD-03DA-4EA5-9316-F0A008184F26","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ad6f311c5a6002e0666f99d7f35c76a02ab5c3af","datavalue":{"value":"0573.90070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1062913$CAC828CE-6AF1-470B-96E7-BE86C72E33A5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"729f4c539193f6708b7d51b0f93da56371765d51","datavalue":{"value":"10.1016/S0166-218X(85)80004-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1062913$FE5898A8-DE33-4EE4-9E92-4A713D40AF9F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ab0cdc904b437536dac830900fc48573e948246","datavalue":{"value":{"entity-type":"item","numeric-id":340252,"id":"Q340252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062913$71548C7B-D1C5-4C30-B984-2B98E926DDDE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062913$CB59FBB8-7305-4728-B0FF-22967A66B08A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1062913$DBDCDEFF-6FCA-4054-9A20-B1B4546514A5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"441d487a02bfe1e3743698ff93a4ec69e77f73d4","datavalue":{"value":"For a certain class of combinatorial optimization problems the author introduces an exchange pairs (EP) set. Using the EP set the author constructs some sort of gradient and solves the problem by a variant of a greedy method. The computational complexity of the greedy method depends heavily on the complexity of constructing a generation set for the EP set.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1062913$6299398E-8B62-4B53-9471-3D07DC2FC9D1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1062913$B383C3D9-6729-4AD3-97B5-7721A42F6C81","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2314101d834d92826cc4b2bdd27e7a9a002aa73a","datavalue":{"value":"3916022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1062913$6B5BD4C2-56FE-4300-9944-23FB927272FD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2cd6a888eea56bacc2e4ed628a93ceda2e50f6f","datavalue":{"value":"k-best solutions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1062913$DE8F97A9-4D3D-40F8-90C9-962DC0F664FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1062913$86FF9DF2-56AF-416A-90B6-6D2267133358","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9185674b304a36e76260d636ead0dc9b671dfdaa","datavalue":{"value":"exchange properties","type":"string"},"datatype":"string"},"type":"statement","id":"Q1062913$8B4BECAA-7B99-4705-9CA9-3E448A09C067","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05fa5c29ff0bfece60356f9908053c060f8f57e0","datavalue":{"value":"adjacency","type":"string"},"datatype":"string"},"type":"statement","id":"Q1062913$818D20D5-F5DF-4363-B614-671949839903","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89c47839772f39c80b53c5d3c757ce11375d2898","datavalue":{"value":"gradient","type":"string"},"datatype":"string"},"type":"statement","id":"Q1062913$7698FF28-20F6-4EF9-8C52-02345AA37C09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7142c7c9f19366f305fd30a2062de1045d716bf5","datavalue":{"value":"greedy method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1062913$8B80E17E-A67B-4F5D-8C9C-D1865221FE90","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3ac0f3ef72af700676d009a51d263863ee748273","datavalue":{"value":{"entity-type":"item","numeric-id":1059093,"id":"Q1059093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062913$D4EEDB14-E4E4-403C-B9CB-09E01E49318D","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":"Q1062913$3E23230A-D1CF-47C0-9A1D-87CF60E16F63","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062913$898FBC39-2CDB-4238-9F09-8EE8CBD11244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d3e3cfcfc5dd09ceb46d46d8e815e084d66a72a","datavalue":{"value":{"entity-type":"item","numeric-id":3875356,"id":"Q3875356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062913$0F63BF2B-C6FB-4ED4-BAD9-0F973C941D82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51b89eff4ac3918d156060ffdb673a8e70d28175","datavalue":{"value":{"entity-type":"item","numeric-id":3037095,"id":"Q3037095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062913$85A40769-DCB4-4BD3-B633-8F77DFBD5E3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d51cc64185b2e669f7f17dc476c769ec0ad4ed5","datavalue":{"value":{"entity-type":"item","numeric-id":4197644,"id":"Q4197644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062913$19CE7941-6C6C-4281-8EF9-3F24264B5A17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b9364b359e8b2dcc996fd5eca56ebd0d1bbf759","datavalue":{"value":{"entity-type":"item","numeric-id":1062913,"id":"Q1062913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062913$3172468D-308E-4CAF-91E4-96A5972F4288","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"034cfe80e57a0ed3d2bb30b7fac411998868354e","datavalue":{"value":{"entity-type":"item","numeric-id":4116059,"id":"Q4116059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062913$0D9EB012-2A18-49B4-9F72-A12946881B24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8043fe17fb6ab7e0e2f6bbd34cd13ec7caf48127","datavalue":{"value":{"entity-type":"item","numeric-id":3906437,"id":"Q3906437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062913$66EBD1AB-6D2B-4B3F-AA77-12D6763D6E9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d4fbbdb525d53e912d0fd9fc57d70ac9cc61edd","datavalue":{"value":{"entity-type":"item","numeric-id":5643805,"id":"Q5643805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062913$B4F18212-B393-45AD-A515-F3BA945D0ADF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e3acfeb6500969d2e934fb86ceff54824a082fa","datavalue":{"value":{"entity-type":"item","numeric-id":5616598,"id":"Q5616598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062913$CE6D19F1-5087-4EAD-A281-4FD08F790FD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb70aabb5f819c7be4b7e6227c27c192e66b9d9e","datavalue":{"value":{"entity-type":"item","numeric-id":4081007,"id":"Q4081007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062913$9CC79DCC-3A93-4B97-8D8D-8ADDADD55288","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31c01dca2db0d76af49bd8fcbd6cb144a377835a","datavalue":{"value":{"entity-type":"item","numeric-id":4116282,"id":"Q4116282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062913$B898D436-310B-4F05-8CF4-B45AFEF38B7C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"012d9ffd06c3fad6e6668988de2d0303630017e6","datavalue":{"value":{"entity-type":"item","numeric-id":3688103,"id":"Q3688103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85e63e689ff5ca893293dd3d227b4586de6fbeef","datavalue":{"value":{"amount":"+0.8363345265388489","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":"Q1062913$6520A86C-8AAA-4EFA-BBE9-14099A6A8048","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a8f8b544906409e76eec73bc207e3d927039492","datavalue":{"value":{"entity-type":"item","numeric-id":4871776,"id":"Q4871776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95ea8991aed43c31f63492a454f6cf00d961bd7a","datavalue":{"value":{"amount":"+0.7270089387893677","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":"Q1062913$285C1CD4-C2C7-433C-B31A-2595EEC2B54F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48c27afcc97ac3c559637ffc59d5984dd7593c70","datavalue":{"value":{"entity-type":"item","numeric-id":4035639,"id":"Q4035639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3f1d74718cb2d7fece984e1b349d5819e778c97","datavalue":{"value":{"amount":"+0.7145993113517761","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":"Q1062913$1E0EAFD9-1804-4442-91F1-6DDFF0C704B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3ad6c8e1f73c1b2f8b39fd9a807d6b616983b07","datavalue":{"value":{"entity-type":"item","numeric-id":1314336,"id":"Q1314336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3f1d74718cb2d7fece984e1b349d5819e778c97","datavalue":{"value":{"amount":"+0.7145993113517761","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":"Q1062913$7C5C5CA3-2D05-462B-80E9-F7BCE4EBC7E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb4b135992bfc28331ecb94ddaf0713b26e82c81","datavalue":{"value":{"entity-type":"item","numeric-id":4038320,"id":"Q4038320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"905b6a9b684cd6cdc8556fd466f80cb5c7dda87d","datavalue":{"value":{"amount":"+0.7043564319610596","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":"Q1062913$BB122474-9F8A-4486-BFC0-7982DFF7C30B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Some basic exchange properties in combinatorial optimization and their application to constructing the k-best solutions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Some_basic_exchange_properties_in_combinatorial_optimization_and_their_application_to_constructing_the_k-best_solutions"}}}}}