{"entities":{"Q4554367":{"pageid":6583959,"ns":120,"title":"Item:Q4554367","lastrevid":58268544,"modified":"2026-04-04T12:17:00Z","type":"item","id":"Q4554367","labels":{"en":{"language":"en","value":"Data structures for weighted matching and extensions to \\(b\\)-matching and \\(f\\)-factors"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6979229"}},"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":"Q4554367$12F991F5-263A-46D1-91D9-858C53341680","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"93a966a5c2d5b81e2913ea1d708d9435bc079a5a","datavalue":{"value":{"text":"Data Structures for Weighted Matching and Extensions to             <i>b</i>             -matching and             <i>f</i>             -factors","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4554367$022D7287-3592-44D1-9431-2665CCC1B87B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"565ea074f9df006b2c7697dea9da07813483ef34","datavalue":{"value":"1454.68030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554367$F8686DB0-9D2A-4D1B-B0E1-BD4365047F53","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"78732969d835e8a6e8fc2ccf3e907bad74630876","datavalue":{"value":"10.1145/3183369","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554367$659CB3E2-6C13-4877-BAEC-2C4E72D895C3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9affa52c26b6379657cc76d837ceb8095a4531de","datavalue":{"value":{"entity-type":"item","numeric-id":226801,"id":"Q226801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4554367$BADD7784-B941-42A5-A4C9-F28180108849","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":"Q4554367$031478DA-2C3E-43A9-8793-1ACA9DAB253D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c3e7ffaa69ffebfb5eb0a52329439c507e45afbd","datavalue":{"value":{"time":"+2018-11-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4554367$DD8B669D-2E43-4EB1-97E0-8F779A895B7B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ed086d813eecb7256091706ca9c30cc6a27f2ca9","datavalue":{"value":"https://arxiv.org/abs/1611.07541","type":"string"},"datatype":"url"},"type":"statement","id":"Q4554367$C1FF5BCC-801D-4C0E-903C-FDC546471B95","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554367$8964024E-9461-41AF-B29D-E48A0C012737","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554367$887271D4-35C1-4FF9-92A2-8B39C13258F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554367$ADD33BD6-02E9-4944-8521-1E32F023F302","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554367$C6CCDC6A-9552-4D71-90B8-EF8E1290B5DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554367$7079773B-8A36-4EEB-825D-E891CB6658FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554367$44E5945D-B249-46DB-8CC5-EFC879BC4924","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6f0eb4ee7a022ea0d687abc32be8ab961c309bfc","datavalue":{"value":"6979229","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554367$9AA0DDF3-0DDB-4ED8-A794-41F35E51207D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0c0d4f7e53fff00a5b5a8a55da8b886b00e28b1","datavalue":{"value":"\\(b\\)-matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4554367$FAFA5FE2-1DC1-4D08-8406-EC0BDC5C0F52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b87088a0ad1c3e2a3c9d92c1cb2adf2449d03179","datavalue":{"value":"\\(f\\)-factor","type":"string"},"datatype":"string"},"type":"statement","id":"Q4554367$4B074318-F2CB-404F-8993-CD79D56DD9D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6df988adb2566e4240202e870c727baf856ebaaa","datavalue":{"value":"weighted matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4554367$4901CC35-EFA7-40CA-A3CF-C3EAE3BA1698","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1a40c058812d37c7d9e821a39579fde77443175","datavalue":{"value":"T-join","type":"string"},"datatype":"string"},"type":"statement","id":"Q4554367$40899A0F-921E-49B2-B51D-80EE6AC32AED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc7028f677c081c63cf46f105c2a4dfd1d26ddbd","datavalue":{"value":"blossom","type":"string"},"datatype":"string"},"type":"statement","id":"Q4554367$DEA9D391-665E-4FD1-9695-CE7D3DA1B6E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80f6951d2a3ceb6e0bb16b268b46d179d141dda0","datavalue":{"value":"conservative graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4554367$5666483A-F810-42C6-A6C6-5AEBD733D748","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"523b286bb9726a563b09caef575d580697f9bcbb","datavalue":{"value":"degree-constrained subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4554367$6CF6811D-2EB9-4DCB-974A-241E3EF182C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3539e496a40dee0b8659989591d4251b8afbc0ab","datavalue":{"value":"shortest-paths tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4554367$7783B317-54EA-4062-AF8D-C076D23FBAF3","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":"Q4554367$12162B5D-6A66-4E61-980B-8740D8B9DCC7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"23c9b24d2ee71582878d10011a3e35ee481392c0","datavalue":{"value":"W2551688242","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554367$DA33529D-073A-403D-8321-AA0366E29579","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d04ea023e311901c7d8c72ad6c2e9c9344bac407","datavalue":{"value":{"entity-type":"item","numeric-id":5858647,"id":"Q5858647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b60e3d26570abb1f8627b91fd911d868adf927d","datavalue":{"value":{"amount":"+0.90023273229599","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":"Q4554367$D935317C-3AA8-4774-AC22-D4D168DD5421","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2d5376d1d2db228f396045d6f3366bfad4e1d37","datavalue":{"value":{"entity-type":"item","numeric-id":5858644,"id":"Q5858644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55cf9320ed3234286381df119e64d2df5d65f93f","datavalue":{"value":{"amount":"+0.8939288258552551","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":"Q4554367$4D560822-9786-4FD3-BCC9-5DE19D2B51EA","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":"3d42bc2a606cb6decda908b9bfc1af9a48007900","datavalue":{"value":{"amount":"+0.8705836534500122","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":"Q4554367$6AD9BECB-2C38-4502-814B-511BABA25214","rank":"normal"},{"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":"be2a6a2ef2ad29190dad913a4c33cbdf05843d36","datavalue":{"value":{"amount":"+0.8457515835762024","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":"Q4554367$8E574614-7CAF-4CFD-AA5C-42481AF36245","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":"f2ba6e97f3f83f1b19fbf22110c16b981c7653bc","datavalue":{"value":{"amount":"+0.8444942235946655","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":"Q4554367$89E25220-C9C3-4854-8915-3258327EA0C6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4554367","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4554367"}}}}}