{"entities":{"Q4900984":{"pageid":6930563,"ns":120,"title":"Item:Q4900984","lastrevid":51639800,"modified":"2026-01-19T05:14:11Z","type":"item","id":"Q4900984","labels":{"en":{"language":"en","value":"A new method for solving the assignment problem based on the permissible-edge algorithm for the minimum cost flow problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6129452"}},"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":"Q4900984$3D8D3FDC-CE15-407D-AEDB-B86D188AB8B4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7f78e3818659ae49d2d60a5cb78dffcd214576a8","datavalue":{"value":"1265.90200","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4900984$5C2078CB-869D-45E8-A0FD-02B2FFA48DC5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbd52cfd4d872c3db8be2c2547c5d9c6a35b0127","datavalue":{"value":{"entity-type":"item","numeric-id":2886311,"id":"Q2886311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4900984$F4EB3ED0-9504-4F4F-BB1E-33F52EEF2233","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d6f12b32ebc168ef958c55325cacb4d4b951887","datavalue":{"value":{"entity-type":"item","numeric-id":2886312,"id":"Q2886312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4900984$C7EFF0C4-70AB-4DEC-B503-87905E30682B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"97efcfeb60ae9286fe58dffb6ddf031782f90aea","datavalue":{"value":{"time":"+2013-01-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4900984$47372CB4-39D3-4CF2-BE4E-982209EF8011","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4900984$26CFB7A5-189F-4564-A5F4-D489936F5DDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4900984$EEA71887-D92F-4779-8869-18F7A5A01636","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c60144689300415ba0734391ee91db051ce211c0","datavalue":{"value":"6129452","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4900984$2880B734-B0F3-4EE5-ADF5-8950E3837FFA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9374ed2d3172dd37d5ebf823ec4347cfa78fc4b7","datavalue":{"value":"assignment problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4900984$07637BCB-C5F3-4068-BD8A-33BDD55F07D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"afd7d7d43ad189257d922b054fa627eba556607c","datavalue":{"value":"minimum cost flow problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4900984$A617F1D2-E122-4DDF-A4E6-80BA8776617E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ba90b2c1a5f7cf4b256e690ebf471329d5f0158","datavalue":{"value":"principle of duality","type":"string"},"datatype":"string"},"type":"statement","id":"Q4900984$F6004AFA-5E4A-416D-8D55-9B07C2D5959C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5706065c0568ebc5507a0d435f055530ffc7a0","datavalue":{"value":"complementary slackness conditions","type":"string"},"datatype":"string"},"type":"statement","id":"Q4900984$9060B975-6453-4D18-A1B2-AF4C54E89841","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35fe39d1600d2fc00d609e9d6006a658e6826d4b","datavalue":{"value":"permissible edge algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4900984$6766906B-978D-485E-AB09-032D1DD4EFA3","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":"Q4900984$F69D77C5-5ED2-4953-9D15-0E150942EB94","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3f34d04122458d3ac2565ce2d3e0c9591764fce","datavalue":{"value":{"entity-type":"item","numeric-id":1374026,"id":"Q1374026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"649430d2b23447b44fc2000d702204880fc30829","datavalue":{"value":{"amount":"+0.8384132385253906","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":"Q4900984$F6707446-8C50-49E4-BDDD-364BA93CE8B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86da101da47d2d513482ede8eddbf4984da25acd","datavalue":{"value":{"entity-type":"item","numeric-id":4283454,"id":"Q4283454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93e83c04210c8fb45e052b501f666904c87835ff","datavalue":{"value":{"amount":"+0.8136879205703735","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":"Q4900984$1644F893-7505-437C-9965-999522D8151E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adb1bd2b285457fc445b5dc82e611068156187a7","datavalue":{"value":{"entity-type":"item","numeric-id":269147,"id":"Q269147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2887a5952bd1936da41d9e54c7943aeac4ad1f0d","datavalue":{"value":{"amount":"+0.796340823173523","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":"Q4900984$2AEFACDA-2681-4124-9ACD-EB4CE92999AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ae4d3fb2208a8eb0932ca25584f4e0d9434b424","datavalue":{"value":{"entity-type":"item","numeric-id":1914072,"id":"Q1914072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"053d14f04d5a9211125a442deb2d95253dd6121a","datavalue":{"value":{"amount":"+0.7810577154159546","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":"Q4900984$FDA4630B-BF05-4C9F-9D1E-00033D07B636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4e0b39b80159858b6e0fac6f5e7932913caf611","datavalue":{"value":{"entity-type":"item","numeric-id":384665,"id":"Q384665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97e0676d20008714cdd8f38b95b7d8f1a7eee08b","datavalue":{"value":{"amount":"+0.7794245481491089","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":"Q4900984$DC5561EB-5428-4C2A-A957-FA59BC5D04CF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4900984","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4900984"}}}}}