{"entities":{"Q1320412":{"pageid":1331162,"ns":120,"title":"Item:Q1320412","lastrevid":46316895,"modified":"2025-12-24T13:38:15Z","type":"item","id":"Q1320412","labels":{"en":{"language":"en","value":"The auction algorithm: A distributed relaxation method for the assignment problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 555731"}},"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":"Q1320412$6BB172E9-D18D-4045-9840-9D42CCFA2A3E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"42ca6104563a7e541e61b4a30feafcc42da11773","datavalue":{"value":{"text":"The auction algorithm: A distributed relaxation method for the assignment problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1320412$F928CBB4-1E7F-4F73-9400-41B776B09FEA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5eb1791e171005f6aa92f08787bea989e004faa5","datavalue":{"value":"0788.90055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1320412$06F81DA2-C9B9-44BA-BFC9-23A5E0BDD9D2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"52de72e8513db4751507e0e294ea8a2195825e82","datavalue":{"value":"10.1007/BF02186476","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1320412$4A9B8E69-92C4-4939-9519-55BFB2EDC5E0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f0fbf40b7982001332b202f83ec435af56cf0ea","datavalue":{"value":{"entity-type":"item","numeric-id":378730,"id":"Q378730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1320412$D1E6BF74-F1F7-4A2F-8428-1E6343B04BB4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8f57d1123ebbbd10d621b3552a672e7729202712","datavalue":{"value":{"entity-type":"item","numeric-id":59875,"id":"Q59875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1320412$757DFC54-7300-4DF5-9746-EBE6A2A989BE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c23015971af1177ae2bf4a3e2bb7dae4f44d2a62","datavalue":{"value":{"time":"+1994-04-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1320412$AA9E4DE0-5C44-49DF-9E19-73E5DDE704B0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1320412$4896A47A-8466-4F97-A80F-4AE79A099D76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1320412$E298F062-7174-4EFD-BB73-C34F14B937A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"295e87166794ee864f7dbaae68d205fc198614a3","datavalue":{"value":"65K99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1320412$91DA814F-D1E5-49B8-9F6C-F2EF176A1383","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1320412$0995FE88-98B8-4EE6-8D50-06DC904631F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6e419163fd9b5f210c8c0c28cdb07c2197a2bcac","datavalue":{"value":"91B26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1320412$161C05D7-0D2D-4E4F-8DB1-1F6B75373DA7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bf3b7d36bf4671dd612478d07d948950f9325535","datavalue":{"value":"555731","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1320412$A5CC2A23-E7DB-4478-930E-29985EB7EACF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35b62e0eb141509a5e434dc4af7b59316fd83ec2","datavalue":{"value":"massively parallelizable algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1320412$98BFF037-66D2-4B0A-ADC3-1E51F756B040","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"946a6a96744cd20fadb92ea69e37125c0432f127","datavalue":{"value":"Jacobi-like relaxation method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1320412$219F49BD-B57D-4A14-BA12-4182A387A9DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9fdac49bdae07db784b5f418b363f2bd0843a0ce","datavalue":{"value":"worst- case complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1320412$54DA1A54-6FA2-4200-A520-CC386958EE1B","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"caca1a119d58fe94f6026e1a246ca3e9bad5648f","datavalue":{"value":{"entity-type":"item","numeric-id":22490,"id":"Q22490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1320412$3FB727A2-34DC-4805-B916-15DED8A167E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2341fb3040b872a0edc40a7bf6d4339cf93e3808","datavalue":{"value":{"entity-type":"item","numeric-id":21219,"id":"Q21219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1320412$1A02953E-1793-4BDF-B3C0-988B4F8C43E5","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":"Q1320412$292B5D2B-65AC-43E4-83A6-4F6556E385FC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d362cdbae8753ae6145c8b5a0418343facb9792","datavalue":{"value":{"entity-type":"item","numeric-id":3706837,"id":"Q3706837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1320412$8B81F0C4-FC18-45B4-9514-BDAA17B1A2D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cc557944a61ff836b015040d814d55497ac85b2","datavalue":{"value":{"entity-type":"item","numeric-id":3730345,"id":"Q3730345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1320412$85CF2619-D693-4664-8794-B63514CCAFB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55b8d1f1dec187949c55d24425e38fee6023c1bf","datavalue":{"value":{"entity-type":"item","numeric-id":4159200,"id":"Q4159200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1320412$E6788222-1580-4845-A2F3-478856F9C7A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba8a8d858b8778c8b1c1198edcac7c7c6daf89e2","datavalue":{"value":{"entity-type":"item","numeric-id":4148948,"id":"Q4148948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1320412$FC5066E8-9A0C-40D1-BD21-DCCCBB6E4E29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1efae03074af10c328edbd28e8b7b1fab8dd1ee","datavalue":{"value":{"entity-type":"item","numeric-id":3911685,"id":"Q3911685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1320412$CAC21B19-5D7A-48E2-98B4-E79BFFF62987","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7e17bbc8f0fe8c279a29960777343172d2ec33c","datavalue":{"value":{"entity-type":"item","numeric-id":3683845,"id":"Q3683845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1320412$1375F236-888A-450E-977A-B7D19DF9294A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9025ed17f385e1afade48e56150d672c2fe2ed4e","datavalue":{"value":{"entity-type":"item","numeric-id":3671771,"id":"Q3671771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1320412$C2F5E898-8D24-4D2A-BF59-89BDCB3BA2C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eec8a56decfa15a49da76f2784ff02887c702e48","datavalue":{"value":{"entity-type":"item","numeric-id":3026703,"id":"Q3026703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1320412$7B1D1D68-3DB6-484C-9DD3-74E70C868D0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14780ce6bba44f4435bdf486b507f7b6d149561c","datavalue":{"value":{"entity-type":"item","numeric-id":3813579,"id":"Q3813579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1320412$DA39498B-910B-4AA8-981C-FBD979120941","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c32cc85b3679ccf97de14ef53d3e5aa2ef3bf99","datavalue":{"value":{"entity-type":"item","numeric-id":3783055,"id":"Q3783055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1320412$4ED438DC-D008-480F-9067-AE82F1530D86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c9d278f5223b5af6a8a4aceaba222884fd9a696","datavalue":{"value":{"entity-type":"item","numeric-id":4001523,"id":"Q4001523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1320412$535B4478-0769-4897-BC19-B500F722182C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53d17dddb60825ec177bb4645008ce2ad96a474e","datavalue":{"value":{"entity-type":"item","numeric-id":2548843,"id":"Q2548843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1320412$C2267E2E-D962-4A9C-BA06-A000544D4DFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"946ab26cc5afb7d182cd80de984a0a5da3a1ae1e","datavalue":{"value":{"entity-type":"item","numeric-id":3066116,"id":"Q3066116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1320412$5E9ADA96-A06C-4284-85FE-C90D3AF2A433","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f501290c72f9607ba606a2b1e94d54dc60406b3","datavalue":{"value":{"entity-type":"item","numeric-id":5615775,"id":"Q5615775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1320412$E1FCCC93-4FD6-4639-89C7-57E93D39DCB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da5b18e5a44e3c67c75b0887be40e31fe6fc87d6","datavalue":{"value":{"entity-type":"item","numeric-id":4080986,"id":"Q4080986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1320412$1FADB620-0257-4F94-89F6-90D115B367A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cde8b4b25737408df06d2b1ec39bee0652dcf66a","datavalue":{"value":{"entity-type":"item","numeric-id":4744086,"id":"Q4744086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1320412$BE94E903-5BDD-45E7-95EE-4571A343DB98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71d71bba0a80ecfea05317bc3e22648cd703b297","datavalue":{"value":{"entity-type":"item","numeric-id":3701192,"id":"Q3701192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1320412$8BB2D042-7320-49DD-8D15-45274B22F095","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"173ef03378679710c6acd21b7f343e710bd85880","datavalue":{"value":{"entity-type":"item","numeric-id":3669175,"id":"Q3669175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1320412$ED017997-42F8-4014-90E3-1BC12C321A61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da221268db17093669afc4e7480d8057f5692b9b","datavalue":{"value":{"entity-type":"item","numeric-id":3883896,"id":"Q3883896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1320412$CE586AA9-3880-411E-AFB6-4ABA8AFCCB84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91a7f57e679b623838599e773216b73f57077dae","datavalue":{"value":{"entity-type":"item","numeric-id":4058479,"id":"Q4058479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1320412$79F7EE03-8BAF-487D-AE7F-FEDDAE81564C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49308b1e0034e9584c579e0421111ba387485e11","datavalue":{"value":{"entity-type":"item","numeric-id":5519710,"id":"Q5519710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1320412$02066591-B6DD-4DE5-882A-7B60CDD43FCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef878918b814da02f7fe13713f5be6c09a86789f","datavalue":{"value":{"entity-type":"item","numeric-id":4745608,"id":"Q4745608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1320412$A89679D7-DE6C-4E0C-9D2C-3C354D612B97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad86ed10f9dbc91aef6fdb78e5f6edf0ab2f5e6","datavalue":{"value":{"entity-type":"item","numeric-id":4739657,"id":"Q4739657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1320412$DFC252F8-8109-4CDE-8A5F-9C9EE0A03D31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cf47be99b991527241046e667b54766b07f30dc","datavalue":{"value":{"entity-type":"item","numeric-id":3730336,"id":"Q3730336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1320412$D16D6911-DD29-4804-8B92-D0ABCBCC0484","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"579084292514a782144a0d4012c1aaeb0fe55ce8","datavalue":{"value":{"entity-type":"item","numeric-id":3960418,"id":"Q3960418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1320412$04561280-164C-46BF-9949-CA4A7929736B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab99bc585e0e59e33b4cd2f87ac57adf8a997280","datavalue":{"value":{"entity-type":"item","numeric-id":2552452,"id":"Q2552452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1320412$DACF6EE0-3260-4577-82FB-9C3F7EE05F46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18896b12fcfc75b1384ddbb4d217a7db3a02e745","datavalue":{"value":{"entity-type":"item","numeric-id":1079110,"id":"Q1079110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1320412$41EE5CE9-F6B8-4ABA-9576-168562B240BA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80d22a78132b6aae67c256136415882733387194","datavalue":{"value":{"entity-type":"item","numeric-id":3362079,"id":"Q3362079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1003d085bed041df96eaba50c91636efdda7172e","datavalue":{"value":{"amount":"+0.9321470856666564","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":"Q1320412$05FAC1A5-F04E-4766-AF1E-7FD733C8CF51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5415f0f1d926cc715d377e587b3fa7de6a71f5f1","datavalue":{"value":{"entity-type":"item","numeric-id":918416,"id":"Q918416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2dd7ac8c8d6c32cd69dbb7638d20bd8e2d91f9b","datavalue":{"value":{"amount":"+0.8837628960609436","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":"Q1320412$39C6854C-69B1-4078-97E7-36D5D7C56FFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f84a659c5976b73a68269aed272b590e92071c38","datavalue":{"value":{"entity-type":"item","numeric-id":4283457,"id":"Q4283457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"152fc7456515a9015845d350524e3b5a841c0765","datavalue":{"value":{"amount":"+0.8811398148536682","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":"Q1320412$17F35FD9-5399-488B-A6B3-8D64CCB72A51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f07d5c1ef319e99b11c9f00bbd2c0986398a8474","datavalue":{"value":{"entity-type":"item","numeric-id":2136890,"id":"Q2136890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2859fd542ea47f906f8fe7c181c895f0e773a1e","datavalue":{"value":{"amount":"+0.87375408411026","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":"Q1320412$5410E144-EF7D-494E-A442-9B7D6109D613","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1320412","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1320412"}}}}}