{"entities":{"Q5096889":{"pageid":7126465,"ns":120,"title":"Item:Q5096889","lastrevid":54383807,"modified":"2026-01-26T17:56:12Z","type":"item","id":"Q5096889","labels":{"en":{"language":"en","value":"On parallel complexity of maximum \\(f\\)-matching and the degree sequence problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7573194"}},"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":"Q5096889$AE257053-5F79-40DF-B109-83C9238E9D0A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1726cde5eff4195bbc3b4e192bcf0785645b5f12","datavalue":{"value":{"text":"On parallel complexity of maximum f-matching and the degree sequence problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5096889$764AFE74-F8C7-4896-9A01-2B8F34A22153","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"38faf2e44011630daea765a4773cd867d50639d2","datavalue":{"value":"1493.68264","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096889$EE206229-2451-4631-88E1-CC7ABD2B5AEE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0ec366d3c2dde1c096a4c33c8a8002fdee065531","datavalue":{"value":"10.1007/3-540-58338-6_78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096889$AD2C4BA6-6183-4BBB-8F7E-96E3C786989D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5aeab392891173e93cf460025773dcd044da1f9b","datavalue":{"value":{"entity-type":"item","numeric-id":293197,"id":"Q293197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096889$FA848E35-B029-476B-8425-519B923F056A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"127672d28778a235bad6ab074bac5fe7c4121de2","datavalue":{"value":{"entity-type":"item","numeric-id":293196,"id":"Q293196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096889$797347B7-2BDF-4BB5-9884-82EB6BF3A2E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"00dfebb11dde3a8ec3e20741cb39008a3351335c","datavalue":{"value":{"entity-type":"item","numeric-id":293198,"id":"Q293198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096889$4F6D26FA-DD72-4E75-86D4-7244F1744213","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0f2bb2b2d5f85629249be1a46c0399d951e1cde3","datavalue":{"value":{"entity-type":"item","numeric-id":5096865,"id":"Q5096865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096889$8867B17F-50A7-42AB-98C7-C9D1B3742C49","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bc5d7d1bdf288a91b8530ddee2bbdc5e2a735b6a","datavalue":{"value":{"time":"+2022-08-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5096889$B72F5973-B4EF-4BC3-8DB1-7EA6D0B82463","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096889$B1593D48-4B3B-4912-8633-A150616AD48A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096889$8B893856-1549-4AA2-ADBE-BB696304052F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096889$F853EF7B-060D-4748-9DFD-001B21E8D825","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096889$3F6F97A1-B584-4BC7-8729-949957043154","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"696b7a32f80d6d82d8cd170378772058b4613e57","datavalue":{"value":"7573194","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096889$B5F05459-E747-415E-A0F0-B56E2A666E11","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":"Q5096889$D66A87C9-BDD2-43BE-9C3C-DF1C7571AB5B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a179ace2a8f7ad138adaeb63625f3ea77c99c1b1","datavalue":{"value":"https://doi.org/10.1007/3-540-58338-6_78","type":"string"},"datatype":"url"},"type":"statement","id":"Q5096889$D9B64DD9-B9EB-4086-97C2-2FCE0F791434","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c65ff49f2dae93a1736909f76004fa9bf45c3464","datavalue":{"value":"W1853868098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096889$149FEC84-A04E-4C21-9DE5-8A5D3B642934","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d6fddee89a33f540dd5bd92e3484a7fcd3bda64","datavalue":{"value":{"entity-type":"item","numeric-id":4268439,"id":"Q4268439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096889$C32BEAAC-0916-4E73-9599-A763A0120C88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dc47122f6da99057e2203f2befd9ed00159db9c","datavalue":{"value":{"entity-type":"item","numeric-id":5668821,"id":"Q5668821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096889$08A28C6F-C44D-42FC-94A9-9EE6AD2C03BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f7f2ee1cbe75cc0a1f7dc64c3ff245d50e0827b","datavalue":{"value":{"entity-type":"item","numeric-id":4228439,"id":"Q4228439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096889$EDEAE473-E7F5-4DF4-BD3C-938D4532000B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bba9e98d83fb097641689563c120aebf958873f5","datavalue":{"value":{"entity-type":"item","numeric-id":3796769,"id":"Q3796769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096889$F3212D11-D862-46AB-84B2-EF1C7FBBDC23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"438ff7698245b5c36f56ee5e255ebbda802c8365","datavalue":{"value":{"entity-type":"item","numeric-id":4286119,"id":"Q4286119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096889$EE278834-1479-4539-A008-D77538D71609","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99dbf7521ede792694c93b1353b91b62425c92ab","datavalue":{"value":{"entity-type":"item","numeric-id":1262128,"id":"Q1262128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096889$2A39738E-DB1C-4D4D-A59D-AFBEDD384E24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a83a467a5444a1ba4b7186428b14653739e09ad","datavalue":{"value":{"entity-type":"item","numeric-id":3835033,"id":"Q3835033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096889$6B6BF468-BE4C-4A73-BD12-64037CCEFEF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00c2ebb0451fb64953bc14ef9837478a59b6902b","datavalue":{"value":{"entity-type":"item","numeric-id":1103637,"id":"Q1103637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096889$1FBDE178-080F-4666-9B7D-22DFDA0494AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84bbca1bd52a8b705768d2a03b4b5b5c1b7c0d27","datavalue":{"value":{"entity-type":"item","numeric-id":4385522,"id":"Q4385522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096889$252751C6-6D48-470A-8BF9-D6B81F52013D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9b712e361bbfbc97c265dcc3e2463de06c2cf58","datavalue":{"value":{"entity-type":"item","numeric-id":1103639,"id":"Q1103639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096889$AA49F196-40E6-461B-AF62-ECC77B988435","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec62482a6f1abfd15d9d0aa6d0ca02f4b7a14835","datavalue":{"value":{"entity-type":"item","numeric-id":1095658,"id":"Q1095658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096889$5F7DCF66-71B9-4CAC-82E1-C4F6BAB47413","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0f4e7516daa6d4014d6dbd7077864aea96730aa","datavalue":{"value":{"entity-type":"item","numeric-id":5826303,"id":"Q5826303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096889$5335464E-BB51-4CEB-BABE-DD45B89C34F1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"789dfeb7dd750449143ccca480f4ecc23c02e5e7","datavalue":{"value":{"entity-type":"item","numeric-id":1103639,"id":"Q1103639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0555251939ab8a26011f0f5732d77c91950a87e","datavalue":{"value":{"amount":"+0.8002352118492126","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":"Q5096889$E057A50E-3E87-4AA5-958E-BABEB959D323","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0c56a357dbd7ff6af91c0748b9c00ab72fccdc3","datavalue":{"value":{"entity-type":"item","numeric-id":4286119,"id":"Q4286119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"630f74246844b2c89ea9a52657116cb2487676c7","datavalue":{"value":{"amount":"+0.7814954519271851","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":"Q5096889$0683BF57-5390-4283-8149-29154D7806F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0febaca684741081d2df7d337e9fdd7e6ba8e17e","datavalue":{"value":{"entity-type":"item","numeric-id":673069,"id":"Q673069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb1f95ca7c0691ad365603d5092ae007a71d91d0","datavalue":{"value":{"amount":"+0.7786506414413452","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":"Q5096889$59234328-99BF-4818-BD17-0047D33E77F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29bcfdace79fac73d194c93c535e4c3f5c05e338","datavalue":{"value":{"entity-type":"item","numeric-id":4881296,"id":"Q4881296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1baf8dc8725bf7b846ccc56036a39887b5379e51","datavalue":{"value":{"amount":"+0.7739458680152893","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":"Q5096889$20AE5B29-9F50-423C-A7AC-92E48377ABF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2723f215a12e6e020b5f81301e2495a15ef9fc05","datavalue":{"value":{"entity-type":"item","numeric-id":1261482,"id":"Q1261482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a46c053e83d87ff122e50003801d30d3a912ddd","datavalue":{"value":{"amount":"+0.763194739818573","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":"Q5096889$D23A342E-70EC-4CAE-B392-D40427B08D90","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5096889","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5096889"}}}}}