{"entities":{"Q4458889":{"pageid":6488488,"ns":120,"title":"Item:Q4458889","lastrevid":48251737,"modified":"2026-01-04T03:08:46Z","type":"item","id":"Q4458889","labels":{"en":{"language":"en","value":"Compact floor-planning via orderly spanning trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2055964"}},"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":"Q4458889$80281E9F-5AC3-44AC-863B-F60F64327F27","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d3d03dd3263ea38aa517381722cc731f96ddc703","datavalue":{"value":{"text":"Compact floor-planning via orderly spanning trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4458889$59B31F7B-915E-4C72-926A-8DBB8FF771B1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"971fab51c47425aecf4c04ee699378dd6b96e607","datavalue":{"value":"1073.68901","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4458889$EB02CFCC-F323-4117-AAAB-7B9CFBE2FC13","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1d218e7cd2646f08e3ac865e23348a39556b4940","datavalue":{"value":"10.1016/S0196-6774(03)00057-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4458889$D473F4A5-2872-4E73-BF74-F32B66560530","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"629b98996b90bf3a2e9dbdf427affb8aa16b5033","datavalue":{"value":{"entity-type":"item","numeric-id":3043738,"id":"Q3043738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4458889$FA25433F-FBB3-48FF-850B-4433CF23906A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a45171a1fded3ad6fe9ca77db7ca1c9dfd6ed505","datavalue":{"value":{"entity-type":"item","numeric-id":833712,"id":"Q833712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4458889$3F31E1F0-F472-4267-ABAB-A3744190E4B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ef70989854b46304c6274e59f7064331acfcdafe","datavalue":{"value":{"entity-type":"item","numeric-id":344509,"id":"Q344509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4458889$904625B6-1058-400D-BAC0-AFDB88B2953F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4458889$C437B585-1CA0-4E67-9209-27DBCFC3A209","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"947fc07e6e3c9508b7adeaf87fe542c1ae2d0058","datavalue":{"value":{"time":"+2004-03-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4458889$38EED619-2910-43A7-A10F-2CD292A15421","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3cb322112ae56aec500b334b7351f32fb107365","datavalue":{"value":"68W35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4458889$ADB95A79-76B7-403D-805A-AE43757253EA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d47a6fcb9acda6ac830d6ee3b67997d08d5d152f","datavalue":{"value":"2055964","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4458889$C659F8B8-9531-437C-9BD7-39198C3E495C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c49c533dd2649614a82bd972856177bffcf836e","datavalue":{"value":"VLSI chip design","type":"string"},"datatype":"string"},"type":"statement","id":"Q4458889$621C6258-F68A-4F1B-893B-EE3739F8AF4B","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":"Q4458889$4DF97662-E227-4FD2-95F8-64FFD9854D6E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c35181caa70c3085b6c253640f1d2e0b18dc4293","datavalue":{"value":{"entity-type":"item","numeric-id":3043739,"id":"Q3043739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"891d2931b2305be4b6fcbe114f569fd832854526","datavalue":{"value":{"amount":"+0.9828230142593384","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":"Q4458889$857C7979-44CF-4942-8D68-0DC7580E66D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b120e6a2102a24af093986cdacfa346897ab38c","datavalue":{"value":{"entity-type":"item","numeric-id":1007584,"id":"Q1007584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75a57743c5a2bf2cee8fd728099db77fba5d0d0d","datavalue":{"value":{"amount":"+0.8361654877662659","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":"Q4458889$9342C589-3615-4F42-9DDF-1707AA81DBCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0674e76f5ce7d30696a634583b9a2aa6e3367465","datavalue":{"value":{"entity-type":"item","numeric-id":4527010,"id":"Q4527010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e7d1a9925a3725ae9f5334977ab9ea33a4345aa","datavalue":{"value":{"amount":"+0.8271690011024475","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":"Q4458889$9E3D4CAF-39A8-4913-9013-37F567954A77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57b76989c64a073feae4f49a179ffc69ecc3c04f","datavalue":{"value":{"entity-type":"item","numeric-id":1113879,"id":"Q1113879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"953f8341adb19fbec79993d656a44cd3add72fa6","datavalue":{"value":{"amount":"+0.8054506778717041","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":"Q4458889$D9171AFE-3687-4399-BEB5-4C6C73D96088","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f61d5d68448a7f8796928d0c93ac97cd389349ed","datavalue":{"value":{"entity-type":"item","numeric-id":3820400,"id":"Q3820400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f889b8eb72dc5d294f6394574d6473e13424ac36","datavalue":{"value":{"amount":"+0.7887548804283142","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":"Q4458889$F49C41C6-7F1A-4AA8-8A42-AD2B64E3DECD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4458889","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4458889"}}}}}