{"entities":{"Q3219752":{"pageid":3230460,"ns":120,"title":"Item:Q3219752","lastrevid":48777046,"modified":"2026-01-05T20:22:39Z","type":"item","id":"Q3219752","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3887060"}},"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":"Q3219752$32B6D247-A456-46A0-B2D7-31DE4C323F6E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"84793d75e0e66a7b195b0e25953d541eec3460cf","datavalue":{"value":"0556.68002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3219752$9E5D137D-0C0C-4A30-A76A-ACB2CF35EC83","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"93f2bc7106f436b3e95136cb7027e49039db559e","datavalue":{"value":{"entity-type":"item","numeric-id":270030,"id":"Q270030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3219752$FD19301A-3AED-433B-954D-F962626CF3F7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q3219752$4FDD0A7C-79C8-4CFC-BC59-9C4EC8BB441A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"24aafcf24a21bd70cd3b62d3f5f72a6d0d82d816","datavalue":{"value":"68-02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3219752$0CAC81D6-389B-44E7-AFFF-E812653DEB61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ed1e3c6cced595a05b8ae19055521b22405b78a","datavalue":{"value":"68W99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3219752$78204272-CBBF-4CF1-A79D-2A7AA5C0489D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3219752$B00B5332-0F62-4C62-B4E8-CC3296F5A37B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3219752$6334BC6A-0913-4EAA-A209-0F7B70226789","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ecce16e19448cec9c35c62274e446afbdf72f51d","datavalue":{"value":"3887060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3219752$3455C5BE-72EA-4762-AF33-604072D95849","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3219752$B7ABD4C7-CED7-4368-9795-E6C06B2CC570","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q3219752$167A3697-38A4-4826-A277-7E7BA5E19E38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3219752$47704FF5-39B2-4A3D-A069-452A75ED0457","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f78ad336d5e5c2e381437cb457b9fde37e3f4f7","datavalue":{"value":"network flows","type":"string"},"datatype":"string"},"type":"statement","id":"Q3219752$CB294C22-4609-46AD-8B58-2513AFF90C64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q3219752$EB6814EA-E4F8-4AEF-816F-5359F5EB7033","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3219752$80BC5B3D-5ABC-472A-87B8-BD95AF17500E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdc6164cf25ab131dbb818bbd16bab28b6f9d095","datavalue":{"value":"branch and bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q3219752$A75DF76D-CCDD-47E4-A4CC-50CC88F09C04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"618b7b4529f3e6f820c6bc9ffeaa17a7d6c28978","datavalue":{"value":"depth first search","type":"string"},"datatype":"string"},"type":"statement","id":"Q3219752$AD9E8E0F-B935-42EA-8552-37CEA13711D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c444ecc79f81560504ba94a0295898295318e56","datavalue":{"value":"path problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3219752$D035A37C-92D2-480A-B443-9C765FD736DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de71a87004b2cb6be9dfb83edd24b279968af4f7","datavalue":{"value":"matrix multiplication","type":"string"},"datatype":"string"},"type":"statement","id":"Q3219752$0D46FCD2-4830-4BA6-B09E-A7EF30BA16E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3219752$CFB9561D-1B42-4177-BDF1-FAA030FC6033","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":"Q3219752$4669EE51-0F2E-45D9-9462-42108A73F28A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f067f42c242e9134b0070e900f27bf402c294f00","datavalue":{"value":{"entity-type":"item","numeric-id":4692914,"id":"Q4692914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c19157ddaad860bb2ef8230376c0acd6dab63ed2","datavalue":{"value":{"amount":"+0.8179183602333069","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":"Q3219752$ADA7539B-BD66-494E-825C-BC08991DDBA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"920756c0fd8f4e5904d55eb1f3a887668eae204e","datavalue":{"value":{"entity-type":"item","numeric-id":455381,"id":"Q455381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98cb77e9a1ce1a3826476c88ce660129513dac11","datavalue":{"value":{"amount":"+0.811722993850708","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":"Q3219752$9CB99DD5-6E54-4A41-BD57-666F15659459","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0094a39b5809799eb075e1a985eaeab8ab0187c0","datavalue":{"value":{"entity-type":"item","numeric-id":3148853,"id":"Q3148853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ebcb1182d210d0d40bcfac99661b06485b577e1","datavalue":{"value":{"amount":"+0.8113023638725281","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":"Q3219752$2B9D97C1-7113-4627-BDDD-8401893A9962","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96387b5b994ff77b2a0c677e7264d023ae3a5568","datavalue":{"value":{"entity-type":"item","numeric-id":3741041,"id":"Q3741041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bee6063c7c735744b61958580e86c1a8366ec23c","datavalue":{"value":{"amount":"+0.8028175234794617","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":"Q3219752$2CAB0EE6-4B58-4B38-83A7-0CB2ADEBFEC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b061b103dd09d6a279aa6a3371cd6653ae63d256","datavalue":{"value":{"entity-type":"item","numeric-id":883709,"id":"Q883709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee752ae3c304a1633a0e1dacbdebdd50dd0f9075","datavalue":{"value":{"amount":"+0.8018231987953186","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":"Q3219752$19AD96A7-71DC-4905-B51E-CCAC2C8AC899","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3219752","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3219752"}}}}}