{"entities":{"Q1133463":{"pageid":1144212,"ns":120,"title":"Item:Q1133463","lastrevid":66892899,"modified":"2026-04-12T13:33:47Z","type":"item","id":"Q1133463","labels":{"en":{"language":"en","value":"A generalized Hungarian method for solving minimum weight perfect matching problems with algebraic objective"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3655677"}},"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":"Q1133463$C152316E-9B9C-4F70-8702-3F5FFD3F93DB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e98045e70ce0801865e9512c92473fa37c797cb6","datavalue":{"value":{"text":"A generalized Hungarian method for solving minimum weight perfect matching problems with algebraic objective","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1133463$FE4006B6-7276-4E12-880B-1CF3ECC0D884","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fc740909264c0af635c4f5666bfd1b4641d78506","datavalue":{"value":"0421.90057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1133463$115222AB-B1FF-4D26-A146-190FAAEFE4D8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b880bff0835d2cc95e38e228e30d0567603f31f7","datavalue":{"value":"10.1016/0166-218X(79)90041-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1133463$EE022851-32BB-4A0C-B302-6C2CB9CE428B","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":"Q1133463$79727A65-AB0D-4863-B3E9-6F4582134F48","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0b87f78dda5694898cc127305eecf88680ce6c83","datavalue":{"value":{"time":"+1979-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":"Q1133463$C8B91E16-0E65-4AD5-B692-C1E74624AFEC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1133463$450AD5CF-FC10-4606-A693-3023C1171991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"029224feaa23c10bf0a20e7c543fe64f3de45a0f","datavalue":{"value":"90C48","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1133463$D1CEAE2F-2968-48EF-868C-086EB07C15AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83f72ffa7e11f45af632e5cc1f7fb9da144d792d","datavalue":{"value":"20M99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1133463$AD50799D-DEF0-4302-9385-A3B02AFC4335","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9b4b1b918735537fc70a5cfd890c2b43dc31cbd5","datavalue":{"value":"3655677","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1133463$447576F5-DCDF-4D5E-A9B1-87DBFBE76C14","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b9f8c3b46d8ad7e51da195822f13f613d0943d2","datavalue":{"value":"Hungarian method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1133463$0D597F54-B0D9-4CAD-992F-6DB381AEA3F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15f954d975fc5927a6d36a32ea337aed2a428403","datavalue":{"value":"algebraic objective","type":"string"},"datatype":"string"},"type":"statement","id":"Q1133463$B939B2E3-7C60-4B00-B661-0F5D9A653FA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f611046cb6d10f4c3cc447449d182c82e8e2a62c","datavalue":{"value":"totally ordered commutative monoid","type":"string"},"datatype":"string"},"type":"statement","id":"Q1133463$90CD8171-2E99-4AF7-8E8C-242BF8BEAF3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"446ea01a03d6a0c73cdcdd39a2eaf070a61fa11e","datavalue":{"value":"algebraic perfect matching problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1133463$32926000-37FA-496B-9917-D00F0C5C1442","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d162ad9d273d523dd06f053c123360b7ba3f2945","datavalue":{"value":"weighted matching problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1133463$FA450C68-AE27-4634-891D-C77B4963D93B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ffaa8d31306cf238f60c75c8118ab5064f9fbf5","datavalue":{"value":"bottleneck matching problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1133463$1990FAEE-9B5F-43BD-8FFC-F40331E45E7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c8a5ea458345058100bd09e4f7e567022f9fa18","datavalue":{"value":"general solution method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1133463$8589FAF3-E4AD-41EC-98C6-FB75107EF1B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c6554fbde3bfe2b62622301686a936e09ce02675","datavalue":{"value":"admissible transformations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1133463$BEE51AFA-DFD8-480F-AFED-D45BC85FB886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f32ec9ffcdc9d01ed9164dda732e506e63be7e7","datavalue":{"value":"blossom algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1133463$B0A8C9A2-0D51-4B61-9DF5-6E993213B2D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d84ea8bd7a939c0172a47ecb09ee6c7aaa64e6ef","datavalue":{"value":"threshold method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1133463$C01F1FE3-8B58-4571-8884-30B9A20CDF7E","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":"Q1133463$1D63BDEC-1502-46C0-8995-E9D6D6A62253","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":"Q1133463$4BDAE9F8-60E9-4232-9A75-8A7C4B353763","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f61c5d68d33f8ea7723f3ac70afbbc88052e3402","datavalue":{"value":{"entity-type":"item","numeric-id":3258697,"id":"Q3258697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1133463$B9F7B667-7056-46A2-8DC3-F60C725EA245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97ae5d32671fe567e7c148c233ccafd4ac49a01c","datavalue":{"value":{"entity-type":"item","numeric-id":4135225,"id":"Q4135225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1133463$63EDC1D3-2EA0-4FCD-911C-659766689412","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86c1c81e24830603ae5e965c65ced070293a05b7","datavalue":{"value":{"entity-type":"item","numeric-id":3875737,"id":"Q3875737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1133463$EC237A93-7068-4F78-8A19-430D228E5072","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0232862b81cb992dd956f30644fd5620ae0f08a5","datavalue":{"value":{"entity-type":"item","numeric-id":4173225,"id":"Q4173225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1133463$27205503-37BE-4008-B43D-6CF21EC9C019","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c39738cea79e11456d6583aec1786d79af209b23","datavalue":{"value":{"entity-type":"item","numeric-id":5341586,"id":"Q5341586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1133463$E6EAABFD-A396-4FE8-A371-3DF4D306F8DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bd8b848f40aaa3f56b8b15df38fbe662aeb1afa","datavalue":{"value":{"entity-type":"item","numeric-id":5516087,"id":"Q5516087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1133463$CF6DD5EB-727C-46E0-ABD9-1297A34C62C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4b70304ff30a1256f46103099164d048b244266","datavalue":{"value":{"entity-type":"item","numeric-id":4766817,"id":"Q4766817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1133463$C10B231A-0F9A-4E56-A67B-71EEFBEA9D76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a692699ae4db0c9b3ee166b6d2ee23a1710b4164","datavalue":{"value":{"entity-type":"item","numeric-id":4078069,"id":"Q4078069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1133463$33744679-D195-48EA-88E8-2C9237666CCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62b48c532a247c27214086098cf9ed71ec25a644","datavalue":{"value":{"entity-type":"item","numeric-id":5509706,"id":"Q5509706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1133463$0A6F8244-EFE6-4E7F-8BB6-CA54363590E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2099f4cc0319bfd4935e61a7dd5931ecfc7bd7af","datavalue":{"value":{"entity-type":"item","numeric-id":4091992,"id":"Q4091992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1133463$BD0091D0-0DDB-4F77-8DC5-52BF2A242A32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"242f6732c9aecb9180d76230dd0b3ce80be5a4cb","datavalue":{"value":{"entity-type":"item","numeric-id":4130999,"id":"Q4130999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1133463$2D4BF5CD-450D-4414-8631-2BC0F394FC8D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A generalized Hungarian method for solving minimum weight perfect matching problems with algebraic objective","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_generalized_Hungarian_method_for_solving_minimum_weight_perfect_matching_problems_with_algebraic_objective"}}}}}