{"entities":{"Q4554953":{"pageid":6584545,"ns":120,"title":"Item:Q4554953","lastrevid":58267791,"modified":"2026-04-04T12:12:49Z","type":"item","id":"Q4554953","labels":{"en":{"language":"en","value":"Scaling algorithms for weighted matching in general graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6976508"}},"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":"Q4554953$7945B368-A69B-4A8C-A11D-DDD67B36C475","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"32c45e7ae896ee5b375505fe38e95e477e1549dc","datavalue":{"value":{"text":"Scaling Algorithms for Weighted Matching in General Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4554953$2B03539F-965D-4653-9192-10E458007C28","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a3473dd9881e81d70bc4d263eacf37d28bddb54e","datavalue":{"value":"1451.05227","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554953$4DAA2087-D82F-4906-9C00-DE7CD42ACB64","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f41698eb1ab1457616b175b3b55e6c049e7f4bb6","datavalue":{"value":"10.1145/3155301","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554953$E6F8AE06-6454-4395-959E-EA407CEFAF9E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"73d6999409f080ab1ee55fdc68b9c7cf099e6240","datavalue":{"value":{"entity-type":"item","numeric-id":507560,"id":"Q507560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4554953$46B6D7E8-6566-410F-B7C4-2706B6D91269","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c11e2c3ae707ee20aac6c02ec424d975a5a18e98","datavalue":{"value":{"entity-type":"item","numeric-id":409346,"id":"Q409346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4554953$34C52354-9DAB-415E-8803-E334E949CC5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7dba927a4b66a9f99fe51d0c83ee3309ebecdc48","datavalue":{"value":{"entity-type":"item","numeric-id":848943,"id":"Q848943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4554953$3C6F5A4D-085A-49AF-9064-B3605D4D2F3B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4554953$AFDE24C5-8F99-4892-B20A-961E33CBDDB0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c08425a65da12342b68092afe772d516644c4e51","datavalue":{"value":{"time":"+2018-11-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4554953$406E2796-2B9B-4157-8EE3-2C7A69911E62","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ea8aa0c06bdbb6ae59e846e779daa348424f1404","datavalue":{"value":"https://arxiv.org/abs/1411.1919","type":"string"},"datatype":"url"},"type":"statement","id":"Q4554953$C7DAD3E1-9CF6-43D4-83E6-DCB5CE37CC49","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554953$ABEA5D9E-D07D-43E3-BEBD-39BCBC95EFA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554953$4617C9E8-902A-4F29-9D1A-12209DF4342F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554953$9CC2C48B-CB25-462A-BE8D-C391E3A461BE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"159aac586b83840ee4e0ea9b64cd2ef1709ea344","datavalue":{"value":"6976508","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554953$47269E83-C103-408A-BDAA-F18A6A9E2D77","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d54a6d60f25f2f6eedbf2dfa0bfd78eb6120dddc","datavalue":{"value":"matching polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q4554953$83DDAC0B-8D7E-4C4D-9EEB-BB7B05065543","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d4d93f492ddc49e71387f0b5e14af8224c85a6c","datavalue":{"value":"non-bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4554953$6F0F91A2-4133-4C3B-877B-F183CCFEDD5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c6438bb45e7b96d6d38181c94c0784e3003e1d7a","datavalue":{"value":"scaling algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4554953$ED667FE7-0ED6-4B4A-B3AD-4B1C6F70774A","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":"Q4554953$E6E5CA74-B73E-4B1C-B427-8CEE9958DA5F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e59ecd8db9c20965406edc1619deb2f2c1079e37","datavalue":{"value":"W2782000683","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554953$43DD3B07-F0F4-4C6C-939B-57064E938927","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37bd88016bd6d30797af9e1603ee76c0866aebe4","datavalue":{"value":{"entity-type":"item","numeric-id":4575788,"id":"Q4575788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ebe707d8b607b8190c628112bc11f000d41dcc3","datavalue":{"value":{"amount":"+0.9992998242378236","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":"Q4554953$A31A6B88-9E9E-40A8-AD2F-B915937A4838","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbead5c31e9ba7c67f9f8be4f4e941aa80f08d50","datavalue":{"value":{"entity-type":"item","numeric-id":5743486,"id":"Q5743486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"588c4765a6d04570e89e5925b6c71c902c07a2e1","datavalue":{"value":{"amount":"+0.9195752739906312","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":"Q4554953$BC98633A-938B-40F4-85D6-21AB21EDA27D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98f9e0e5a553edefd27a790b19f814727c69f381","datavalue":{"value":{"entity-type":"item","numeric-id":4302856,"id":"Q4302856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4695147fe016000abe8e8a28673d7dbbda0fe567","datavalue":{"value":{"amount":"+0.9015836119651794","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":"Q4554953$79EB8C47-5D8A-4AEB-8D00-0353F7D26BB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b513f034a44769bd366934548157303a295e6c5","datavalue":{"value":{"entity-type":"item","numeric-id":5463431,"id":"Q5463431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"260a916993488716c935686dae75bfd36a4a0c2b","datavalue":{"value":{"amount":"+0.8996882438659668","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":"Q4554953$B9887F88-D64F-46DF-B6A1-EFB1EA142CFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0432beab4d10f5a5b72733655c715d373728ab4","datavalue":{"value":{"entity-type":"item","numeric-id":3439168,"id":"Q3439168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2c59140a047ca2b7728f1b7f4fcf822e5c9ce4d","datavalue":{"value":{"amount":"+0.8718082308769226","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":"Q4554953$5A305B2F-CCAD-4F1A-ACA0-017E7022A968","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4554953","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4554953"}}}}}