{"entities":{"Q3969883":{"pageid":5999788,"ns":120,"title":"Item:Q3969883","lastrevid":55136947,"modified":"2026-02-04T00:35:03Z","type":"item","id":"Q3969883","labels":{"en":{"language":"en","value":"Heuristics for planar minimum\u2010weight perfect metchings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3793426"}},"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":"Q3969883$9C1618D4-9AD9-4900-9CC7-C0B3CE4954DF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b4f44e9e3b46a02845682907b47c093d8073f3ae","datavalue":{"value":{"text":"Heuristics for planar minimum\u2010weight perfect metchings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3969883$8D5E0CD9-5B53-4A8C-B256-A6611C7D809F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"59c5e5da0df83051808be22425fa36280d80c7bc","datavalue":{"value":"0503.68050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3969883$6DFA6B80-C22F-489B-9331-000F7401589F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d247353974e86e1b3842738b51f9a3ac8e59fae0","datavalue":{"value":{"entity-type":"item","numeric-id":749242,"id":"Q749242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3969883$0B57C195-11E7-4A77-A8F0-C4C951709E9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8de5ce4b3b7afab04f0687ce4d78dc3483e2498","datavalue":{"value":{"entity-type":"item","numeric-id":180363,"id":"Q180363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3969883$ACEB33AE-BDAF-4125-A905-29F8A0A9577B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"50043bce9fd82ae8688a740799a5064a2f8bb536","datavalue":{"value":{"entity-type":"item","numeric-id":1152225,"id":"Q1152225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3969883$310F4CB2-32D4-4ABC-AC5E-87FEF8CBF69E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3969883$23EEC19F-2E9B-4F16-80B3-C06A80986D3F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3969883$D7CC297A-B5DD-4D80-9764-39B27E40D79F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3969883$D678E6D6-1957-414D-8413-6C88A0D70155","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3969883$E4ADA9AD-EAC6-40FD-A310-80C68BACB701","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8936a73e67edac0aa7629782fcc682454df5d8d9","datavalue":{"value":"3793426","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3969883$805700A5-1B94-4C95-AA0B-DF45C4EB8453","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21f3709a23b8492554be8c311a1cc1313373c706","datavalue":{"value":"linear-time approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3969883$532AFECD-735C-4F92-A3D4-B2BCDC7A04CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"26b795809b0250c904926e938266c2ff62014ea3","datavalue":{"value":"worst- and average-case behaviors","type":"string"},"datatype":"string"},"type":"statement","id":"Q3969883$E7F098BC-9624-44FA-A494-2C41852F8AED","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":"Q3969883$193218D2-B45C-4C31-BF85-327D96E863BF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6a357434015ccf72e356415f29b6be7593355b1e","datavalue":{"value":"https://doi.org/10.1002/net.3230130105","type":"string"},"datatype":"url"},"type":"statement","id":"Q3969883$78404FBE-AFDE-42C7-A9C2-C21D139BCB4E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"35cb5649f9df88b21c25d5e23e06a17e951755a6","datavalue":{"value":"W2076088024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3969883$7E3243B7-48D6-46EB-AD78-9BEEE70F3CDC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd9c902e18f256ef6ab9ecbbe60131e5487ac544","datavalue":{"value":{"entity-type":"item","numeric-id":1152627,"id":"Q1152627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3969883$0AEC18EA-EE01-45CE-A2D9-E2167B1054C5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e50957b8d4ff725aa129ad47da61de4bce72d260","datavalue":{"value":"10.1002/NET.3230130105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3969883$15158D75-0EF7-491B-ACE1-85DDBF09CA29","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3969883","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3969883"}}}}}