{"entities":{"Q1401385":{"pageid":1412125,"ns":120,"title":"Item:Q1401385","lastrevid":67356840,"modified":"2026-04-12T17:04:52Z","type":"item","id":"Q1401385","labels":{"en":{"language":"en","value":"New approximation algorithm for RTILE problem."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1965386"}},"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":"Q1401385$4CBCC32C-0A60-4BA8-B6BA-F7EAB7A49202","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7a27e11f068be0a44f9a4956f6c97885feb28e38","datavalue":{"value":{"text":"New approximation algorithm for RTILE problem.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1401385$47F82A62-899D-4B12-A7A8-B85BFF38F6B6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ac2a22d632ef62979a567962a924d3a279e26b25","datavalue":{"value":"1053.68127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1401385$7A4E4341-68EF-4651-B319-B997AF916546","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"09e6727ff42ab8af6890f8d933ea0e1fc0299e33","datavalue":{"value":"10.1016/S0304-3975(02)00504-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1401385$992ABED0-CDC0-45DB-993F-C42003F4182C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe31a2aa7d8847b53f6515e8866194b269d2799a","datavalue":{"value":{"entity-type":"item","numeric-id":1006381,"id":"Q1006381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401385$FE067F6C-8A33-4F0F-A7D4-A989DA3B5A12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4a3cc0bfe801f09cbd0937faf566970ccae56d7","datavalue":{"value":{"entity-type":"item","numeric-id":1102113,"id":"Q1102113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401385$16276CC5-68B6-4541-967A-74B36C2B9FE4","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":"Q1401385$28B99DD9-23DC-4750-B2C7-69DC4B7B3107","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7c559667253af6b857a12c847a2fbcea5328ae19","datavalue":{"value":{"time":"+2003-08-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1401385$7730C95B-387F-40A5-B1AB-29B34A727FF1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1401385$CF40E017-9846-425B-9A2D-00E819AF8202","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2a4697659164ba53ff850d19e44a623c43e1b077","datavalue":{"value":"52C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1401385$E12034CA-29FC-4184-B673-B0F689E6C5BC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2e45fb6f4fce7faadee4ef69be81fc004cfe245f","datavalue":{"value":"1965386","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1401385$81F9D918-E289-43D3-8F7F-2B7D011074A2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e575e023385fdb96f716ce2216a2e63dca0c46dd","datavalue":{"value":"Rectangle tiling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1401385$B8663DCB-6FCC-4158-9684-8BE9D2AC9A33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dbff35acdd31439d13dd3892bdda5725c18fc300","datavalue":{"value":"Approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1401385$6BA97E28-49A4-4E78-927D-31EE4A88E098","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":"Q1401385$A22D9308-7807-4A22-B2E6-E2E4578F981F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8102979e207640dc94b1e688e8537166f8edf33","datavalue":{"value":{"entity-type":"item","numeric-id":1205718,"id":"Q1205718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401385$3ADB6DE7-DEDF-434C-92F5-09ACA80298E2","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":"Q1401385$7515A6CD-F41D-4EF6-ACB8-D674CE2D183E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7861bd5e2eac3de9a4b9e9a23625304beb046c65","datavalue":{"value":{"entity-type":"item","numeric-id":4571991,"id":"Q4571991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401385$82BEBB31-9950-448F-839B-56CD83E7C961","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4892e540441077450b430b61d4f4caa6d29107a","datavalue":{"value":{"entity-type":"item","numeric-id":2753741,"id":"Q2753741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401385$A71F753C-3CEC-41B1-813D-130EC5294D53","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3dbe1acc546536f05ecc457586998e7823c7b8e9","datavalue":{"value":"https://doi.org/10.1016/s0304-3975(02)00504-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1401385$74F5D0AF-08E3-45EE-88CD-CAEBF1DFC588","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"afb7f94419f5a45c1c4fae391ed21c1bbdce7baa","datavalue":{"value":"W2082111472","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1401385$50C9FE7E-41F7-4832-A976-5D4F1C9EA263","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d3269ee3c1363508a283bf0f144d9751749eefd","datavalue":{"value":{"entity-type":"item","numeric-id":2753741,"id":"Q2753741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d781264c38759ac778c504ded2a6c17ca95b52d","datavalue":{"value":{"amount":"+0.871060311794281","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1401385$828F5EB3-97F3-46FC-9597-4A4EE3D914EB","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":"2d781264c38759ac778c504ded2a6c17ca95b52d","datavalue":{"value":{"amount":"+0.871060311794281","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1401385$FCB1B1DE-A493-4516-B76D-C162C200B6AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9600088ba3a2bace25482356b5b24482349b52e9","datavalue":{"value":{"entity-type":"item","numeric-id":5466537,"id":"Q5466537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e9e42459f595a20369dbed079544ffda37977f5","datavalue":{"value":{"amount":"+0.8633952736854553","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1401385$425F80C0-D2B6-4CCB-8086-83652D88C11F","rank":"normal"},{"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":"68f16a766033a5020a3da15665c5c0d844c7f79d","datavalue":{"value":{"amount":"+0.8477891683578491","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1401385$B038A725-0B0A-4536-B7D0-8E86E409C083","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66518a679b1d89a01d50d34f0abc6613e5057b27","datavalue":{"value":{"entity-type":"item","numeric-id":4420422,"id":"Q4420422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a66e761fa0615236ee0eea89be54aacb4506ece","datavalue":{"value":{"amount":"+0.8455651998519897","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1401385$7E3C8F75-A757-4FB8-903A-5BD92B4C18E3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"New approximation algorithm for RTILE problem.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/New_approximation_algorithm_for_RTILE_problem."}}}}}