{"entities":{"Q5458907":{"pageid":7488466,"ns":120,"title":"Item:Q5458907","lastrevid":50342984,"modified":"2026-01-13T20:53:36Z","type":"item","id":"Q5458907","labels":{"en":{"language":"en","value":"Reconstructing Binary Matrices with Neighborhood Constraints: An NP-hard Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5267374"}},"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":"Q5458907$C4F6D626-17EE-4F2E-B3C3-27E3FD942BB6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"13b67d7c0c924a44022c8810ddf3d8b376e31ab6","datavalue":{"value":{"text":"Reconstructing Binary Matrices with Neighborhood Constraints: An NP-hard Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5458907$1D50B107-0D61-4106-BCE1-3995C4517942","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9c6ebf59f99d90f53da7e16f54427150ed93cb91","datavalue":{"value":"1138.68574","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5458907$86389AA8-2014-403D-8AC5-6F59D50FD2B4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"18dcad341203683ce5db43ec158e3b60e604dc3b","datavalue":{"value":"10.1007/978-3-540-79126-3_35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5458907$A15264D5-8314-4C52-A3E3-3FE73693B86A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eea17cf4cace532ba356c4c0c9dac7ae777d7d3f","datavalue":{"value":{"entity-type":"item","numeric-id":180271,"id":"Q180271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458907$CF14A0FF-88BC-49C7-A2A7-F6AE7938AA9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0be43ecaa3781ef46075a6e52ef3666034a1da97","datavalue":{"value":{"entity-type":"item","numeric-id":265053,"id":"Q265053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458907$D6B7E4AC-A2D4-4525-9FD4-EFC385574489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8dc252585538d2ef4e07162cef61c79e437a3117","datavalue":{"value":{"entity-type":"item","numeric-id":411243,"id":"Q411243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458907$AB8F6386-AC90-4A28-BFDD-73DA082F438D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"496118ed04e0ac0152ef362c6cc300f6214bd993","datavalue":{"value":{"entity-type":"item","numeric-id":3000681,"id":"Q3000681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458907$2732FD13-2A77-4E5D-B676-B406E89A2938","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c1394cf050ec7558b15d2b20d30583ebe6e633ce","datavalue":{"value":{"time":"+2008-04-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5458907$D1AEF1AC-CE07-4830-806F-BC33D2238386","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ebf0f2849b55956bfa4d8a6c8afd54fb9e567526","datavalue":{"value":"68T45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5458907$E8AD3085-5082-4D25-9BC1-D78595915625","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5458907$C2CE04C4-BAC8-4AC2-9330-216959871FEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5458907$CD6F66FD-75BE-48B4-8753-430C3888C2DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab7a0d2add14e0dbd91ec8ae1d32a5bb94f2fb34","datavalue":{"value":"68U10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5458907$194D6CEC-8AED-4F87-88CC-6A352963264D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a2429529853195ae36fb0bf65574d9b33e8f473e","datavalue":{"value":"5267374","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5458907$1D79B470-7A47-4E1E-93A2-DEF34B8CA47D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"282d44bb5d6ec3c6a7df0add723c7885edb872be","datavalue":{"value":"discrete tomography","type":"string"},"datatype":"string"},"type":"statement","id":"Q5458907$AD927F57-B15C-466D-BB1C-10EC4D9CEFEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14752028de887898c5ff421a824ffd13a2d7441a","datavalue":{"value":"polynomial-time reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q5458907$2616CD49-595A-4D8A-9F03-1530397948DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50dc5a1d041f9e444212e60e5236dde69d229f7d","datavalue":{"value":"NP-complete problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5458907$E79DA002-0BD9-44A0-AE3A-45F5E8D8AEBA","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":"Q5458907$6211C6D3-87C5-4A5A-8760-27FCD737CCD1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b3c5f5295f676f3e2ce48911f2e2fd35743a8415","datavalue":{"value":"https://doi.org/10.1007/978-3-540-79126-3_35","type":"string"},"datatype":"url"},"type":"statement","id":"Q5458907$C32217E2-864F-4244-8C41-9A3758C30B57","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"22710add27f7c1164aec1c12458d995eb1956f34","datavalue":{"value":"W1540286128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5458907$1B1A661E-8910-4AE4-9F9D-04A32F7441B4","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":"a758d259b7cc15778fd21887e0c59602ef62815d","datavalue":{"value":{"amount":"+0.8761070966720581","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":"Q5458907$97DAAA56-77DA-44EC-A11C-F09E65355B51","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":"6f939f1a3c81f51ed675327a2b8401e31f4c3b89","datavalue":{"value":{"amount":"+0.8663326501846313","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":"Q5458907$5CD0C0C2-5E08-4C25-8627-0E81D05884E2","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":"29d82fe7b66c8fe2b6eea4d2277e2ac63a9acc1a","datavalue":{"value":{"amount":"+0.84679114818573","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":"Q5458907$27CE9CDB-2E0F-43A5-8BE1-4BD02502044B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23ee507ef15ef8e46ff2a0166b3dd014096ddcd4","datavalue":{"value":{"entity-type":"item","numeric-id":5077686,"id":"Q5077686"},"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":"Q5458907$9681D5CE-8768-491C-A856-1D1B28EE15A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64629b2581887035506aa603fc10be2ecd3522df","datavalue":{"value":{"entity-type":"item","numeric-id":952460,"id":"Q952460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86075c3fa49bee2f5c5c006ee2e2152b99dc3789","datavalue":{"value":{"amount":"+0.8242380023002625","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":"Q5458907$B6127F51-70AD-4072-8665-9E98F7C95483","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5458907","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5458907"}}}}}