{"entities":{"Q2308497":{"pageid":2319240,"ns":120,"title":"Item:Q2308497","lastrevid":57845085,"modified":"2026-04-02T18:54:30Z","type":"item","id":"Q2308497","labels":{"en":{"language":"en","value":"Path puzzles: discrete tomography with a path constraint is hard"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7185214"}},"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":"Q2308497$6EA8D9CB-5CF7-43DF-BDFA-121FD905C923","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2864d1e89f0d1fdc31c1c7fe21eb42bbce3ff328","datavalue":{"value":{"text":"Path puzzles: discrete tomography with a path constraint is hard","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2308497$0D2DEF9E-E91A-4B93-8E35-C2F86B4254BC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a42742894d6db1f91e46598c8ee4e78011cce642","datavalue":{"value":"1433.68155","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2308497$2D8CABC4-3B66-4E22-B046-2DE5BB7324CA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"730588e2829db9fd5b0b388b490e88ef6c5565c5","datavalue":{"value":{"entity-type":"item","numeric-id":2196561,"id":"Q2196561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2308497$C6A41619-BA76-45BF-92B1-665EB9253E6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c60b05072c88117f6279888defb61ef02076a781","datavalue":{"value":{"entity-type":"item","numeric-id":223972,"id":"Q223972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2308497$8EA11198-D499-441D-A523-482143CB0F2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"17d582dfbb68eb0877e5e22578ef21dab120e529","datavalue":{"value":{"entity-type":"item","numeric-id":223973,"id":"Q223973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2308497$7A6A5464-3627-4EFA-AE04-D57C6439141A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"02527b8152e1561d52219114464b3e80696e9133","datavalue":{"value":{"entity-type":"item","numeric-id":418864,"id":"Q418864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2308497$6B076300-B6A5-4DCF-9AA8-4F9097FC0C2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a303d332257a8373e60c519018b1b36565c1444b","datavalue":{"value":{"entity-type":"item","numeric-id":2308496,"id":"Q2308496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2308497$E72A3447-B4E9-4476-8499-D8D1A7514DBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ea889cad18ec9cb3c0c1b42047597787878222e","datavalue":{"value":{"entity-type":"item","numeric-id":2196562,"id":"Q2196562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2308497$C5AF6D6C-4F61-4D29-B974-AEBCAB40D004","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2308497$0AF68494-6900-40E9-AC72-00BA61CF7B52","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5742da56dc1731f3b0dbd67108cb88ffed960e3c","datavalue":{"value":{"time":"+2020-04-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2308497$0C93344D-D69D-4247-BB15-22ABD480916A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b7ebd2248e64deef81d5c778d310e86fbec6c7ed","datavalue":{"value":"https://arxiv.org/abs/1803.01176","type":"string"},"datatype":"url"},"type":"statement","id":"Q2308497$C6BB49D6-7C53-4A54-ACB7-6B8E2D86A10F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2308497$0E2573BF-03B4-49D1-BCC0-76B9191EE53F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab7a0d2add14e0dbd91ec8ae1d32a5bb94f2fb34","datavalue":{"value":"68U10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2308497$94EC7D87-D21F-449D-9836-8B2B193DBAA4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ec66b6c5401cb96113068cfb863b1f6c87c7d184","datavalue":{"value":"7185214","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2308497$A012203D-1FE4-4D06-B542-3DF539F801D1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"282d44bb5d6ec3c6a7df0add723c7885edb872be","datavalue":{"value":"discrete tomography","type":"string"},"datatype":"string"},"type":"statement","id":"Q2308497$AB9FCC77-05C4-4431-8E98-930512E7F94A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46d1fd1914903cacd72f48d76a02d2d5262db021","datavalue":{"value":"ASP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2308497$5F189535-BAEB-40FE-832C-D1C86D898355","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"133e8b31581cc0bba35e289b44b7a21bd0acf90d","datavalue":{"value":"\\#P-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2308497$04323B10-5CDA-48AF-9B64-607964186E4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c6924d848f377163cf46afeae4820f5c795cf460","datavalue":{"value":"3-dimensional matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2308497$27331F96-E2F3-4340-B676-A6570708FCB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59f8ecae34b80d09c63af143c44f543505f0d24f","datavalue":{"value":"numerical 3-dimensional matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2308497$FCC3D0DA-AEF4-4D0F-9D50-9D21DC79AEFB","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":"Q2308497$34106C4B-8D55-4185-B778-03FCE2481183","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"276066bdc98a3b1a2dee5490016086baa01bc928","datavalue":{"value":"W2977026795","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2308497$CF26F170-FDFF-4BE9-97AB-EBDEC7AAB62A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6db8bab2b6b4db51137d491f1da9280274410f7a","datavalue":{"value":{"entity-type":"item","numeric-id":3745303,"id":"Q3745303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2308497$131E2987-F251-4D2D-BABC-5B1E3E7EBC67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c706beb351a84d6cfdc029b6429992e8e51f49c","datavalue":{"value":{"entity-type":"item","numeric-id":4524013,"id":"Q4524013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2308497$15E90371-C1A3-4099-B9EE-6E4CA40CE4F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2308497$E6CECD08-B335-4AD0-A941-AA8FF2C87720","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c6c795b964173c3170d88f9dea284f7d447142d","datavalue":{"value":{"entity-type":"item","numeric-id":4210088,"id":"Q4210088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2308497$DE56677C-DB4B-4E79-AC70-BA1E06D68A21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70536879af054717c0f3d9d913a10e93c328980d","datavalue":{"value":{"entity-type":"item","numeric-id":3853129,"id":"Q3853129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2308497$7C05832D-F74D-490F-8EA3-7CBC28B75BCE","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"0ea5f951bab3c38f5a57f24f1f00bec45878033d","datavalue":{"value":"Q127218018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2308497$96E758BA-D99D-4FEA-A72B-2E47DBD08BFF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c90568767283af647c337353e148d95fb109ecb8","datavalue":{"value":"10.1007/S00373-019-02092-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2308497$652D0C0F-2E08-4AA8-9B3B-6BBE6C98DEDE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"753415fb5f9d5c4dbd9eb834b6d7563f82ed9d0e","datavalue":{"value":{"entity-type":"item","numeric-id":3578325,"id":"Q3578325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70b03fab669cbf2136c181ffe8196019499ca973","datavalue":{"value":{"amount":"+0.84599787","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2308497$84C30CF1-F36E-4B39-91C0-5F8998FC3E43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b0c4e835941b66cc1a02b9e7f79ee574b26ff08","datavalue":{"value":{"entity-type":"item","numeric-id":1759658,"id":"Q1759658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7eb91f0dea9845421754a08d005a0c78803d927","datavalue":{"value":{"amount":"+0.84556866","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2308497$6852D2D7-53C8-404D-B770-01C8840FF57D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a951f86d0d17d2d774afa291208b08307f0553a","datavalue":{"value":{"entity-type":"item","numeric-id":2581557,"id":"Q2581557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cfdb57a1cadc4ae7c98778408717852de0c73e7","datavalue":{"value":{"amount":"+0.8422882","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2308497$744907D8-5869-4012-AD5C-D0AEE69D1E48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20dcc1b8a6847b6e30ba2dea6a9d1103a6f1e170","datavalue":{"value":{"entity-type":"item","numeric-id":2880102,"id":"Q2880102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"367bf5f69e764a436af306073f258e7a1f5059ec","datavalue":{"value":{"amount":"+0.8309758","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2308497$C50F0F83-4696-4874-AC9C-AF7FC51E2A01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d1f1f0b66bc3fe5a5d79faabaa798f3fbb0cba5","datavalue":{"value":{"entity-type":"item","numeric-id":1940423,"id":"Q1940423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f757b55cd14393ebd10a71a04e0e21aaeec72898","datavalue":{"value":{"amount":"+0.8288891","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2308497$2883E0C5-FF15-4C3B-BC68-14544B6313B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5db67ea77010ede88f1a846abb817f9f9cc1025b","datavalue":{"value":{"entity-type":"item","numeric-id":5900257,"id":"Q5900257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3eadc2804c1c7a34167aef226ddcf83e8cc0bf0c","datavalue":{"value":{"amount":"+0.82533574","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2308497$81E5BE3C-03B6-4A7A-8165-E1BD6FE231D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"096610994c9d917f5a441c12eb67f37cd56bfb95","datavalue":{"value":{"entity-type":"item","numeric-id":5900894,"id":"Q5900894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3eadc2804c1c7a34167aef226ddcf83e8cc0bf0c","datavalue":{"value":{"amount":"+0.82533574","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2308497$9B53FD96-E732-4F16-A7A0-4EE2F89E9AB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a3ae4ea93c2cbad8280b54ca3d638a682336c71","datavalue":{"value":{"entity-type":"item","numeric-id":2902905,"id":"Q2902905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c83ad11046e4764a4d1158aa87b9e7bc739a6074","datavalue":{"value":{"amount":"+0.82480484","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2308497$51C0DA83-23DE-41B6-810D-A200926A3ADF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27a66a10d282f5a60f8fdfe97d4c1a7d5b090547","datavalue":{"value":{"entity-type":"item","numeric-id":1946805,"id":"Q1946805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e345069671f6e23f043ac6d21d475649cacd3d0","datavalue":{"value":{"amount":"+0.82101595","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2308497$0E93C2B8-2864-48C5-935E-3D7B80A5FEA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87585d6f47d6133e5c23cfd43c19a30b3ae184fd","datavalue":{"value":{"entity-type":"item","numeric-id":4524018,"id":"Q4524018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55905198ddcf82cb2be90bfb4de41f00ec092cd9","datavalue":{"value":{"amount":"+0.82061493","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2308497$322A69E3-1F37-479D-9EB2-FF657A04B6A7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2308497","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2308497"}}}}}