{"entities":{"Q5919061":{"pageid":8050305,"ns":120,"title":"Item:Q5919061","lastrevid":93439151,"modified":"2026-06-05T04:24:03Z","type":"item","id":"Q5919061","labels":{"en":{"language":"en","value":"Novel algorithms for maximum DS decomposition"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7300882"}},"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":"Q5919061$F2EFA36B-6118-494F-A77C-519FBD19B4F3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aa14f27365977ee2b73c0fbd7c8cc9647f0f8804","datavalue":{"value":{"text":"Novel algorithms for maximum DS decomposition","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5919061$BF6BBF98-F1DD-48A1-A9E6-91B5FAB9257C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c7e02cff9a292ce757ffb1cb37935142ca029060","datavalue":{"value":"1480.90218","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919061$9508342E-0507-491D-901F-F953F3F23D9B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3f42c7866d213cdc84c8a6c6c6e2b7f3793057e","datavalue":{"value":{"entity-type":"item","numeric-id":1999078,"id":"Q1999078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919061$0312D1FF-CD12-48E6-8706-A49FBE0EF995","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9276e561fda612b7bb49d0f70d695f61beb82911","datavalue":{"value":{"entity-type":"item","numeric-id":498081,"id":"Q498081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919061$9A8BB3F0-94D3-469B-B70A-490FA29FA3CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d4fc59f4567eafab16fdaccf0df8e89e49963298","datavalue":{"value":{"entity-type":"item","numeric-id":1578506,"id":"Q1578506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919061$4EF6D20E-3602-41D5-B99A-2FAC0631854A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"610c95a06567253098e96da16bd53b8d386ef570","datavalue":{"value":{"entity-type":"item","numeric-id":285937,"id":"Q285937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919061$AD55A264-3FB5-4B74-BEB3-4C72C7F22BEE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919061$CB7A581E-6333-4570-8E11-2CFFADC314AE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c0827198be489c99d5ba6559ec16692e838cc43b","datavalue":{"value":{"time":"+2021-01-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":"Q5919061$6282261A-3604-4E4C-B58B-7EF72A26AC71","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f180476aacacc0952b2209f458581df72896a0b3","datavalue":{"value":"90C29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919061$AE9A14A8-463C-429E-B178-9C3A660075A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919061$9CFE8CA0-E09C-4B4F-8907-3FD8DFEF776C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2be34ecbb301f5ebe8ea18b8cb8836cd786a30b9","datavalue":{"value":"7300882","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919061$4387CAF6-D17C-4A7E-AB92-781996371D04","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b03934edb480345b2c905da09ef26d25a2ecdeb","datavalue":{"value":"non-submodularity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919061$0F510FAA-DB84-48D1-A341-D1CD9B3EB43C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aba02c31ceb1e72d772ddbf502b22369d3cadc86","datavalue":{"value":"DS decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919061$AF5EBA01-0812-4D11-B69F-C87B6793BD75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20dcfcb76409a660a5d8509bc6eab0ff5d961375","datavalue":{"value":"parameter-conditioned greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919061$DBA812CC-C459-4683-B1F0-5607F21FC708","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":"Q5919061$127438AC-8F91-4F50-BBA6-1A3A119F3B17","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8d8dc58a6146c5bf98e0aaf743179f595a2a10c1","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2020.12.041","type":"string"},"datatype":"url"},"type":"statement","id":"Q5919061$95A7BA23-EC90-4850-A0AE-58404E7E9C0B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cbd945c26075b98e590e2e75711d3e91dce33f1e","datavalue":{"value":"W4210674605","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919061$67A96ACF-40BD-40BC-ADF3-55C0582E3A48","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9524d11e3548fa2018d0863de095cec92224865","datavalue":{"value":{"entity-type":"item","numeric-id":4152030,"id":"Q4152030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919061$2F611899-A586-43B1-855E-F34E2825D403","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca21434ff85b43333fe46c1f5c68b6fca34b2e32","datavalue":{"value":{"entity-type":"item","numeric-id":4196269,"id":"Q4196269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919061$755ED49C-04C1-4627-8BEB-A9FE973BCE3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ca830b887d4626a81e35fdb0cace7c0ec57e0b8","datavalue":{"value":{"entity-type":"item","numeric-id":790044,"id":"Q790044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919061$DFF2E0B6-0BFF-4C88-AEEF-D54C2ADED8A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bc2e116080ca77aa12763e696a8751fe9e9cd2f","datavalue":{"value":{"entity-type":"item","numeric-id":5495032,"id":"Q5495032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919061$A98C5668-DE78-4A6F-AA4F-74ECDCB582D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f7357c2705bd150c238cb0aa55a53782f0f6e88","datavalue":{"value":{"entity-type":"item","numeric-id":5384068,"id":"Q5384068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919061$B264191C-AD0E-4FBD-B9E6-50742B135C93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08e39a91832ff83c0b35f40a10ff0139a4172a1d","datavalue":{"value":{"entity-type":"item","numeric-id":3112637,"id":"Q3112637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919061$6D28EFD3-FFE8-431D-9E63-01A79B201E99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e6f2521f9ee7a0316d4b7815bef4b51c61a20c6","datavalue":{"value":{"entity-type":"item","numeric-id":3096108,"id":"Q3096108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919061$F4AFCB88-A959-42CB-B425-700782BDC631","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"709d6a5e486623dc9f148bf04b9d4aed2a2ebce9","datavalue":{"value":{"entity-type":"item","numeric-id":2023132,"id":"Q2023132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919061$292AE93D-1207-4BE8-A4B0-638B3342FE1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc6a332345c0d72f33de1eddc318751d70e964ae","datavalue":{"value":{"entity-type":"item","numeric-id":830929,"id":"Q830929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919061$F58C608E-5A28-4199-AFCA-63B45234E0D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc7d47a94fea859967643eb05e6da6d3b73cb04e","datavalue":{"value":{"entity-type":"item","numeric-id":494333,"id":"Q494333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919061$AF107EAE-CB76-4221-8C57-ACC272EF3646","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af3a42bbf12b41151591bce327747bfbe8a52600","datavalue":{"value":{"entity-type":"item","numeric-id":2185813,"id":"Q2185813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919061$FA2A3639-7162-4FC3-91F4-CE298846EB6C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d384d4ee67bfd4df8e14daf71892c038aa8929a1","datavalue":{"value":"10.1016/J.TCS.2020.12.041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919061$479229F2-193B-429D-BB38-EE42EF9F4C9C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa71a4c3e8f17179f4fc1cebb0c02477529ddca0","datavalue":{"value":{"entity-type":"item","numeric-id":5925667,"id":"Q5925667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbab897a6d3e720dc80b67e0eef4e13e205a07dd","datavalue":{"value":{"amount":"+0.9999999","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5919061$736D4A00-7A7E-42E9-8298-9046A090A9B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5cf5fa08c5d26a93da1126cdae93331f7586edc4","datavalue":{"value":{"entity-type":"item","numeric-id":4426209,"id":"Q4426209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4809040f5f9498275d6737ea1614677957b7e927","datavalue":{"value":{"amount":"+0.8540092","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5919061$AD9DEB5A-7048-4B3F-AF21-8E757D04FC38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a74e727aa8db6dffbd5008d68eb86b7edc3f430","datavalue":{"value":{"entity-type":"item","numeric-id":2418656,"id":"Q2418656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24bbdc79fd085a2a57d764cec208d2aa6c1f8175","datavalue":{"value":{"amount":"+0.85299444","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5919061$B51833B7-0677-4615-97A1-C752DB53C8BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"669566563ba728a146d24efc493c0dc8f42af0d2","datavalue":{"value":{"entity-type":"item","numeric-id":5739147,"id":"Q5739147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba53500b751cb73955344a728f60566cc91b50db","datavalue":{"value":{"amount":"+0.83790225","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5919061$6682EF98-9730-471B-A760-EC085142F3D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f0af5ee6a6194afd8e0485912ca49c6b111c43c","datavalue":{"value":{"entity-type":"item","numeric-id":3071609,"id":"Q3071609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc0ab08dcc8db05a06db9bb6469e43f9b8f14919","datavalue":{"value":{"amount":"+0.836906","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5919061$0D280071-BD6C-407E-8758-C38550CFD65A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b653624b6d593e3809f0dc35954f164bd34d0300","datavalue":{"value":{"entity-type":"item","numeric-id":1003077,"id":"Q1003077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b71ced29c2bb185b0aea25ee5bd332d47226f05b","datavalue":{"value":{"amount":"+0.8368467","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5919061$AEEFAF96-F8DF-469F-AF8E-7D7DD565C73A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7f1acc4a374b2f3b0a9eb646d9f6ae41e5207f1","datavalue":{"value":{"entity-type":"item","numeric-id":2185813,"id":"Q2185813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c46dc40dbac74c94c632736b38da42a0aa6b94ad","datavalue":{"value":{"amount":"+0.83491915","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5919061$56769254-6362-4EA6-B4C3-E0A49CBC697F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f77d9332d02c60cd9229260ffbacb68d0b9300f8","datavalue":{"value":{"entity-type":"item","numeric-id":5435810,"id":"Q5435810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e81fb052ab4b793533ef28e38206f5445f8a37e9","datavalue":{"value":{"amount":"+0.8329067","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5919061$462F9C50-F41A-47A0-9DC4-E5A7ED00BCC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f82d83c3e5801a95d88231c87d2cbd806d5e7512","datavalue":{"value":{"entity-type":"item","numeric-id":2811314,"id":"Q2811314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ddb645dfb777a6aa1bbe4cbf8665d17b266678d","datavalue":{"value":{"amount":"+0.8302394","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5919061$31AFD8EB-93C7-44B8-8A9E-CC1231C76AD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d01103aff238d7dccb5ddb633f12672453ccce59","datavalue":{"value":{"entity-type":"item","numeric-id":3447172,"id":"Q3447172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f694217fea7aed0ec522b67ed7695061c103489","datavalue":{"value":{"amount":"+0.8285278","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5919061$731FE3F5-5FEB-423C-A6D2-D6CD142F75D7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Novel algorithms for maximum DS decomposition","badges":[]}}}}}