{"entities":{"Q1347072":{"pageid":1357811,"ns":120,"title":"Item:Q1347072","lastrevid":47314468,"modified":"2026-01-01T08:17:50Z","type":"item","id":"Q1347072","labels":{"en":{"language":"en","value":"Finding minimum height elimination trees for interval graphs in polynomial time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 739434"}},"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":"Q1347072$01134BE6-54C9-4771-BC9D-F2A0377DB14F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"40b7cc32ae1d9b04b06ba89f9dbe17a363a971b7","datavalue":{"value":{"text":"Finding minimum height elimination trees for interval graphs in polynomial time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1347072$0888FDB2-0AC9-42A3-A715-FEE7BD233EAA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8d26436a0a635e44ec03043b98c174bdb98d5aeb","datavalue":{"value":"0822.68071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1347072$8411AA13-215E-47AE-84F7-53BA8B44804D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"837f4230cddaf4d7ade646ec450f1f8d2d10014b","datavalue":{"value":"10.1007/BF01934264","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1347072$54863B00-5DE3-4C9B-8CE7-4B843930D941","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f838dbab81f0c5d26326d1c7b15c36bdd276d4d","datavalue":{"value":{"entity-type":"item","numeric-id":235184,"id":"Q235184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1347072$10DB8F06-0F36-4CC3-A0FB-07B62E36C907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cfe6566239923ad221fbf52eb228fbed31c46e0d","datavalue":{"value":{"entity-type":"item","numeric-id":266929,"id":"Q266929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1347072$1AC437F6-D88F-4486-8793-DD49544FE49F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e560271c921b84b65a9b7f0d3fa6830623f8af8b","datavalue":{"value":{"entity-type":"item","numeric-id":188629,"id":"Q188629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1347072$E57ED6DF-94E6-41DC-A285-F591FD8DEB55","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b690e02db0492f5550ca2dc06d5e2716fac2bd6f","datavalue":{"value":{"time":"+1995-06-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1347072$70855EFF-1540-4913-81F5-86E0454692ED","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1347072$802A12EB-4537-448F-A713-C8741BCD65BE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a5f8aa2d75de1e65b1275492a4d54d479ff5003c","datavalue":{"value":"739434","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1347072$0E1998A0-7DB3-4B17-BB87-02EDABFB78F8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"26d3e33e327c7c20e4a80fc767125a4f24ef4dde","datavalue":{"value":"elimination tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1347072$FF89739D-C01B-4BC8-956F-E48DAC43D06F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"773a3031244f09b03cb322700f9a136cdf8dad55","datavalue":{"value":"sparse matrix factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1347072$4ACF4FEE-6409-4D0D-A6C6-25E43EE841AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d59ab2c83e0dbd443ebc1f3d0412b712509c0917","datavalue":{"value":"interval graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1347072$FA7EDEF0-5CF2-4D04-9B40-DB4B67BAAC85","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":"Q1347072$6EDC6171-FD7C-4800-A0B2-95C1A3D3E8B2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6abb5793049c0ca9e0241cd2fd5c47ebc81d9542","datavalue":{"value":{"entity-type":"item","numeric-id":3923637,"id":"Q3923637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1347072$AD5F2C17-9FB5-467C-87C8-004CFAB6255A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd8ac350c5bd2d5a17da8118cd84bc5cfa71ac65","datavalue":{"value":{"entity-type":"item","numeric-id":4288578,"id":"Q4288578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1347072$5A3C4EA8-0C3D-4AE9-8338-B5C274515456","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d7da8f9e268f499127beceae6d5a0fdf76f2135","datavalue":{"value":{"entity-type":"item","numeric-id":4764622,"id":"Q4764622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1347072$C8D0FF86-5E45-4BE5-9BB3-030BD44E9517","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9914f8121a32baf6895c6797ec99c63c32102968","datavalue":{"value":{"entity-type":"item","numeric-id":1242450,"id":"Q1242450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1347072$27D676B6-A8C2-4C78-A01C-87B000E2C03B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b1ea118e63baaf8b4b9137d9b8f5d24d39ae62e","datavalue":{"value":{"entity-type":"item","numeric-id":4100000,"id":"Q4100000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1347072$7C611579-D52F-4979-8E87-C63E9C8D5DEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"787889efa91214b5e9dba3640a0fde5f6223c9d1","datavalue":{"value":{"entity-type":"item","numeric-id":4942652,"id":"Q4942652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1347072$97FB2A26-7C9F-42C2-B41D-22FC4B4AC4DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b43e3e48b388828a7b8aa17c3f81b7b754c93ecd","datavalue":{"value":{"entity-type":"item","numeric-id":773621,"id":"Q773621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1347072$FE2195E5-7693-4260-8B9F-D1E226EFAD88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c74b7954c4e96ea2e676044196dc57d8b06146d","datavalue":{"value":{"entity-type":"item","numeric-id":2395457,"id":"Q2395457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1347072$0D4B2142-FC00-425B-A4E7-768C217CA551","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e458531dc8f9b4a4f76ca8cb6a5d9d31ac768ee2","datavalue":{"value":{"entity-type":"item","numeric-id":2562090,"id":"Q2562090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1347072$5FFBBDA8-729D-47B5-B846-D361079795A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c17b1143dff0bc685088f8d62dbc046a1f96e02e","datavalue":{"value":{"entity-type":"item","numeric-id":5732670,"id":"Q5732670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1347072$534B20DB-D78D-4B7C-AEB3-CB647872A353","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1347072$B6184683-C2BC-4B92-B23F-D9DABDC07E61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"529d73926cb175adeb31ac12d9b931ca15bcb769","datavalue":{"value":{"entity-type":"item","numeric-id":5588563,"id":"Q5588563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1347072$03F74F08-7FE4-4B6D-8E7E-2C782128AE2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"320a0a076921dc451bf8ef71fe78ea41e83bafc6","datavalue":{"value":{"entity-type":"item","numeric-id":1262131,"id":"Q1262131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1347072$8707E20F-CF75-4EAE-8DA3-D96C78BF849A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba7314fc83f4d3087a1f8f086fc17d5743e21ed2","datavalue":{"value":{"entity-type":"item","numeric-id":3474026,"id":"Q3474026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1347072$5696326F-31BF-4D1B-BF94-82632926F339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d96d3ddb1ed8811f7927459493a0c065d56ee20","datavalue":{"value":{"entity-type":"item","numeric-id":5653953,"id":"Q5653953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1347072$C188729E-8E68-48D7-9508-6A8C4B53D2F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bba15cf4a9d2c986ffe8184ac3a6d051fff29cb","datavalue":{"value":{"entity-type":"item","numeric-id":3335007,"id":"Q3335007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1347072$2C9A9833-FC46-4057-8B07-F648AF712FDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c20b9c062c65fa50baeb0cadac82aad397e032bf","datavalue":{"value":{"entity-type":"item","numeric-id":3960122,"id":"Q3960122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1347072$A682C4A5-44AD-4EAD-9C0D-98C7034EF752","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"828084e6f9ab8c5d2a480c009389c8faeb5e7bc3","datavalue":{"value":"https://doi.org/10.1007/bf01934264","type":"string"},"datatype":"url"},"type":"statement","id":"Q1347072$D26785B0-A968-4EE5-BCFB-5F83D3AA2E6E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b29488bfe87e74660005b13707d757c511b6d2e9","datavalue":{"value":"W2070592419","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1347072$6FD8171A-8707-4A10-A81A-3CE42A37B245","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0abdb5a8dc8e6d1861e82f5f48c3cf1f12a931a5","datavalue":{"value":{"entity-type":"item","numeric-id":3642841,"id":"Q3642841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8827b0b53b39d555d20840ff5397a43c0e1c89d1","datavalue":{"value":{"amount":"+0.7962741255760193","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":"Q1347072$4603F310-2E23-4B56-BC04-158AFA8951C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25619b8f5e1845c43063e9b9d836d68be96d9a04","datavalue":{"value":{"entity-type":"item","numeric-id":1314332,"id":"Q1314332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9be37308bd0ccaa51e8aa420994a5e529f36b23d","datavalue":{"value":{"amount":"+0.7837865948677063","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":"Q1347072$EBAF341A-3045-4F78-8D39-32991067D661","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52fa77354ba3d8550545faba77db2fe81c5e368f","datavalue":{"value":{"entity-type":"item","numeric-id":4895831,"id":"Q4895831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1eeb07752cf70327581865e78f9ee4111c792f32","datavalue":{"value":{"amount":"+0.7816411256790161","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":"Q1347072$6C905017-0E6E-493D-B79C-B178C5BC3278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea4a26180206ab9932ab4c8e97cfb3e10c92a582","datavalue":{"value":{"entity-type":"item","numeric-id":671941,"id":"Q671941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3571fc99a6a2a2794e9584cb93dd85fa730bd264","datavalue":{"value":{"amount":"+0.7786736488342285","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":"Q1347072$B1617272-8198-472B-A81F-560B438CD9B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac3393aaec042b8ef507f593067bc774086d2e38","datavalue":{"value":{"entity-type":"item","numeric-id":3825102,"id":"Q3825102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33fd3866478c387bfce14d54d54c74aa4b3147eb","datavalue":{"value":{"amount":"+0.7753729820251465","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":"Q1347072$7F1285E1-B395-44C3-AC3D-26DC3F2C2778","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1347072","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1347072"}}}}}