{"entities":{"Q3651622":{"pageid":5681528,"ns":120,"title":"Item:Q3651622","lastrevid":88592621,"modified":"2026-06-04T14:56:03Z","type":"item","id":"Q3651622","labels":{"en":{"language":"en","value":"About the Complexity of Timetables and 3-Dimensional Discrete Tomography: A Short Proof of NP-Hardness"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5645324"}},"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":"Q3651622$842FB5BE-D3DB-49EE-A3FE-7F4ECC943355","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"63940e2a8e1d87a654680d583ed7f6191b856cb5","datavalue":{"value":{"text":"About the Complexity of Timetables and 3-Dimensional Discrete Tomography: A Short Proof of NP-Hardness","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3651622$07F2FB0C-B063-4BC5-A1DA-228DE72481C5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"07142914cadf4ddd433ea0da9ea10eb5e7c157e0","datavalue":{"value":"1267.68120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3651622$096B7D82-0CA7-44F8-AA2B-5A24972EF8C7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3323b06bfe4ee815152e366ef021c0259055f864","datavalue":{"value":"10.1007/978-3-642-10210-3_23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3651622$0A4E8CD1-065E-4BFB-A20C-7AEE3C4026E8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"81ad489c5eb5d18d9caec17b262f9254724798ba","datavalue":{"value":{"entity-type":"item","numeric-id":265039,"id":"Q265039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3651622$07C9778D-6466-4C5D-B484-2B104443E57C","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":"Q3651622$061FAE2B-5AF1-44EA-827A-B71576A41CE0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"60d299e7db113c73bf4e2404b159c8b142acf49f","datavalue":{"value":{"time":"+2009-12-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3651622$C2F17F9F-EB8A-4660-82FC-40EC4D357737","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3651622$5C75895A-2746-483E-BF06-25511AA1B0AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3651622$04450A66-0D2F-489A-ADB9-634222B73981","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab7a0d2add14e0dbd91ec8ae1d32a5bb94f2fb34","datavalue":{"value":"68U10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3651622$E9B2C15C-95E4-4F31-B232-D7EAF02F7A11","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"799cb69afda78af5b7bc78652178acd179067919","datavalue":{"value":"5645324","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3651622$58BF7FDA-E9FC-444C-8EAF-0664B27E3556","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"282d44bb5d6ec3c6a7df0add723c7885edb872be","datavalue":{"value":"discrete tomography","type":"string"},"datatype":"string"},"type":"statement","id":"Q3651622$441F4732-66E3-497E-8154-24098BB63111","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q3651622$494F1C63-B9DA-429D-A926-6BF5B61CCF32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb0e0ae3c1dbce6c92fbcb3334361ffe0c629556","datavalue":{"value":"timetable","type":"string"},"datatype":"string"},"type":"statement","id":"Q3651622$60EFCBA8-D947-4591-83E9-70278E84EF85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68b78180a32a3fcb60e8550c232e2883c99ee657","datavalue":{"value":"flow problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3651622$74A1A8E0-2130-4789-8A85-E502B95576CA","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":"Q3651622$FFABD425-50C2-48EE-A8CE-8F3BFCC2BA74","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"91c2a12e9aa72e6c2b45ea12b137ea01d2d451d5","datavalue":{"value":"https://doi.org/10.1007/978-3-642-10210-3_23","type":"string"},"datatype":"url"},"type":"statement","id":"Q3651622$48342CA2-184C-4C7B-B8C2-711A4BEE34C2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4d0191c4735a4fef337f51003c34b660b7af57e4","datavalue":{"value":"W1497248035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3651622$DF8809A4-1CFF-458D-AF82-480141B9C0C1","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":"7d401faaf1eb3cce3ac17a4f233888214a7cf544","datavalue":{"value":{"amount":"+0.8251687","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":"Q3651622$CC3498F3-9F51-4293-92E1-6DA026260127","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":"1de12fec6f1f8ebda3b6b54e81862abc349476dd","datavalue":{"value":{"amount":"+0.82196903","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":"Q3651622$A5ED43B4-4CE1-47E8-9D76-7C9DFD4AD77D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c7c37a28a37ac510621d6f131fe7f7e855eb759","datavalue":{"value":{"entity-type":"item","numeric-id":1600003,"id":"Q1600003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7adcb7c4f1c9077a06ac4abfd6a83e7ccb6759a","datavalue":{"value":{"amount":"+0.81947494","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":"Q3651622$C265CBCD-DD98-456C-AD87-369B00E030B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2d510084c02b72cedf04c0292bf082401f150ad","datavalue":{"value":{"entity-type":"item","numeric-id":2481645,"id":"Q2481645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"712502abac153f1e3d1c19c5495a40baabf8526a","datavalue":{"value":{"amount":"+0.813802","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":"Q3651622$8456D203-7D16-4072-97F8-A4F8EF9946C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a600c7725778c47a3a39b7ace827a7c3f806bb9","datavalue":{"value":{"entity-type":"item","numeric-id":1917272,"id":"Q1917272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"386227099e92d43a6b17bbb5ad7316e75c392292","datavalue":{"value":{"amount":"+0.8137623","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":"Q3651622$CFE67611-F57C-439D-B3E4-079CA7E86691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a2a8703905960cea7e3e9c55c15ac646aa78d70","datavalue":{"value":{"entity-type":"item","numeric-id":596077,"id":"Q596077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd27f68e2ad90a7cf37d1f6aedbf4dcd1bc86b69","datavalue":{"value":{"amount":"+0.8136486","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":"Q3651622$7862A3B2-C130-4C8A-B547-FFE6B66CED00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d1b6bb417298739adc2f337d1e029cafc49e0cc","datavalue":{"value":{"entity-type":"item","numeric-id":2308497,"id":"Q2308497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d727f7b2882a3b02c2b7147f6e8cb67f2e24e37","datavalue":{"value":{"amount":"+0.8135648","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":"Q3651622$ADFEDFCC-4CA6-45E4-AD3E-92016D13526E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"834a506a89e31f70b292ca2373777b0154bd39f1","datavalue":{"value":{"entity-type":"item","numeric-id":4785628,"id":"Q4785628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10bbe84bc6a1d12b438ad9dd1ad38878092d9af4","datavalue":{"value":{"amount":"+0.8094884","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":"Q3651622$1EB917D0-017E-4944-83F9-2F5160309F72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f626a39893cb6f4cb57f117eacdae2641edc73a8","datavalue":{"value":{"entity-type":"item","numeric-id":475200,"id":"Q475200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fcac5d0b9eb35b3af1832a9bd5ce9a2eef48208","datavalue":{"value":{"amount":"+0.8081321","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":"Q3651622$141623C1-5D3F-4F0B-8F2F-7C80240B86A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bde46b95faa5fa83f35ec7c4c8af1a9ae05b1c3b","datavalue":{"value":{"entity-type":"item","numeric-id":5249051,"id":"Q5249051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"989ce0cf49336facd641e0daa0d451def1c59272","datavalue":{"value":{"amount":"+0.8068989","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":"Q3651622$47DCDF15-2E1B-49A1-81F8-7B6C59B63883","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"About the Complexity of Timetables and 3-Dimensional Discrete Tomography: A Short Proof of NP-Hardness","badges":[]}}}}}