{"entities":{"Q2946048":{"pageid":2956768,"ns":120,"title":"Item:Q2946048","lastrevid":52345952,"modified":"2026-01-22T09:50:34Z","type":"item","id":"Q2946048","labels":{"en":{"language":"en","value":"Solving matching problems efficiently in bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6482465"}},"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":"Q2946048$295EB868-BF31-4172-8033-1277517AB3BD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6ef202b1adc500e2ab579d1d41de82809c6c5eda","datavalue":{"value":{"text":"Solving Matching Problems Efficiently in Bipartite Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2946048$1C89885C-79DB-475A-AF7F-64862BEED7EB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5d7ccda92b197be109e88a4f3fdeb22bda5c6c87","datavalue":{"value":"1401.05231","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946048$15371A90-10DE-44FB-ACF2-C11362FD4CFE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3095dbfd3a3db5232bb62344d840f28e6c684181","datavalue":{"value":"10.1007/978-3-319-19315-1_12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946048$8FDF67BA-06D7-4266-BC3B-E1DD93D396A0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e01d132b75ba7ce3d149eeeb35e470b97ceaf6fd","datavalue":{"value":{"entity-type":"item","numeric-id":1006040,"id":"Q1006040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946048$177DC71B-3C0B-41BC-AA33-A1C668ACB86C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946048$F307D47E-FF08-4D1E-BB4E-35414D78DFDB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1e1f4c45c20efe387142809b033c238de6f0855d","datavalue":{"value":{"time":"+2015-09-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2946048$928A9CB4-BAE7-4BDC-BEF2-3696146D482A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946048$EC289BC0-3FBF-461B-81AC-0D987583E47D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946048$07B4EA96-A2F8-4A50-A1EE-665B40CC8D76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946048$65598962-3218-48CB-9DD9-E7217049FD8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946048$42B9D4FE-F753-44B5-957C-23E88803C55B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"329a145bd7f0e0cace4e4f24af44374be1abdaef","datavalue":{"value":"6482465","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946048$7C021623-9E6E-4C6D-BA21-71F0892281D5","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":"Q2946048$517934DD-95C0-4BA0-A8EE-9DACD5C188A1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f958bd317242354cb0d81347e81cbdd89d024e64","datavalue":{"value":"https://doi.org/10.1007/978-3-319-19315-1_12","type":"string"},"datatype":"url"},"type":"statement","id":"Q2946048$446859C9-2156-4BB0-B253-CFA757C8C905","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"41b9a1cbcccb81462de9e059498f5b8f905360bc","datavalue":{"value":"W1170606744","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946048$67A4DB3A-8B7C-42D7-8790-499E174B7134","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b86e72a26e33825519346307d94ebc6c9adfe16e","datavalue":{"value":{"entity-type":"item","numeric-id":751274,"id":"Q751274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946048$20910937-4D0C-4119-887D-D8DAE25133EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8795239af3693850090d6d67595aa8b6ae73f83","datavalue":{"value":{"entity-type":"item","numeric-id":1587594,"id":"Q1587594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946048$CCD9E61C-F3B1-45D5-A0A9-C2D6C2C873D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfbe7b54e78e05f375bbd586b92f7ff59b365242","datavalue":{"value":{"entity-type":"item","numeric-id":873646,"id":"Q873646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946048$6E7B4609-89A5-4AE9-95E4-51DFE8B00520","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcf92ab421738038e90ee83047eb542834dfe131","datavalue":{"value":{"entity-type":"item","numeric-id":2392249,"id":"Q2392249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946048$CAFFE134-0119-4E91-90C6-03357F4B9BE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a955f1d7c346b9dd6e4f3d0f6f676c7b6026c33","datavalue":{"value":{"entity-type":"item","numeric-id":3984464,"id":"Q3984464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946048$2ADD9D72-A125-48B7-9752-2239D9119893","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f4c9039cb0d9d8f16a51b6dc98241192bea20f9","datavalue":{"value":{"entity-type":"item","numeric-id":5604409,"id":"Q5604409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946048$F8DCCCBF-AE0E-44EA-8E41-DD63FBF3B808","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4843d5712a68b098c5f347fd8d63045c767cb247","datavalue":{"value":{"entity-type":"item","numeric-id":5202222,"id":"Q5202222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946048$A01CB5BC-147B-4EB7-B269-7CC11CF989D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f41bc558acdabc32b8492268548c9e818697a7fa","datavalue":{"value":{"entity-type":"item","numeric-id":4198811,"id":"Q4198811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946048$15303F65-BDC3-4B3D-A3EC-C693E1554669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdf52250f133edaea359c7055d24ec04113ee167","datavalue":{"value":{"entity-type":"item","numeric-id":5895304,"id":"Q5895304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946048$DC468F5F-E92F-4445-ABFC-BF307A24270D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73b44f9f576d6839bbf206e3246e83360fc71fa5","datavalue":{"value":{"entity-type":"item","numeric-id":5503435,"id":"Q5503435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946048$568A7BA8-DABE-4117-83A0-A87A908F340A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0eb9269abd6389ab47cc7621e225840232942b9","datavalue":{"value":{"entity-type":"item","numeric-id":757439,"id":"Q757439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946048$64BE275B-8BBF-4D40-8827-4FA696FDE399","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"631200adace0f14c2f6d92fc47cb2d9f5d82cdbb","datavalue":{"value":{"entity-type":"item","numeric-id":3928241,"id":"Q3928241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946048$716714CD-AD7B-43D0-B6D5-47D3590EE105","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c49e2b2d506799550d6b14fe9d1e4190db1ade2d","datavalue":{"value":{"entity-type":"item","numeric-id":412168,"id":"Q412168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946048$C5A47D9E-77E7-455D-9A8D-5DEE4FA8BB8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51dd432478db80f40eb93dd2655ccdcdb8820941","datavalue":{"value":{"entity-type":"item","numeric-id":837164,"id":"Q837164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946048$73421CDD-E7C4-4A54-82D9-FE7815696E4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74d81240442ea11e6fe070a37c2ed28b15529f37","datavalue":{"value":{"entity-type":"item","numeric-id":5851114,"id":"Q5851114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946048$612B823F-45C7-4808-8224-99E6CB6CD4CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48cc68e0639769cf7c816bdde9f4b42adcf67534","datavalue":{"value":{"entity-type":"item","numeric-id":4228512,"id":"Q4228512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946048$51963CC0-EFDB-4689-8A97-EEEDF3BC10F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9f1839296720c1efe67d0ba09b6f825711db141","datavalue":{"value":{"entity-type":"item","numeric-id":1369658,"id":"Q1369658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946048$7FCD927A-EF0F-4D40-8F55-ED126FD7557C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946048$BC7A2E95-8FB9-4A29-A2E2-EE4F959FEEBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1560ce15983cd8f70ad0b967fb3d33d8691ae25c","datavalue":{"value":{"entity-type":"item","numeric-id":1258751,"id":"Q1258751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946048$F5938E84-5074-468C-B4F5-32C33AC51ABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fb0ba01ddbd4ed28d6a51d6b790b11c2e87d9ec","datavalue":{"value":{"entity-type":"item","numeric-id":4263662,"id":"Q4263662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946048$43BCE28D-CE7D-4CE6-8303-5424000C7020","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dca477d65333d3d53a4667c44899b3e70251aa0","datavalue":{"value":{"entity-type":"item","numeric-id":3921261,"id":"Q3921261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946048$A28FE928-E3B9-49D0-B688-9C4C686BECC8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcddcaf547a339066f953376198d7b43e51d8597","datavalue":{"value":{"entity-type":"item","numeric-id":5402556,"id":"Q5402556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"087869c9659de67f8206fae87b38c2137dece4ff","datavalue":{"value":{"amount":"+0.8081055283546448","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":"Q2946048$B04EBC4F-BFB7-470B-84CB-98CAC0299F4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0292eb0850ecd744aa687188b36f66830221a3d9","datavalue":{"value":{"entity-type":"item","numeric-id":4370201,"id":"Q4370201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a40b8facad5043fbe44909b82b2c7aa59d4d4d40","datavalue":{"value":{"amount":"+0.8013697862625122","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":"Q2946048$C6192C54-56FC-4805-95DF-A589F245F48A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ba9cacc50372457ec3b80433e7c53daa6fe1675","datavalue":{"value":{"entity-type":"item","numeric-id":4229410,"id":"Q4229410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"150b72f4536fd31204a8d91616500bd72999b8da","datavalue":{"value":{"amount":"+0.7981157898902893","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":"Q2946048$0E87180F-14DC-46E1-83B6-9D2C78B0783B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e7da8fd1e7a8bfff338e64e4e3d5bd17d94edcb","datavalue":{"value":{"entity-type":"item","numeric-id":751274,"id":"Q751274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"150b72f4536fd31204a8d91616500bd72999b8da","datavalue":{"value":{"amount":"+0.7981157898902893","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":"Q2946048$C4AB4260-2700-4E60-AABA-16A7F60457DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a460cb7f38d0e90019efed0980d3e21708cbc12e","datavalue":{"value":{"entity-type":"item","numeric-id":5899324,"id":"Q5899324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c02d7c1749205e53035e3b8338ce328795329641","datavalue":{"value":{"amount":"+0.7956574559211731","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":"Q2946048$9DA0524E-7412-4658-8A05-2348ABB0F406","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2946048","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2946048"}}}}}