{"entities":{"Q1315446":{"pageid":1326196,"ns":120,"title":"Item:Q1315446","lastrevid":68442051,"modified":"2026-04-12T23:44:47Z","type":"item","id":"Q1315446","labels":{"en":{"language":"en","value":"A generic auction algorithm for the minimum cost network flow problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 513312"}},"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":"Q1315446$1B01F9DE-1F40-4D43-BD2A-24DCB4922937","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bbf5bfd5f030e4001bcb6b56a548d5c95994dcfb","datavalue":{"value":{"text":"A generic auction algorithm for the minimum cost network flow problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1315446$ADF7A96F-7328-4410-9B2D-1DFAA04891A7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"122455a4722633b7db05e3fc4eb7bc9a25348f9c","datavalue":{"value":"0792.90024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1315446$75D22700-B203-45F3-A06E-D669CAB792DF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f243be63e33167d1a330f1926be1955382cb4a44","datavalue":{"value":"10.1007/BF01299450","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1315446$6F995B05-BBE2-4164-BD31-63C398B52D4C","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":"Q1315446$B71D0D25-5313-4E84-B615-DB86EF3E289F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"34cb4f954df95d710e23a66a96c8994be6c488b3","datavalue":{"value":{"entity-type":"item","numeric-id":918415,"id":"Q918415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315446$E5354619-27DF-4F3E-9F97-4EC61A653898","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e8d56971ac7a9aaa935e275dc4574bf8a24cb87d","datavalue":{"value":{"entity-type":"item","numeric-id":174575,"id":"Q174575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315446$7B3411B4-02BB-4FF9-A25C-F716796440B2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"87ddefd6c83e22cbdb85f95663ace293dcff1d10","datavalue":{"value":{"time":"+1994-03-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1315446$BB9EE1AA-4785-4C75-98E7-DD4F016DD547","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1315446$2EFBD05C-64EB-4F17-9E09-A3D6184471CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6e419163fd9b5f210c8c0c28cdb07c2197a2bcac","datavalue":{"value":"91B26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1315446$1B16FB82-BB11-43A7-9E8A-E2C51AB9E0D2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c399528b902041812a453de07e55d1056c292c90","datavalue":{"value":"513312","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1315446$3288DBEF-95D4-4305-B1D7-2643B9FF816D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc680ac087444d0134319af3f470a77df466cfee","datavalue":{"value":"assignment auction algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1315446$56AF45BB-D533-4FC0-90F6-CC35EB0BA1AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e88eb6f3c09b661da241e28b39746e9803add565","datavalue":{"value":"linear minimum cost network flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q1315446$EC3A8D30-8BB5-4CCE-91AB-77817600DDEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7785e6575f48e02ebc246dc44b2b04b98f337963","datavalue":{"value":"\\(\\varepsilon\\)-relaxation method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1315446$5D9FFBD1-D5EF-4CF2-A774-D8662D4A7A60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ac0d050a4d8cd1183a4dab04b507fbb8dc43b8","datavalue":{"value":"transportation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1315446$2E2A3685-BEC8-4A9F-A45A-3251DA3943AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd7acf520a21d8e190f14ac449e5bdb2ea791d04","datavalue":{"value":"shortest path problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1315446$48459A01-2A6E-4196-9ADB-AC9791D32168","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":"Q1315446$8D6685CF-3C16-4ECF-B7BE-8A09A398C7B4","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":"Q1315446$1ACE3C9E-5DBE-49BB-8116-3EE67FF3C806","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":"Q1315446$ECE70E4A-2971-4EA1-AA88-60787D06867C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d455e065e491e907ef5b46a31de1390ef93756d","datavalue":{"value":{"entity-type":"item","numeric-id":1320412,"id":"Q1320412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315446$9AF09798-25F0-4DDC-98C7-DE552D8AFEA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87b435a961dd550f62e9f0932d81e4a0b390ac76","datavalue":{"value":{"entity-type":"item","numeric-id":4012426,"id":"Q4012426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315446$EA766EDD-557D-4A41-B04A-E99BA662059F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d25fb10ef2b89f58e103d3d106e5e1cd6f684ef0","datavalue":{"value":{"entity-type":"item","numeric-id":4003376,"id":"Q4003376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315446$CC39B13F-710A-4560-AA06-EF7A02603D04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fd5d97ba8d7011dfa1bbe4442c3250c40873435","datavalue":{"value":{"entity-type":"item","numeric-id":1202585,"id":"Q1202585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315446$EC1CFCCA-DD9A-4F43-9200-7AA7A3F54CA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8632e06a516462e71e5027c10f084607a3e3d198","datavalue":{"value":{"entity-type":"item","numeric-id":918416,"id":"Q918416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315446$96AB024D-859D-4BA4-B15D-3C2701D83DEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb01c1c105c54c28bc8d4885925dba6168b80b05","datavalue":{"value":{"entity-type":"item","numeric-id":1179221,"id":"Q1179221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315446$0B978CD7-DBFA-47D0-829A-91F181A66138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db42d331cc41fbe02059e26883f8d92d24370d25","datavalue":{"value":{"entity-type":"item","numeric-id":5287103,"id":"Q5287103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315446$24ECD54D-BC83-4516-8E74-2D0908F5A46F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b12f64e385724c15d78599f205273e84abbdb23f","datavalue":{"value":{"entity-type":"item","numeric-id":1115790,"id":"Q1115790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315446$DDD9FFF0-0E5A-4030-8FA7-CDB720357F7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83c35a234a7c37a0e25c89999cceef384f6e1eee","datavalue":{"value":{"entity-type":"item","numeric-id":4283453,"id":"Q4283453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315446$93EC8F30-933E-4ACD-913E-B539AA901313","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d550175c8b76b88eeca0c90895d2993b32a403a","datavalue":{"value":{"entity-type":"item","numeric-id":5558804,"id":"Q5558804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315446$430E4BE4-295C-4842-99CF-517B7942664D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c9ebe61f885e62eef6d4adc69051f746cc87c8f","datavalue":{"value":{"entity-type":"item","numeric-id":3351112,"id":"Q3351112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315446$2264E8DB-7E3E-4B2A-BD78-4D33C130DEE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d1492ebdc5b2ceb0ca4c85fc9ed7bee8f4792bd","datavalue":{"value":{"entity-type":"item","numeric-id":3968758,"id":"Q3968758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315446$A1ACD43A-48DD-4ECF-837D-C59FEF297ED5","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":"Q1315446$915D4268-6E9A-4A65-8141-187AAE237728","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":"Q1315446$D026EDAA-46BF-4FE1-99EF-1C464291C95B","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":"Q1315446$37E4DF9A-B540-4086-8FC4-F147899CAC8E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"74f7f18870571ba15c7e5fb8d120e6fce2161f9f","datavalue":{"value":"https://doi.org/10.1007/bf01299450","type":"string"},"datatype":"url"},"type":"statement","id":"Q1315446$7C2AD095-0D5F-4EBE-99C7-6890AA614E88","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bf074580b503652236e009c2e928291064c7d774","datavalue":{"value":"W2057750651","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1315446$2892DA67-BCBA-4924-94B0-6BA3C7250BDD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"445313cc5daa094149e1fff7e835d033de2289d7","datavalue":{"value":{"entity-type":"item","numeric-id":1202585,"id":"Q1202585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8cec09cc2ea19e0e2385929f612595368cb1189","datavalue":{"value":{"amount":"+0.890590488910675","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":"Q1315446$9222EBC1-27FE-4AA3-9D8B-A6EB2F1FA507","rank":"normal"},{"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":"e50ccab189b35a59440f7f236b7cbaa89fc8d989","datavalue":{"value":{"amount":"+0.8804157376289368","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":"Q1315446$845450B8-9F2E-413F-BA24-E4AE60C21B55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d33c2dc8ff304e7f0c2e80ee146789e2d6d9f5a","datavalue":{"value":{"entity-type":"item","numeric-id":1810926,"id":"Q1810926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a9b4e53da1205e313e8536c3e42dcf472a7b808","datavalue":{"value":{"amount":"+0.8716520667076111","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":"Q1315446$B1D08EEF-AACB-44AF-9134-4EDADFAE1C27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76bf536f7513b6fd7ca7dc7ff504e5b55fbe0248","datavalue":{"value":{"entity-type":"item","numeric-id":4363162,"id":"Q4363162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af33b87d1f123b8c8895a7da965052cc21046c05","datavalue":{"value":{"amount":"+0.8404805660247803","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":"Q1315446$B3F270C4-43F6-46D8-8D37-C35A089629BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19679f98a11a4a3ccabcd6ee1247e7d6626e93e0","datavalue":{"value":{"entity-type":"item","numeric-id":1906750,"id":"Q1906750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce15b1de1e40394b71b031e60118c728e2e3d479","datavalue":{"value":{"amount":"+0.8403788805007935","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":"Q1315446$AB86C3A7-F241-44C4-BE13-A8FF3BAB22DE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A generic auction algorithm for the minimum cost network flow problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_generic_auction_algorithm_for_the_minimum_cost_network_flow_problem"}}}}}