{"entities":{"Q408398":{"pageid":410165,"ns":120,"title":"Item:Q408398","lastrevid":61634163,"modified":"2026-04-11T00:36:54Z","type":"item","id":"Q408398","labels":{"en":{"language":"en","value":"Aspects of a multivariate complexity analysis for rectangle tiling"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6022229"}},"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":"Q408398$8D0153FE-3A3F-48FD-8786-D3BF65EF661D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"45face251a2d1dc14f99f4a7341bfaf5c1334a64","datavalue":{"value":{"text":"Aspects of a multivariate complexity analysis for rectangle tiling","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q408398$09A00946-7B1E-4BE2-8C6D-1F7F72755EC7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"56f70d2fb14a1eaa79046814c376ec258bd0fb3b","datavalue":{"value":"1235.90128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q408398$18EF089C-2817-4E08-B710-C86F85030CF8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e8822c51d45676d6f0e11734a952355a1e7242e","datavalue":{"value":{"entity-type":"item","numeric-id":249102,"id":"Q249102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408398$CE5C0A29-431C-4CC6-9289-F4714604FFC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cac6f171d4099e692230f2076de10a2cd812336c","datavalue":{"value":{"entity-type":"item","numeric-id":408397,"id":"Q408397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408398$750C0B77-8AE6-4F81-BA5B-883091589071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ae9ae3d803b6f9d7df2d14c483ee95b047535f8","datavalue":{"value":{"entity-type":"item","numeric-id":175575,"id":"Q175575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408398$190EEA8A-49C1-44E5-AF2C-19BD87FE29DE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408398$CAA9C005-E7C1-467A-A8E1-DE08D130A991","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"55933209420c4addae42f7a1e8ad8bdc536c87b7","datavalue":{"value":{"time":"+2012-04-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q408398$6F3CBED1-02B1-44D2-BD9D-1A6BB1597A15","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q408398$28633B78-4D5B-4F9C-B447-FF1794C7DC5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q408398$AD9EB69B-54B3-41AD-BA48-521622F8FF59","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"53b0fdc3ab69c518ce2681063c3dde5117ce8321","datavalue":{"value":"6022229","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q408398$5F8A3691-49FA-409C-A39C-186CC4898DCF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"798b443c473ce38e484a6b05e1b770274340eabb","datavalue":{"value":"combinatorial algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q408398$CDC7F314-1DAC-40E7-8B37-A5D84C55372E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q408398$15135029-1E02-43A6-B35F-ED68C3990B84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q408398$2EB3BC4A-E3FD-4491-A925-3866EE58A7F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q408398$260A12C2-1999-4D19-B31D-13B8D4366BBA","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":"Q408398$393BF2CE-9CF5-4AE6-842C-F8F91CE70A79","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b9de05d625f5897b24257425d26cd305967fdc8b","datavalue":{"value":"https://doi.org/10.1016/j.orl.2011.06.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q408398$34A8909E-AE36-486B-9AA2-42F240D21197","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"245d32dcbf4b436c2e0fe38decd0121f3ece98d5","datavalue":{"value":"W2140486831","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q408398$3F8D026F-CE1B-460B-B71D-B8D810F60F5F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e5226c9e99328c4d39058982b7ec8ad7ffc1333","datavalue":{"value":{"entity-type":"item","numeric-id":2775900,"id":"Q2775900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408398$1BE08FE0-403C-460E-9C8F-C1291325BC54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"befbfe541247817710e22716675e0c030f7b1dfc","datavalue":{"value":{"entity-type":"item","numeric-id":4503944,"id":"Q4503944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408398$FA504E7F-010A-4B0E-AF9E-C9B6561BC5BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2796428c33f3e2ee9d477f38a69c9d9dd2ed6557","datavalue":{"value":{"entity-type":"item","numeric-id":3651529,"id":"Q3651529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408398$3619F392-730A-44E0-AE7D-9B26A18C1254","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":"Q408398$76ED89F1-3569-49F2-A3CC-96B9DBCA33A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2f3c37fae0e893b3bda8ecf48f37cf46661ad6a","datavalue":{"value":{"entity-type":"item","numeric-id":867642,"id":"Q867642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408398$A4C1271E-9053-4B2A-8549-29056711FD00","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":"Q408398$8443D1DD-39CB-47EE-84A5-EFAA7E09D6B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47dcbb0f25614f6b658658777743b50121a6d90f","datavalue":{"value":{"entity-type":"item","numeric-id":5311509,"id":"Q5311509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408398$1D378CC0-D0DE-408F-AB79-E7C41DC5A569","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df0b64906e7d21a6b43748bbe0e0c1dc6f1f8739","datavalue":{"value":{"entity-type":"item","numeric-id":4250205,"id":"Q4250205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408398$C64E5B1A-E879-42BB-9328-0490DBBEAD6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2d93e16a4171b80031c4c9f84ae5a21c3c4e717","datavalue":{"value":{"entity-type":"item","numeric-id":533417,"id":"Q533417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408398$1F96B27E-FCA0-4E05-AAB9-42462F506D8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29a2b4efe57e5206123a7dfb8fbcca6cffbd9591","datavalue":{"value":{"entity-type":"item","numeric-id":1401385,"id":"Q1401385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408398$D4D89261-7E14-4EF9-A30C-7AA404108A6B","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":"Q408398$8499BEEB-9DFE-428A-AA65-4A2C1F504704","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58cd7752203a0f60c35d4c457e1fd9ed28574d4e","datavalue":{"value":{"entity-type":"item","numeric-id":3113732,"id":"Q3113732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408398$D0D2AD96-FDAE-4851-A28E-DCDB11C2671D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e88fdc536936c6925f79e0bef468935997c86ed","datavalue":{"value":{"entity-type":"item","numeric-id":5466537,"id":"Q5466537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408398$38FB68B1-26F5-49A5-8E3B-14F04E8CD756","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"969044a8fe7060ea57f78cbf2eb78f40b9042b02","datavalue":{"value":{"entity-type":"item","numeric-id":4521524,"id":"Q4521524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408398$0769A79E-F9D3-41E4-BBB4-420DB0707D4B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cab34cb23d75618a075b782543b321bd601ec676","datavalue":{"value":"10.1016/J.ORL.2011.06.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q408398$A2F1EEA0-A12F-49C1-867D-EC6D2D3DDF05","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ac55357397b08dec9f4b835ecaafa827904f25d","datavalue":{"value":{"entity-type":"item","numeric-id":5459165,"id":"Q5459165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"801ea7f0c614ecfb967868214237816c803e0042","datavalue":{"value":{"amount":"+0.90149647","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":"Q408398$5B2D763C-9863-47E6-9969-112803A43D66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d68a916f908b1058995ca06a6dad8db7b4af07d","datavalue":{"value":{"entity-type":"item","numeric-id":1949754,"id":"Q1949754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4825215762bbee7193ccdeb7d7d1d5dca306f494","datavalue":{"value":{"amount":"+0.877108","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":"Q408398$75126A8E-1775-4DD2-84EC-5E8EB01B702A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a0f7d1b3dfba4fbb6d450e9db1bf2e3a204e683","datavalue":{"value":{"entity-type":"item","numeric-id":396923,"id":"Q396923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff82ccf92240d61043aadce1e741149bef400154","datavalue":{"value":{"amount":"+0.87541074","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":"Q408398$B30E2DA7-2512-43FD-A135-5A0B5AC153BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee25eda50e1496507ea99a112d604f01b69d94fe","datavalue":{"value":{"entity-type":"item","numeric-id":3608470,"id":"Q3608470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"601d8b07fa378c66ca4c8c7bfe59046b17c0aec0","datavalue":{"value":{"amount":"+0.8729124","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":"Q408398$9627907F-4910-40AD-AEFE-DEC87F541E2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0a3c7ad4c8939f966bd45c8d079b3cf219b252f","datavalue":{"value":{"entity-type":"item","numeric-id":3143302,"id":"Q3143302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c41be28987f9cb1aa353cb4c5bb961c8c570479f","datavalue":{"value":{"amount":"+0.8663924","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":"Q408398$FFDBD0CD-215F-4FB1-9067-6C7D47D05B00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9ec8440653e688595856f6a303264c179fe7044","datavalue":{"value":{"entity-type":"item","numeric-id":3638038,"id":"Q3638038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97c010f107c8639b5392bcc530936b141d4743d9","datavalue":{"value":{"amount":"+0.8642259","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":"Q408398$1BBF52B0-AA22-46B4-B805-B74FB96ED816","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b0d2ff4c0cb048a340b3845157b359429ffc4ac","datavalue":{"value":{"entity-type":"item","numeric-id":2775900,"id":"Q2775900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e59a3fd88ce9258ad06ca6ae26f90b24d42c6e3d","datavalue":{"value":{"amount":"+0.86291766","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":"Q408398$A74667E5-5AD7-40B4-85D3-7C0DB3D71159","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46cbd23b465eb224e3a10a2b59ef2ae7cdde88fc","datavalue":{"value":{"entity-type":"item","numeric-id":4521524,"id":"Q4521524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35ce27dfb5e0046af83dfca7b9fb0513a42c9e99","datavalue":{"value":{"amount":"+0.86217844","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":"Q408398$E21FE4DB-363E-4AC6-874B-496BD0681308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"789d38151636cf2a151b6d80008973bd77999531","datavalue":{"value":{"entity-type":"item","numeric-id":2411829,"id":"Q2411829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e4e9d53911c0bcec9e4a7458cf26b8ac32736f4","datavalue":{"value":{"amount":"+0.8617802","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":"Q408398$217B60B4-2795-444F-9D47-C76EB195304F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c23c753bf475b46a2061a4faff529b557e0b00e","datavalue":{"value":{"entity-type":"item","numeric-id":2043725,"id":"Q2043725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"effa44448cfd381b33ffb7b6d86a199326bafcb1","datavalue":{"value":{"amount":"+0.8612712","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":"Q408398$9D41F49C-D4EC-4620-B286-B3DEF996E304","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Aspects of a multivariate complexity analysis for rectangle tiling","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Aspects_of_a_multivariate_complexity_analysis_for_rectangle_tiling"}}}}}