{"entities":{"Q1824638":{"pageid":1835380,"ns":120,"title":"Item:Q1824638","lastrevid":43351133,"modified":"2025-07-25T00:46:24Z","type":"item","id":"Q1824638","labels":{"en":{"language":"en","value":"Computing the dimension of N-free ordered sets is NP-complete"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4118417"}},"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":"Q1824638$75E33BB9-B03B-4BEA-BCE6-A9308C115AEF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cdb6bfc81b8a1c918e275d61d3cb210b3ff8c0e6","datavalue":{"value":{"text":"Computing the dimension of N-free ordered sets is NP-complete","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1824638$9366295C-8F1B-4C1D-BDC3-AEEAE00E1959","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c2b0c37c858ef754b4ac1705a476d06c50911390","datavalue":{"value":"0683.06004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1824638$33045AB9-A46B-4EA9-91DE-2C3F26E31E96","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"58198f5cd421c8d738672bf6f31feed516b21c73","datavalue":{"value":"10.1007/BF02034331","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1824638$E6AE12CD-6503-4736-AB3D-213D669F6FC7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"87eac564381e8a90118618178437f9704a52b23e","datavalue":{"value":{"entity-type":"item","numeric-id":1824636,"id":"Q1824636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1824638$398C1A5B-B12C-4EC6-8527-6E1EE6CC0720","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"167c0cd271274030f03c6d81a670b64e16b6596e","datavalue":{"value":{"entity-type":"item","numeric-id":1824637,"id":"Q1824637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1824638$B56F646F-4744-4B49-97E2-8ED9F85CBDD1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e2599ed8061d57585b4363072a1afceea2452436","datavalue":{"value":{"entity-type":"item","numeric-id":172073,"id":"Q172073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1824638$A6E1666D-C11C-4640-ABA2-8D964395F3D3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1824638$AB9C9A04-4A31-460D-9A46-CF7162721B3F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e037813de56311048f7e0a208650360505bf4d4e","datavalue":{"value":"06A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1824638$2716E82D-3681-4DA0-8DBA-4582E07EEBDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1824638$4AF4077C-FB86-4278-9A3C-2972A39FB3D3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ce211ad90fd258a5aedb19433853ccb35cdd0e64","datavalue":{"value":"4118417","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1824638$C2AE8E8F-B488-4B1B-8E34-5CA7F95AF195","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec63d4d3abe0e81d024ed81c33aa343547b3c2e9","datavalue":{"value":"N-free ordered set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1824638$3CF84440-1D37-4FD5-83D7-E4AC34FAC132","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4768181659397122937393c61764e2f954409467","datavalue":{"value":"dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q1824638$888F7618-B6C3-4A59-84F8-7D11304AC49B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q1824638$258CBE0E-B3D0-43C2-AB66-3EF70756D148","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":"Q1824638$258DDA62-8D1A-4CB1-9564-0909C1811D1D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1824638$C8A10234-1E1E-43C0-9C3D-DF7FE47BE5B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09905fc8b39ddbd68ae04612d3fac1a46f3a18cc","datavalue":{"value":{"entity-type":"item","numeric-id":4918389,"id":"Q4918389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1824638$04CAF7F7-0477-403B-AA3A-420B597AF5A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b89f533edde7fb98191e1eff6a85b5f40f315ca","datavalue":{"value":{"entity-type":"item","numeric-id":2716970,"id":"Q2716970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1824638$CAFD76D6-167D-4DEB-AC3B-70BA77627BB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d4c3394fe33a803d44b9613be7e42b3f4c68ee4","datavalue":{"value":{"entity-type":"item","numeric-id":3674720,"id":"Q3674720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1824638$3CF8611B-74DC-4870-B3EF-F628341A351E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8c7c2d2468d5838f59038882cc6dad38144a5e0","datavalue":{"value":{"entity-type":"item","numeric-id":1108295,"id":"Q1108295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1824638$F87E17F0-226F-41AB-B4E6-B942E8804E62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"982adfdd33e8b832718b7ed311fbd8c508cba5db","datavalue":{"value":{"entity-type":"item","numeric-id":1160199,"id":"Q1160199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1824638$9EB77FAA-576B-4853-B557-B49E407EB3FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14f316bda1db96a4382c7a9143b182e390b18612","datavalue":{"value":{"entity-type":"item","numeric-id":3663349,"id":"Q3663349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1824638$7C29489C-0D6C-4473-9505-E2BBC3BF1951","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"378bc3002babac4b151676448e5847731429fc04","datavalue":{"value":"https://doi.org/10.1007/bf02034331","type":"string"},"datatype":"url"},"type":"statement","id":"Q1824638$3081C435-A699-41CB-8DB2-3D24ACDCB15A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a1377783d72353293901a9ca093bab27379b6286","datavalue":{"value":"W2030642203","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1824638$9F80CB12-DDC2-4853-B9C5-FD450FFAEDD8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1824638","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1824638"}}}}}