{"entities":{"Q6875141":{"pageid":20747422,"ns":120,"title":"Item:Q6875141","lastrevid":84224810,"modified":"2026-05-13T19:47:59Z","type":"item","id":"Q6875141","labels":{"en":{"language":"en","value":"Decremental matching in general weighted graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8144521"}},"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":"Q6875141$2B1510A5-F763-4E25-AA76-A354B76B63C7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9c7b34de747618a9138a75f8ffbf5321b0d7cfed","datavalue":{"value":{"text":"Decremental matching in general weighted graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6875141$DA554DFB-2480-42DD-9F36-248E69C97753","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2ad868cb2f44f462ea82630b1e047466e8e3337f","datavalue":{"value":"10.4230/LIPICS.ICALP.2024.59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6875141$08332DDC-04BF-4B87-B4C3-E776E0D3F151","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"76162aa3c16b1cba9c6170fff0d40aa2a9aae31b","datavalue":{"value":{"entity-type":"item","numeric-id":3459867,"id":"Q3459867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875141$52BB15D2-C18F-48F7-A741-8232ACCF83A2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b40aa8e8f7aa0bc84afc51f131ebe74b5bd0afe1","datavalue":{"value":{"time":"+2026-01-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6875141$5F12F70A-05D2-4933-A8D0-BE06F0E0B779","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1a86519cb3571ebce07f2774b2a00a0f17e12c3e","datavalue":{"value":"68Nxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6875141$2394E245-0A99-44D2-987E-8EDBA3584CD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6875141$343D9CEC-DF82-4DF9-A255-A0C157FCC8D0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"da9f6098fa4ff23df29ec86d6552118415d3682b","datavalue":{"value":"8144521","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6875141$2151E600-BBD3-49F3-9E5A-D3474A43E509","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875141$6FD73FE9-7377-4F8E-9F68-5EE8555C7D4F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6df988adb2566e4240202e870c727baf856ebaaa","datavalue":{"value":"weighted matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q6875141$3B3D643B-DB77-4BED-B1C3-BC6916D22D69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0675485f2da257cf341401e3ffee26238a9e391","datavalue":{"value":"dynamic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6875141$C4F3880F-3833-4F9C-9A10-F949B84BF975","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ce6aa9e204eeeb52b7fc223079f2f3d0acb6567","datavalue":{"value":"adaptive adversary","type":"string"},"datatype":"string"},"type":"statement","id":"Q6875141$74C31E7E-D53C-4E8A-9B8A-E0B9112E7BB4","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":"Q6875141$1E6F7E7B-9279-487B-B89C-B01A8230A8CD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d055154bb27e4d4e8efc603e402ff09888b35fb6","datavalue":{"value":{"entity-type":"item","numeric-id":3012945,"id":"Q3012945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875141$3F7C67E7-8F29-4FDC-AA67-CA2AC0AA86E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07372c48e4acb7b60480f0980f7f788cca47ead0","datavalue":{"value":{"entity-type":"item","numeric-id":6499219,"id":"Q6499219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875141$EAB987D2-4541-4655-9022-4421B32B3339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b9f0fab540bc128ba4a08a6651561686de063da","datavalue":{"value":{"entity-type":"item","numeric-id":6560794,"id":"Q6560794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875141$234F718F-69D0-4535-9B2C-B07F456ABFDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"616b162189fc524c304f0b6ae8ccb6bd4ca87d9c","datavalue":{"value":{"entity-type":"item","numeric-id":6538531,"id":"Q6538531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875141$23D756D3-092A-443A-A4C0-0EBB3481B2DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e50c37fff2ce3e7506d4a293007515ba736b5dc","datavalue":{"value":{"entity-type":"item","numeric-id":6575221,"id":"Q6575221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875141$E7BEAFC2-1A26-49BE-A959-FE40F2614879","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"372ebca7a8e3f982fc3ef481d055c8a56a936816","datavalue":{"value":{"entity-type":"item","numeric-id":6087035,"id":"Q6087035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875141$652F8DB1-FB3F-4C0C-AFE0-4779BEC40455","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f96730085d501d21747786ea33e065007d2a7a6","datavalue":{"value":{"entity-type":"item","numeric-id":6943947,"id":"Q6943947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875141$457EF9D8-57F5-4CD2-B991-75DD1030D70E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb52b4197de59ac7b74f3755f59899ad3e809f6c","datavalue":{"value":{"entity-type":"item","numeric-id":6538530,"id":"Q6538530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875141$F1DE0434-93F7-4FC6-B07F-BEDA56D28924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a44af4949f6b056eb3700e1fe90b495a6828928","datavalue":{"value":{"entity-type":"item","numeric-id":6656964,"id":"Q6656964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875141$0CC5D2CE-EAC3-4A8C-A181-EAC515C4A125","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3df35bdbdc085f7c550af051307173fe76662ce","datavalue":{"value":{"entity-type":"item","numeric-id":3189636,"id":"Q3189636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875141$377AB554-39AE-47B5-853B-1C1A1525DDDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee27ff857d991d6b3f8e75bf9b44517be8c42b24","datavalue":{"value":{"entity-type":"item","numeric-id":5896979,"id":"Q5896979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875141$8849A8B7-6F0C-485A-9A63-D088DC6E36D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65f091f9e62f0e73f28fe88c3c8933cddda7b13b","datavalue":{"value":{"entity-type":"item","numeric-id":5236300,"id":"Q5236300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875141$952AF0F7-2216-48E2-97B3-E03E9E6BDCE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1309698a0b285cad9a809e753354defe358e603","datavalue":{"value":{"entity-type":"item","numeric-id":2978516,"id":"Q2978516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875141$72B2E1DA-EC1B-4A7E-9E6B-38B650956568","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9165bc32cf33da39c8096168d4be7920c713606","datavalue":{"value":{"entity-type":"item","numeric-id":6981720,"id":"Q6981720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875141$F6AF2D82-025F-491E-87C5-8035B2913728","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a48cca50f2fcd5fceda8e9f56667916b5a80de90","datavalue":{"value":{"entity-type":"item","numeric-id":2941485,"id":"Q2941485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875141$F6B12F9F-6ED5-49ED-B91A-A49E024A7055","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8826efbceab762601c44f505693c57e1c82dbe7c","datavalue":{"value":{"entity-type":"item","numeric-id":6560873,"id":"Q6560873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875141$6A360C31-6D9E-4BD1-A01C-B4C50026625E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"358bae9ccff0b01ba753556fcb9c8b9fd4148ea3","datavalue":{"value":{"entity-type":"item","numeric-id":4575670,"id":"Q4575670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875141$1C74F320-D12B-42C7-BDAF-11184ECC6659","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7b76c498f5c4968b18e0a5cf8a7bb4513c31822","datavalue":{"value":{"entity-type":"item","numeric-id":1838310,"id":"Q1838310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875141$365BB350-8D49-4EDB-9B2B-C7FD28783DAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59259cc2e9029ea6d5207d1f8fc6429313f60e70","datavalue":{"value":{"entity-type":"item","numeric-id":4638113,"id":"Q4638113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875141$9CBD38C6-1D3A-43DF-810F-E68657A7EDD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91a30d0aa1d042d807699d86a1b25b9a86ad5522","datavalue":{"value":{"entity-type":"item","numeric-id":5144908,"id":"Q5144908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875141$90755065-7532-4B0C-9067-532076647311","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Decremental matching in general weighted graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Decremental_matching_in_general_weighted_graphs"}}}}}