{"entities":{"Q294847":{"pageid":296614,"ns":120,"title":"Item:Q294847","lastrevid":52556459,"modified":"2026-01-22T23:14:30Z","type":"item","id":"Q294847","labels":{"en":{"language":"en","value":"Parallel approximation algorithms for maximum weighted matching in general graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6594139"}},"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":"Q294847$BB9BA6C8-B6DC-447B-B989-53273132C2F4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0d9647b0644ae2d424b6daece123fd8bc9d32f99","datavalue":{"value":{"text":"Parallel approximation algorithms for maximum weighted matching in general graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q294847$E4A63BC0-3A1F-46C6-A6A1-C698F5A59D9C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d9d5d371ce848dd0ce1ef3dd002eb54a3d4e57d1","datavalue":{"value":"1339.05406","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294847$2C902290-85F2-4B98-945E-9F73AEE723F0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"db54459c47af3c0bddf1caf1fe0294146ba2a697","datavalue":{"value":"10.1016/S0020-0190(00)00128-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294847$2305402E-685A-4BCB-9845-A9FA4DE09083","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9cc49717c80ae9291d8e22b822ebbeda6fce6fb9","datavalue":{"value":{"entity-type":"item","numeric-id":286972,"id":"Q286972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294847$AE323C11-5B98-48B4-B0C4-2C1C4C610931","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7393b0207d0f3dd972850e1d9213c6ad15bad741","datavalue":{"value":{"entity-type":"item","numeric-id":261380,"id":"Q261380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294847$1381AD14-BF26-4766-B8C4-B9EC9869005D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294847$52E07BB8-9372-41B6-80C6-AF04B9D9A8CA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b32ada740abbb03089ab30647d244c2741fb6e33","datavalue":{"value":{"time":"+2016-06-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q294847$AE1369E6-6A0B-442F-91FF-C41E2EB648CD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d9e65eb9cdb5ab4f52712519274090319821f61f","datavalue":{"value":"http://www.sciencedirect.com/science/article/pii/S0020019000001289?np=y","type":"string"},"datatype":"url"},"type":"statement","id":"Q294847$0E860BDD-1610-4CEF-9C9B-2B965339A84D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294847$2B845386-0FAC-4654-906C-E86D5A461A65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294847$B451204E-C00C-48BD-980C-2AEE8E3C4B4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294847$FA278A6C-288C-4D33-9262-E2256395B1C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294847$23131335-9CEB-4F9C-B6FE-C1A235DD1371","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9f67aa3b4022cac35686579b32157facf924b992","datavalue":{"value":"6594139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294847$D034D2DF-F072-4399-9850-26A4204106F2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q294847$91F24F86-DFCC-4754-BA23-8B141E250558","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91fe982ad2c16deee10eb8e7ab7a3676b5e1c81e","datavalue":{"value":"maximum weighted matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q294847$5361FF9E-8F9F-42B0-AB88-C98317913167","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q294847$D208DE98-29C5-4980-9583-6B504FD49A5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q294847$6434CBC3-387B-4184-BA2A-9119A7B1F8DA","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":"Q294847$77FCDA19-DEA6-4591-9DD3-03D7A5AD41A9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d99b6b1510cc48c01add15e4d9b0ddec53d7dad","datavalue":{"value":{"entity-type":"item","numeric-id":3315292,"id":"Q3315292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294847$DCF607F2-4F85-49BC-986A-10FBBDE2B4C9","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":"Q294847$305661C5-571E-4829-84C3-0AF9756D9791","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c1eb8a5908beb55c97447d9544899b03eb5f02e","datavalue":{"value":{"entity-type":"item","numeric-id":1261482,"id":"Q1261482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294847$8EFE8536-C410-47A6-A120-D3C786DA3447","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb17a28cc43d842c9db5f945e5260121e7b7f4cb","datavalue":{"value":{"entity-type":"item","numeric-id":3138921,"id":"Q3138921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294847$635C2A30-119A-4608-B4E0-E0D596A42965","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67f2aec0744708d7912bd15b0c6acd34d921527e","datavalue":{"value":{"entity-type":"item","numeric-id":3745302,"id":"Q3745302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294847$E5BCFF75-8DC7-4333-80CE-B288BA641163","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52b45f388842b51b5a2da088b450fd6a6bbb068d","datavalue":{"value":{"entity-type":"item","numeric-id":4843270,"id":"Q4843270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294847$66E37F09-CC71-4499-8472-ED5AF708C15F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a8b9e919631fd13058b126b3a76e6cf944e4f8e","datavalue":{"value":{"entity-type":"item","numeric-id":1073571,"id":"Q1073571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294847$9264C1A1-0187-4201-9D29-9B07B35245B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c568fbb12fc5452c9699a0a3e0159154b2a6454a","datavalue":{"value":{"entity-type":"item","numeric-id":4385525,"id":"Q4385525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294847$98D290F0-8EE6-4889-A4F7-43B0562B1223","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":"Q294847$1FC9B19E-D533-42BF-A816-3AEBC3C9A3F8","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":"Q294847$7F5558AD-6170-4AE7-AF5B-CE626C38A5AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1605c9dc4796b1bc91d4f7aa049116978e8e3237","datavalue":{"value":{"entity-type":"item","numeric-id":4389326,"id":"Q4389326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294847$C5573900-F96F-4D36-9FC5-BB1A9263A489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aac3fe6262c0d70373b159cb50ab960a4270c4b7","datavalue":{"value":{"entity-type":"item","numeric-id":1190989,"id":"Q1190989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294847$A8583E06-0E38-4134-8D0C-1D4F609C1D3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59c29c4e34d36e7e5ccbb8e271573506005489a4","datavalue":{"value":{"entity-type":"item","numeric-id":4251057,"id":"Q4251057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294847$CA400ACF-41FD-4D6E-B812-95060C36F68D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0deea832ea83d2c459642b335702dce13616e67","datavalue":{"value":{"entity-type":"item","numeric-id":1102118,"id":"Q1102118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294847$DDE5C249-5E5E-4E1D-B6BA-C989091ADCCB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b9dfe24caaf338446845776c6a86437ae5037847","datavalue":{"value":"W2023492687","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294847$E2727779-7188-49CC-B043-2C138CFFEFAE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2bf5db8bac581eb60348cfb769dae5e339fec85","datavalue":{"value":{"entity-type":"item","numeric-id":4536416,"id":"Q4536416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19c08b66f8601e30e795a36dd34ab85d8b979d31","datavalue":{"value":{"amount":"+0.974437177181244","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":"Q294847$89E04F2E-8C03-45DC-A0C9-AE50CC441EE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa02114d804e4440fd8d5c3116696d397ac4103f","datavalue":{"value":{"entity-type":"item","numeric-id":845697,"id":"Q845697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8c6a30d07843dfef4fee5e1d4c59f6d38c70868","datavalue":{"value":{"amount":"+0.9267467856407166","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":"Q294847$943F99D4-55EF-482A-814D-7054BBA3BF26","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":"fd04bd021a98be03650adce275e22ced36f4b97d","datavalue":{"value":{"amount":"+0.883428692817688","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":"Q294847$6BB70DA8-85AD-4333-A6D5-8CFBBF817E0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82df61bb75ae6a11fce91bc302d4b474cb5cd99e","datavalue":{"value":{"entity-type":"item","numeric-id":1007528,"id":"Q1007528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc7b9ca74b8de8b520ed1e241b061c4fdd0b867c","datavalue":{"value":{"amount":"+0.8830151557922363","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":"Q294847$4F2E6C04-7454-47E5-B6BE-13876EBBC2B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f0703dc0fd9e7663bbf5b45610d73808cb01a21","datavalue":{"value":{"entity-type":"item","numeric-id":2864855,"id":"Q2864855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fb5b15217265c9d6af77d63fa0ecf5114f53d4e","datavalue":{"value":{"amount":"+0.8637688755989075","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":"Q294847$FF9CEE18-9714-467F-9332-B33C29E714A7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:294847","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:294847"}}}}}