{"entities":{"Q391214":{"pageid":392981,"ns":120,"title":"Item:Q391214","lastrevid":61483320,"modified":"2026-04-10T23:39:54Z","type":"item","id":"Q391214","labels":{"en":{"language":"en","value":"The complexity of the stamp folding problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6244090"}},"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":"Q391214$CC5690EA-2F21-434A-84A8-57F63EF34348","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1b26cbdc9ce9ae66b60b643db55c89568903431a","datavalue":{"value":{"text":"The complexity of the stamp folding problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q391214$969AE1B4-900A-48E9-9209-70196D677901","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cb1ad3480e8e21057b8473889ad82a801a457837","datavalue":{"value":"1416.68080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391214$BC45C807-8C2D-4FE2-B172-56177B11C0D8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c81387aef06701fb988fdabfb472b64a8a50c7b5","datavalue":{"value":{"entity-type":"item","numeric-id":391213,"id":"Q391213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391214$3F29DD22-8AA5-4972-9F21-E3FA0AF1C452","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2e1886abf8ca23a72be969b94b9bcee4d4d1d62a","datavalue":{"value":{"entity-type":"item","numeric-id":344840,"id":"Q344840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391214$B78996DD-B8C1-4EFC-9F51-84484D2E383D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9cc49717c80ae9291d8e22b822ebbeda6fce6fb9","datavalue":{"value":{"entity-type":"item","numeric-id":286972,"id":"Q286972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391214$1B6575FA-8395-48D8-B8DC-4C197A55405B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5bddbf690bec67bdeed21d4ab73008efb3e9726","datavalue":{"value":{"entity-type":"item","numeric-id":269783,"id":"Q269783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391214$A9DD07BF-3C84-4DA6-AD2D-50E60D142A8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"588f81d5d873db739b77dc3bd5e8c0569a577232","datavalue":{"value":{"entity-type":"item","numeric-id":304266,"id":"Q304266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391214$2B8DEEDF-1951-429B-B53A-18FD70EEAC81","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":"Q391214$B34684BB-2AC5-4F87-A9FE-32E9A11BD803","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2c704b287c68a3d4d8361a025642d6eba13574eb","datavalue":{"value":{"time":"+2014-01-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q391214$6690A0D6-996B-4020-95CC-6EDB838FD8D5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391214$DFDA4C04-D8B7-4C69-9152-A69241D69C6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391214$19318F9D-990B-49ED-A17C-1BD06358CA82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391214$CD112751-393C-43D3-A83A-8F7246707A47","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4189db51c0a20bcaf16618f590f2f360d657e6bf","datavalue":{"value":"6244090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391214$333B97B0-288B-407D-9AD9-C859E3C1692A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"835969b119ac03e9a6a991c566fe250262e2d755","datavalue":{"value":"linkage","type":"string"},"datatype":"string"},"type":"statement","id":"Q391214$F98F3E70-63DB-4516-8029-F7C2436FD4A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q391214$FCFE03D0-AE06-4F2F-BD65-E89068828175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad4d10806e4bdb98da58431aa37e48e58bb6ab18","datavalue":{"value":"optimization problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q391214$E8456608-7C6E-4282-8845-589D5DC8B419","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2cce606d0b453eecc10d22f04e1682d88c28e2b0","datavalue":{"value":"pleat folding","type":"string"},"datatype":"string"},"type":"statement","id":"Q391214$12A9775C-DE99-4B50-A14A-37586D0C8161","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09d2ed11b7f8d8a116de33260012bc40d0ab1a73","datavalue":{"value":"rigid origami","type":"string"},"datatype":"string"},"type":"statement","id":"Q391214$FAD8B893-43CF-4F89-AC45-855B8740F1C2","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":"Q391214$705F72DB-F15F-404B-AEE5-B197C0708AB8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"63a270b614edacb7e92e0dccd304409d7c7a2df1","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2012.08.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q391214$EEC27F9F-0962-48F1-B9A0-089D6909204D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"126055c03a523dd69ffeadd1652fc88e1368ef7f","datavalue":{"value":"W2028427412","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391214$269556A4-DA1B-446B-BDC6-811F0A6A09B4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2531f70af04e28bc400a65ca26104e15fe7e05db","datavalue":{"value":{"entity-type":"item","numeric-id":5427478,"id":"Q5427478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391214$31F883F1-22AB-4CF7-AC83-5F5761D18BB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7dfc027c2d32350e2631ecee2bb5c58395abf90","datavalue":{"value":{"entity-type":"item","numeric-id":3322005,"id":"Q3322005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391214$B8A41B91-78A6-4F11-AFD5-352AB1BCFE9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae35b42269b65df7a1c59338bf97c0ea301c5c81","datavalue":{"value":{"entity-type":"item","numeric-id":2488567,"id":"Q2488567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391214$D7C6BC2F-B831-4668-9AFA-4BACA303A56D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1357b15aa0895d858d392a7ff419092326aafa","datavalue":{"value":{"entity-type":"item","numeric-id":5710169,"id":"Q5710169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391214$781B6A84-718B-4EC8-A8C6-3B5D701BE03A","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":"Q391214$727CAD7B-6B50-47DF-B357-D1D57B526171","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ec8678fc313da3df32009761a15193ecb6e51104","datavalue":{"value":"10.1016/J.TCS.2012.08.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391214$875773DF-61D7-44AC-A330-89089B6163E7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6df4b9aacb5d0f4e6b406f2071247bda6f98961b","datavalue":{"value":{"entity-type":"item","numeric-id":5199159,"id":"Q5199159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"915c817cce1acdc4887d4ec0f0e4ae377e03b5a8","datavalue":{"value":{"amount":"+0.99227196","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":"Q391214$E25DE208-34DD-4BBD-825F-5AB4754B81B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c929992a5cc5b0099a3647c4a1606b7fa08fa7fe","datavalue":{"value":{"entity-type":"item","numeric-id":5361620,"id":"Q5361620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"431d1dcbf7d9ea8c2c52c8e42e488efc242c85de","datavalue":{"value":{"amount":"+0.8502774","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":"Q391214$4F9B78CC-48FB-474F-8DC1-336FEF717AB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42ef938809fd1a4aef891925d65a223e2ce1fbad","datavalue":{"value":{"entity-type":"item","numeric-id":4875182,"id":"Q4875182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4408d3cd73fe7c2554b56e8e719eb9bc36fd7856","datavalue":{"value":{"amount":"+0.8389145","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":"Q391214$194365C2-DE80-4B34-AB71-AB3EF452001E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0160abc084be228a79e49e2336cbc8f077e9fe00","datavalue":{"value":{"entity-type":"item","numeric-id":659709,"id":"Q659709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e5e512940bb5fc396e4e91acf9392aca15d94e3","datavalue":{"value":{"amount":"+0.83854336","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":"Q391214$B6F8FD38-080C-452F-9D82-08718F14B907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd7c8db1693f55357f67b88b585fccd166a3bc27","datavalue":{"value":{"entity-type":"item","numeric-id":3652233,"id":"Q3652233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e5e512940bb5fc396e4e91acf9392aca15d94e3","datavalue":{"value":{"amount":"+0.83854336","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":"Q391214$E7A56CCD-F940-48FC-9A4C-B8DAC51FDC87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"184ca26a0376d1f4093ba33baedecce5c066fe4c","datavalue":{"value":{"entity-type":"item","numeric-id":4818874,"id":"Q4818874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f02221585202375c8463bc4b8cb131fef4446a78","datavalue":{"value":{"amount":"+0.8380954","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":"Q391214$E1829AB8-B017-41AB-949A-184DE9EC38AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9a63baf57f480635a5d67183c7de33a9d37810f","datavalue":{"value":{"entity-type":"item","numeric-id":5961626,"id":"Q5961626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f02221585202375c8463bc4b8cb131fef4446a78","datavalue":{"value":{"amount":"+0.8380954","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":"Q391214$853D5F76-8FEC-45FE-9049-408F2FE746FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6a6ea5518a150fa9f6212fd2c9f146de84315d3","datavalue":{"value":{"entity-type":"item","numeric-id":5699483,"id":"Q5699483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d3153e6b45c2d93cfe830a4b2e92b4919d2df7c","datavalue":{"value":{"amount":"+0.8257493","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":"Q391214$1E0F774F-5FF8-4C61-9552-C8B49FFFF8D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"217ca188c28e2635cf5bccb238de4f5c96411b6b","datavalue":{"value":{"entity-type":"item","numeric-id":1343166,"id":"Q1343166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"564283e9c11038002c769673cb4b958531e2eb6c","datavalue":{"value":{"amount":"+0.8226974","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":"Q391214$C8043959-C107-4273-B713-25D2C6AA1774","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The complexity of the stamp folding problem","badges":[]}}}}}