{"entities":{"Q3782810":{"pageid":5812716,"ns":120,"title":"Item:Q3782810","lastrevid":52367249,"modified":"2026-01-22T11:47:32Z","type":"item","id":"Q3782810","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4045188"}},"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":"Q3782810$A608DD0D-3723-4BD9-9EB4-0C3E5AB69B84","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"91a0f3188a160df01327f5870f3732ea74a5fe90","datavalue":{"value":"0641.68104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3782810$5FF7A742-D48C-4CFA-9781-F19B50455EA9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q3782810$AE1B4AC2-8410-49F5-94D8-37CE21EC3CED","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3782810$AB6997A0-8579-4C9A-A370-126058B148B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3782810$AA04221A-CA02-44E0-B34C-5DB70B461E4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3782810$8365926E-BFB4-4E2B-80F4-418DB9E1A723","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"37164a8e914df84c1f62c5557e13ddbc7b4955ee","datavalue":{"value":"4045188","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3782810$B8864455-41FA-4786-BDA2-77D59C61B20C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd0ec47f2d4dab7908c2ebbe2726174dab4de56e","datavalue":{"value":"greedy heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q3782810$0CFA2BFB-94B7-41AC-964D-64655FEE4162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78fb0a402bb3d9d44aedde3d17ba87f179f5cc55","datavalue":{"value":"minimum-weight perfect matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q3782810$25470403-BDEF-405B-BE9D-94B8475C2E20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"012bdf1b14ad4ae91d5373002705261caea64c8b","datavalue":{"value":"complete graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3782810$6A2535A8-F0DD-445A-B14C-442490774314","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89474c1417aef4801613bbb13330810b920695a1","datavalue":{"value":"time complexities","type":"string"},"datatype":"string"},"type":"statement","id":"Q3782810$29D30EB2-5463-4BB1-8EB6-2A46C2274669","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":"Q3782810$BC99ECA0-D318-4870-9C98-5743AC796AC4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2dc2f8a5391b689ff9fedcbaca6bd5901e20b7a","datavalue":{"value":{"entity-type":"item","numeric-id":1080871,"id":"Q1080871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04960d75822936d3405ad41c185e0030cdc7aaac","datavalue":{"value":{"amount":"+0.9313784837722778","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":"Q3782810$453693C7-8C50-402A-8617-EFEA6DE42164","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c91d40900bc22ce4b36cafeebbf648b11930f9c","datavalue":{"value":{"entity-type":"item","numeric-id":688623,"id":"Q688623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fd7b1eead627f643c45df558b26cb95f5c9897a","datavalue":{"value":{"amount":"+0.8964162468910217","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":"Q3782810$123E5DD2-486A-49B7-8FFF-CA1256876671","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4912bd25e8f565e0aa91090d9a6fc33f89d5844","datavalue":{"value":{"entity-type":"item","numeric-id":3332259,"id":"Q3332259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd0ec27ac3c7f765d488aca3047b4a0ac3a33d6f","datavalue":{"value":{"amount":"+0.8936736583709717","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":"Q3782810$E96BE6D2-4298-45C8-AEB6-18F9BEE4D360","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21fdcbacd538c6f97fde957b9544d94e1bba595e","datavalue":{"value":{"entity-type":"item","numeric-id":3813310,"id":"Q3813310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8d30417c711d24933ce7577a60ef1a97ad29a6e","datavalue":{"value":{"amount":"+0.8923283219337463","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":"Q3782810$F151F494-F46B-47A7-B734-87E5DD75C924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47cf76907fd9604e9bd8a05070ef962e8f4d0dfc","datavalue":{"value":{"entity-type":"item","numeric-id":1361421,"id":"Q1361421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34fa86e7082bff0eca5854f58ed85989cf888532","datavalue":{"value":{"amount":"+0.8807874321937561","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":"Q3782810$0ED9D928-5AF0-416A-9913-2552282775FE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3782810","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3782810"}}}}}