{"entities":{"Q2276870":{"pageid":2287613,"ns":120,"title":"Item:Q2276870","lastrevid":49477618,"modified":"2026-01-07T05:38:14Z","type":"item","id":"Q2276870","labels":{"en":{"language":"en","value":"A new heuristic for the linear placement problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4193446"}},"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":"Q2276870$1F9DC6DA-7373-429D-B0F5-A0CBABE57C1C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"59acd0a6708ef31d65ccb0ea39d0385f9b75ca4e","datavalue":{"value":{"text":"A new heuristic for the linear placement problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2276870$D12D23F1-19CB-4AA4-965D-ADD47A5B1903","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4bb1206e7832ac1de7dcd1c2824507ed06334b72","datavalue":{"value":"0723.90042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2276870$307EA449-B3DB-4C6A-98A5-06872F21DD6E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7bcf98d28b00741ef9e55315543cfbdd8aef73cf","datavalue":{"value":"10.1016/0305-0548(91)90027-O","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2276870$47BE66B6-C296-472C-A990-C3489EC80D22","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"df68e626955848cf528640aa8e7adc514c2f9342","datavalue":{"value":{"entity-type":"item","numeric-id":2276869,"id":"Q2276869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276870$7CAFA33B-1E3F-469B-A365-18D3E92AA48D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8883f4310d1271de377545315ab66eb4721208c0","datavalue":{"value":{"entity-type":"item","numeric-id":1745048,"id":"Q1745048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276870$C672728D-5D2E-4822-85D7-6174E4F99D6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6526c190842db392de374fdec588a3a68f62fcee","datavalue":{"value":{"entity-type":"item","numeric-id":180484,"id":"Q180484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276870$12D09F17-EEEC-453A-89CA-31F6B4027E9D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276870$164EBC94-FE31-44FF-85A9-4E668C3C913D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-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":"Q2276870$93D367A3-4B00-4FD6-8BA6-6E89364684FF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2276870$3FD35FC2-03A9-4FEA-9A69-8C9D3588C60D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2276870$EFB08ADB-480D-4928-8674-255B72C63952","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2276870$34622612-5191-4E77-9ED6-F146D751C464","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4ad2ef0fc36da71bad68bc4908a364615f354ee7","datavalue":{"value":"4193446","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2276870$961C1EEB-2722-4457-8570-1ACA0D62C86E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c9d1ed31a232beda7a9e98004ff0053c3143037","datavalue":{"value":"linear placement problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2276870$3989F5C9-ACF2-4CCE-87C7-8109D32BC008","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q2276870$810F3DE5-D265-412A-B4D7-4C0E3606F049","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f641bd239fe6f0d5fb2cc0d2b3f89cbc609bab87","datavalue":{"value":"heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q2276870$7DB2CF6A-E47F-4038-93FB-B5ED1A50D6BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c420a908830ac6179ca75eef0dbcd8e61c315165","datavalue":{"value":"multidimensional scaling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2276870$39DEFA6D-8575-4D66-BEBF-C3EEDE0F9F00","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":"Q2276870$C23823A1-E3F2-4F19-AA27-41F5699C4597","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3dd6e2f0dd1e4341a97e3c82bc98a187197a7be","datavalue":{"value":{"entity-type":"item","numeric-id":4173192,"id":"Q4173192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276870$8F5528AF-63E6-4CCB-92C5-C98ADBB7EA9A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"32fc380d24389f65c09e0c4281af36a06ee82524","datavalue":{"value":"https://doi.org/10.1016/0305-0548(91)90027-o","type":"string"},"datatype":"url"},"type":"statement","id":"Q2276870$9A5D4B6C-C369-4AA1-AAFA-8DB73838BADB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a774e3fef2b1bd5119df35159bda614f701c3234","datavalue":{"value":"W1985491240","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2276870$9E71E00D-5509-4078-A379-D84BEA74559A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f69d63e01654801ec1248de5443d5983ae3c325","datavalue":{"value":{"entity-type":"item","numeric-id":1821011,"id":"Q1821011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa4c67492391effa79250a4eedfae4bf7d693bee","datavalue":{"value":{"amount":"+0.7633598446846008","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":"Q2276870$07BD2965-5D97-43AD-B6B1-9EE280B6BF61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f39ceec8d42403cb382c0cf9d9a7fbc4f8d87842","datavalue":{"value":{"entity-type":"item","numeric-id":1088577,"id":"Q1088577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7578f718631894e6372828ca8348cdf32e67e8ba","datavalue":{"value":{"amount":"+0.7536616921424866","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":"Q2276870$D7AC90E9-36E4-4300-A8EC-F2ACFE07AC44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e838758633eacfc40483aa85858097d4c8d4062","datavalue":{"value":{"entity-type":"item","numeric-id":2276871,"id":"Q2276871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7647abc936004fbb0086b499f75abe11d9b3ce93","datavalue":{"value":{"amount":"+0.7482588291168213","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":"Q2276870$4E0746AD-71AA-45A7-A3F6-DDFD876DC086","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"310f39b5c9d8f45288835cfafffd500c405b2388","datavalue":{"value":{"entity-type":"item","numeric-id":4527247,"id":"Q4527247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4d53e71e205d53f6ddef08f5c88810b3e664d58","datavalue":{"value":{"amount":"+0.7438695430755615","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":"Q2276870$33F51B65-88C9-4CE3-BA26-2827612588AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ccce7d3152f49bcce3ac12d1e6626a95ae41655","datavalue":{"value":{"entity-type":"item","numeric-id":1107411,"id":"Q1107411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c2079b53526debc3380b24a151a8e686088c110","datavalue":{"value":{"amount":"+0.7409915924072266","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":"Q2276870$55D3CA40-53FC-4887-97C3-CC587A5166BF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2276870","badges":[]}}}}}