{"entities":{"Q975504":{"pageid":977352,"ns":120,"title":"Item:Q975504","lastrevid":65776335,"modified":"2026-04-12T05:17:43Z","type":"item","id":"Q975504","labels":{"en":{"language":"en","value":"An approximation algorithm for sequential rectangle placement"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5719224"}},"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":"Q975504$9E5A7B1A-4111-4DE6-98DB-CA1CDEBBF61A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7c352a5803b9df907df7032317c4019ec1afaa55","datavalue":{"value":{"text":"An approximation algorithm for sequential rectangle placement","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q975504$136B3839-5842-429A-9422-DC263E04E142","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dc684bade3c6450a3210e83b8f05251b06848d85","datavalue":{"value":"1191.68867","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975504$8992EDD6-157F-4C76-954B-EB1B992B9CEF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a026775bce3c071e93242df2b7eae0d424cc6513","datavalue":{"value":{"entity-type":"item","numeric-id":293173,"id":"Q293173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975504$2726A140-D0BC-4A07-8B7F-9FDEFEA24142","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d7d1e8ab27511708c5428f0e4b87123ddfd3456","datavalue":{"value":{"entity-type":"item","numeric-id":958308,"id":"Q958308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975504$F71EF559-8BD6-4815-AFD3-F8E3A5F5056E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975504$7D2B806F-0FF7-4DA7-AC64-4490D67968DD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b1ba380dcd1b40e515c615a715f3a37c52287dd3","datavalue":{"value":{"time":"+2010-06-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q975504$060516D4-AB5D-41AF-B1F1-1947A957480A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975504$469C60FB-5DF5-41D4-8E5F-A5878F8A34EA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f03d5f430d064b174d2ef35d1686d9489db52387","datavalue":{"value":"5719224","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975504$DB40B42D-A863-42ED-91E2-A9360D4C8840","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q975504$9AD6C662-A0E5-4832-905F-C583FE24E092","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"17fe7c767a56b33b987fbe4db14336a79f051233","datavalue":{"value":"sequential rectangle placement","type":"string"},"datatype":"string"},"type":"statement","id":"Q975504$32558730-3E42-429C-AE54-228081DC7D51","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":"Q975504$5964DAF7-D056-44F5-9E1D-47704CC418D7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8e3a93bf17fbf6e5c101896d39327cd20f1f316f","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2008.08.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q975504$300F8BE5-8346-4DED-B5AC-ABBDC799F063","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"deab3f511e94915818a4f274833a80f7c17eda98","datavalue":{"value":"W1966528794","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975504$C8869672-F964-4F14-8E3A-079B229252D5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975504$414FF54D-C1A4-4640-8559-C62759F7BF73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a59f3e88408d175b267f516696c514f260e72c17","datavalue":{"value":{"entity-type":"item","numeric-id":5492871,"id":"Q5492871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975504$B3B1B079-71D5-4BCF-ACA8-3D4ACDABB580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0d5c17d880c8f59f49e2c8abf62772befaba1f2","datavalue":{"value":{"entity-type":"item","numeric-id":3527248,"id":"Q3527248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975504$C18233EC-6CB6-4ACE-BDAE-99C3EB0E8AB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e1bc260bd74bd03bf8f54881645e39084557be2","datavalue":{"value":{"entity-type":"item","numeric-id":5315388,"id":"Q5315388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975504$EDECA1E1-BF4B-468A-BFED-2555DD0E800A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc29b5911ed78bbcdb918d284f28378069d30d33","datavalue":{"value":{"entity-type":"item","numeric-id":5501261,"id":"Q5501261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975504$8CCEFB02-5A21-4022-AF56-85D22E54447F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1552697ec9d8f2ad1fd45042a145ee002b49153f","datavalue":{"value":"10.1016/J.IPL.2008.08.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975504$07C970D3-741F-4404-8AF5-D2D8473FCCB0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd9df2be30dd8e874a547cb0a6842d66fc4d9cad","datavalue":{"value":{"entity-type":"item","numeric-id":1306372,"id":"Q1306372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5def183329f8b6703c64e20b270e29dc39be4e5b","datavalue":{"value":{"amount":"+0.7972713708877563","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":"Q975504$5D5F3223-86A1-4B3E-BA34-F43DACCA7171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3d5e5a0788fc81b4bddaa23caa196b1431d7bd3","datavalue":{"value":{"entity-type":"item","numeric-id":1383370,"id":"Q1383370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fdee732a417ae0a0217dc9e484a62e2f91fe7b8","datavalue":{"value":{"amount":"+0.7919154763221741","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":"Q975504$14ACF4CF-4BFC-4E0E-9489-61C800F548E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f661b440a58bca750bd1701e8927c9fd61fdc2d2","datavalue":{"value":{"entity-type":"item","numeric-id":3981722,"id":"Q3981722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81fd16effda4a70385bf35df6d48b87d89c703d3","datavalue":{"value":{"amount":"+0.7771262526512146","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":"Q975504$4B40AAB8-6201-4BC8-AC84-561DD431F2FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1e6244b36233e394881e283bb23de9833ce171b","datavalue":{"value":{"entity-type":"item","numeric-id":5491240,"id":"Q5491240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6818e125acb747bba07a17c91f561dac43074862","datavalue":{"value":{"amount":"+0.7657353281974792","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":"Q975504$A9857E5D-5529-4490-BAAB-E94EED977B40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8893f7168ba962907601d400e09daa63316bceb8","datavalue":{"value":{"entity-type":"item","numeric-id":3527248,"id":"Q3527248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a85caaa748eb5e8c8e6c364639102f5aa3ea81a5","datavalue":{"value":{"amount":"+0.7638766765594482","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":"Q975504$2114B9AC-5C59-4616-A082-723C96804FF9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An approximation algorithm for sequential rectangle placement","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_approximation_algorithm_for_sequential_rectangle_placement"}}}}}