{"entities":{"Q5077686":{"pageid":7107262,"ns":120,"title":"Item:Q5077686","lastrevid":54322373,"modified":"2026-01-26T15:35:11Z","type":"item","id":"Q5077686","labels":{"en":{"language":"en","value":"A greedy algorithm for reconstructing binary matrices with adjacent 1s"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7529192"}},"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":"Q5077686$CE015728-124D-47DE-A672-8F4BA1ED340C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0c5e4096aaaff02210d335d70386598d984b3fba","datavalue":{"value":{"text":"A Greedy Algorithm for Reconstructing Binary Matrices with Adjacent 1s","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5077686$0CF3EAC0-0E53-48A6-B605-BF56D213AE00","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b0d9c1cd746e40b668ae12fa708a29763bec935a","datavalue":{"value":"1486.68235","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5077686$6CB3B46B-5FC7-4FD6-952D-10090CB94FEB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4d93889b5d40bff6e2cba4ea6fb971e871e24466","datavalue":{"value":"10.1007/978-3-319-59108-7_27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5077686$91FB9196-2D74-494C-888B-99470B8151D9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"50e4be3a2b9279107374e5fd98f447ebcd60f502","datavalue":{"value":{"entity-type":"item","numeric-id":387303,"id":"Q387303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5077686$77581E1D-39D5-4801-929E-AABCFB21E0CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f4f5680746b1e8cbad5d6630f2ac4606d49114e2","datavalue":{"value":{"entity-type":"item","numeric-id":387304,"id":"Q387304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5077686$21F797C5-3739-423B-A8A7-8845D2B96A59","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5077686$B14A7C9C-AF86-43F3-A4E7-9316FBEF32BB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ed39cd09fba5cdf474042bb27d1349961ad549ad","datavalue":{"value":{"time":"+2022-05-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5077686$708110A0-7C72-46A1-AE4E-51642592F59A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab7a0d2add14e0dbd91ec8ae1d32a5bb94f2fb34","datavalue":{"value":"68U10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5077686$27A23AFE-F57A-4087-9A10-B32A39CAA52A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2a3b3e6e451112ae88a925a4babad921e127a616","datavalue":{"value":"15B34","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5077686$9F369C6B-D6FC-4CA4-9488-9E4CAC9C80D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5077686$48CBCA66-30BE-48C1-AFA0-CFB41705267F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5077686$61721BA1-9DD9-453F-BE24-CB961D486790","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c44d10afc28f791db57bb55121edfe248d6ee710","datavalue":{"value":"7529192","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5077686$D648C832-8596-475F-8A06-85A13A59AAD9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e8155c214cf9360d5c5e7eee5612a76139e5e49","datavalue":{"value":"discrete objects","type":"string"},"datatype":"string"},"type":"statement","id":"Q5077686$B4061222-C2F9-452F-B1D5-9E53E3CCF09C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5077686$94CDF14C-55FD-40E4-B136-02808F7676FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c97e0e3ed3810a2eaec76f521133f028223bf45","datavalue":{"value":"binary matrices reconstruction","type":"string"},"datatype":"string"},"type":"statement","id":"Q5077686$CF57D973-9BAE-497A-8501-89074FD26AA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5077686$0B4D81DF-D664-45C3-B1EE-190DAB410FF4","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":"Q5077686$2A7E31A5-2047-4F57-845C-7585F5D85737","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8149733a08be8e67fa2afa9ddfe79f0682fa1363","datavalue":{"value":"https://doi.org/10.1007/978-3-319-59108-7_27","type":"string"},"datatype":"url"},"type":"statement","id":"Q5077686$44CC752F-7B4F-47FB-9819-F95F660C89B7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7404164f6c604da8d1e9c9edda921bab3fa15045","datavalue":{"value":"W2614475456","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5077686$7171899B-94A5-44FD-B8D5-B6C8A0FBC26B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8122bc729e26504a9aef4121d9162fb2e198216","datavalue":{"value":{"entity-type":"item","numeric-id":5434302,"id":"Q5434302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7db8259545b4854080871c0a6172c2e07b93e09a","datavalue":{"value":{"amount":"+0.8759837746620178","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":"Q5077686$1EAC536F-7A92-4D90-BB6B-4C5C9D37985F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1c0f28d2acde68652d35642c2da01b64f8cccde","datavalue":{"value":{"entity-type":"item","numeric-id":952456,"id":"Q952456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5087d1b5b68b155dc83bd12c9db1af0d348abc4d","datavalue":{"value":{"amount":"+0.8440694808959961","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":"Q5077686$A318871A-D2DE-4391-9EB2-2E8D0E851FA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"630ab30fca18220214f4474a578240fea892c3cc","datavalue":{"value":{"entity-type":"item","numeric-id":5458907,"id":"Q5458907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e3caf0f4843343b77cf5f3e3c69f7c9114f3ddf","datavalue":{"value":{"amount":"+0.8402733206748962","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":"Q5077686$CE5CB7DC-6D0B-4B8C-BF1B-112008A1C115","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d0a1f7391c9bc004662d4e625f7bc81f3a5fb74","datavalue":{"value":{"entity-type":"item","numeric-id":3439193,"id":"Q3439193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2a893398a1a750604b32c547096da713b71d641","datavalue":{"value":{"amount":"+0.8364728689193726","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":"Q5077686$0B0E2B0D-59E9-4164-B05B-4462D703559A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4d9715b8c383889b5fcfba723d5a5c70dafc386","datavalue":{"value":{"entity-type":"item","numeric-id":3439178,"id":"Q3439178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"114c5cd6ac8e599288e611b27e8abe870107d422","datavalue":{"value":{"amount":"+0.8180619478225708","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":"Q5077686$C6C24796-B566-415A-8D59-914970945095","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5077686","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5077686"}}}}}