{"entities":{"Q3970901":{"pageid":6000803,"ns":120,"title":"Item:Q3970901","lastrevid":46212994,"modified":"2025-12-24T08:05:50Z","type":"item","id":"Q3970901","labels":{"en":{"language":"en","value":"Randomized greedy matching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8177"}},"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":"Q3970901$F6B362D9-902B-4062-AEC7-D96C38F03E03","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"73d2011a2b6443df0403cac989e234f0b9d97758","datavalue":{"value":{"text":"Randomized greedy matching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3970901$A0B65DF4-94F1-44AA-B380-DC4DD3FA3002","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bb32c8790510ff0f64bce34e4f154d2923ce8566","datavalue":{"value":"0763.05080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3970901$0376C3D7-2A5B-4D03-B2EA-32B0405170E1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ac6079b2082bbed271309fb2d51b5b4c5dd28d8","datavalue":{"value":{"entity-type":"item","numeric-id":247119,"id":"Q247119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3970901$CE097066-0E23-4DCF-9E3A-988C10212588","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ee31696a3be6df3bdd79f474603a4526c11abc4","datavalue":{"value":{"entity-type":"item","numeric-id":1577015,"id":"Q1577015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3970901$02921203-5B0F-499D-8685-A48A7CF9E5D8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3f790682a6be4cc1f3210e15eebe1d6cc5ffbc2","datavalue":{"value":{"time":"+1992-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3970901$76BF7B92-158E-4877-BF76-8EE88CD008DE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3970901$8B116EA4-192B-4F4D-A566-FD5B9E371120","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3970901$16D32F7F-70CF-498C-B290-08A772E11AC3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"38f1dd3b17a7274552cd59e0290366889ddec413","datavalue":{"value":"8177","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3970901$D648C6A9-3DF9-4502-9BDF-E261D34E741D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3970901$0E864752-06B6-46D9-BEA2-D5611667887B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q3970901$0EB0E971-F32C-4E5B-A156-A47BB9325986","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d3fc3f306278971b47588c54be6220243123d7e","datavalue":{"value":"sparse graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3970901$A8E7CF91-8FB4-4BA9-90E2-B8A5C77A5AB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3970901$7495831D-F4BD-4F26-BBCF-398B7E0CFDBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab1b2d33963dc85c015ba353e197645da8b8601d","datavalue":{"value":"forests","type":"string"},"datatype":"string"},"type":"statement","id":"Q3970901$3107D042-AE80-464A-8C01-FC6AA8C49D45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6906d309434fd0c76118d23a6a15594e9c5ca39","datavalue":{"value":"bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q3970901$BBF08FA3-97B9-4999-AB48-AC6E1E9FFD4F","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":"Q3970901$695F881E-1C8B-44AF-9EF2-80FE527D6E79","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a9ab386deac92b5923f3ce231b09146c7d739b0f","datavalue":{"value":"https://doi.org/10.1002/rsa.3240020104","type":"string"},"datatype":"url"},"type":"statement","id":"Q3970901$A2078190-D714-40C7-B732-A4590C27A9E3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3dcccff9e806c7ae3412c1e8479d5a6937eabc3b","datavalue":{"value":"W1970411956","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3970901$184FA624-E0DA-446E-8146-41E0F39CD598","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"7e32f4b56438060b0cce7d894fb8987ca0c91225","datavalue":{"value":"Q56324116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3970901$6E002C0D-0C88-4B99-9B4E-CDC9B22F91A9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2743841281d11b38f4819758458a4d3b42234b15","datavalue":{"value":"10.1002/RSA.3240020104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3970901$1619E2F2-DDB2-4442-B4AB-8E091E07E480","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"607ae7f7d11ced7a8909533172911c64cec6dcc4","datavalue":{"value":{"entity-type":"item","numeric-id":6486797,"id":"Q6486797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3970901$6B7F6871-F1B5-470B-9D9B-7194C7799897","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e88e78ef9b3cc0ff20c48c48f0056d3d8d0f10e7","datavalue":{"value":{"entity-type":"item","numeric-id":4322476,"id":"Q4322476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fde7860fc3765c61e4df2288895cabea03f2a9b","datavalue":{"value":{"amount":"+0.9356476068496704","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":"Q3970901$026793A3-1CBC-4011-A7D6-20FA364E8964","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2e34d6510eb65a4b2b953f7b4100ae393b83ef5","datavalue":{"value":{"entity-type":"item","numeric-id":4335204,"id":"Q4335204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a21a145bccd3d11d3bc707fddaab47c9435990b","datavalue":{"value":{"amount":"+0.9120022654533386","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":"Q3970901$4365E9A2-9A9A-4F61-8472-A79F212CE0E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79bbd2761984f61fa89950dbe370ffbbaa8ab34c","datavalue":{"value":{"entity-type":"item","numeric-id":4344227,"id":"Q4344227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2743c7955051a5a9bd2ea1b407b3575bfff12000","datavalue":{"value":{"amount":"+0.8912796378135681","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":"Q3970901$CDBECABC-879B-4AF1-95EC-B14F08511F80","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3970901","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3970901"}}}}}