{"entities":{"Q391090":{"pageid":392857,"ns":120,"title":"Item:Q391090","lastrevid":61569588,"modified":"2026-04-11T00:12:24Z","type":"item","id":"Q391090","labels":{"en":{"language":"en","value":"An \\(\\mathcal O(n^2)\\)-time algorithm for the minimal interval completion problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6244010"}},"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":"Q391090$C343658E-35B0-4813-913F-BEE75932C0F3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ae05a04aeb4a85be78dece85515d1831bfeffd1e","datavalue":{"value":{"text":"An \\(\\mathcal O(n^2)\\)-time algorithm for the minimal interval completion problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q391090$02C1C015-521E-4B90-AD99-AD0CBA685723","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5723b282eea03b42373a00156db0b6ab370a06b8","datavalue":{"value":"1295.05227","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391090$E132F93A-7B07-488F-9052-BD9E9068B95A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bfa5736c8854d6c8e71ffee7d0d95f9b7115da16","datavalue":{"value":{"entity-type":"item","numeric-id":243612,"id":"Q243612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391090$F0AACEFF-5060-4705-ABD0-A2C4A38941D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"af419286ecf991e9ca3655f7917745d7c4306b08","datavalue":{"value":{"entity-type":"item","numeric-id":344838,"id":"Q344838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391090$C031ED84-45E4-464D-999F-D95EBA74789E","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":"Q391090$85C2711A-6422-45F6-8103-F145A24B19D7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2c704b287c68a3d4d8361a025642d6eba13574eb","datavalue":{"value":{"time":"+2014-01-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q391090$24127CB2-3801-40AD-86F8-415BE743AF61","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391090$334AEF73-357F-468D-B719-B504989A2F03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391090$FEEB5F6B-8638-4AC3-8CEA-F71FD8DE571C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"02068fab00325adfba92ce3c1e140784acc8687c","datavalue":{"value":"6244010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391090$ABFF5D82-2242-4C63-94B8-9D1778978203","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q391090$25CCFCC0-5CA2-40DA-A099-E7FCC1FE7D19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d59ab2c83e0dbd443ebc1f3d0412b712509c0917","datavalue":{"value":"interval graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q391090$EEB4CB68-2105-421A-BA48-6E7FB4C380EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"692b3290adb51877f95a24d30dadeaab644ea5d5","datavalue":{"value":"minimal interval completions","type":"string"},"datatype":"string"},"type":"statement","id":"Q391090$9AA9F5FC-5A37-47E1-97AB-C53331D56696","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":"Q391090$83EFD870-C0F1-4488-8E67-00B9903C5EC9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"750dcdbbdcafbdd3499d998e498a0c1c5de19d4e","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2012.12.031","type":"string"},"datatype":"url"},"type":"statement","id":"Q391090$AAE6986B-AF90-47B7-BF60-860D4402FC5B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0b582ffb7a895a3d7ebd0e55b23ca8ebd20f4686","datavalue":{"value":"W2084783792","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391090$E60A1546-2F75-4D7F-A215-845D16386590","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"770bb68de47752f527df3eb5fd0239815f0bd638","datavalue":{"value":{"entity-type":"item","numeric-id":3751595,"id":"Q3751595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391090$D6D5D396-B29C-4BCD-B25D-3656F093F5A4","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":"Q391090$4189FB43-93AF-4356-80CA-186327471522","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c3b08237c17e7a2c70ee3b3636d56e3a543241a","datavalue":{"value":{"entity-type":"item","numeric-id":5851095,"id":"Q5851095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391090$27E1D85B-7D5D-41AB-92B2-B8013DE1870F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90b410ce7c5f25eed73541134cbf19302614d40e","datavalue":{"value":{"entity-type":"item","numeric-id":3569074,"id":"Q3569074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391090$CED9A757-DDBC-4A0F-82CF-E16F9846DF43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391090$083B7D62-2BB1-4011-B2C9-43A6CB5B38C9","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":"Q391090$EAE80614-9626-4AAD-A79C-53324F1F1E85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b07b5dcf0b43c9f49e2d29db88bee73b1cb11be","datavalue":{"value":{"entity-type":"item","numeric-id":1886097,"id":"Q1886097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391090$F8E4121C-CA0D-4560-96D9-6F1B6554DCDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c304d846e7c82b77a43d2f603607af265f93ef5","datavalue":{"value":{"entity-type":"item","numeric-id":819823,"id":"Q819823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391090$1DAC0FE9-AFDE-4CC4-9769-E82828CAEB93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42731b0221b4af785e0f926e6e54e2e271c70ef1","datavalue":{"value":{"entity-type":"item","numeric-id":967310,"id":"Q967310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391090$BEAF8FDC-D0EE-49AA-8A5B-D9E4E9BC1756","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2b466d49a22264c09682877a453d43d614c5daa","datavalue":{"value":{"entity-type":"item","numeric-id":2476257,"id":"Q2476257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391090$3D431CC3-180F-45F4-8BE2-8C6A884565BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d2cbfd177eb30dd1f727d79c3ac48438399b508","datavalue":{"value":{"entity-type":"item","numeric-id":5475850,"id":"Q5475850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391090$2C291933-9CEF-4DFA-A0CC-6C4F2DD074C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25af9829e1563407503b17e8c2eb2683f56d6b48","datavalue":{"value":{"entity-type":"item","numeric-id":5470799,"id":"Q5470799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391090$0263C45E-368B-408A-9AC5-858593C6551D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df3aa39ee5c023366f150986806024600efeaafd","datavalue":{"value":{"entity-type":"item","numeric-id":5248496,"id":"Q5248496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391090$0CF1373A-34B0-4EC0-ABE2-0018DE4D9FB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4c22661ef6bd919d2990ad58a4b566b53aaa5c2","datavalue":{"value":{"entity-type":"item","numeric-id":2536060,"id":"Q2536060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391090$BD6F9E37-DC0A-40EA-AC3C-AFFE28A8888C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"020895b632ab45f88cd74933b474c4c134fb40af","datavalue":{"value":{"entity-type":"item","numeric-id":3835023,"id":"Q3835023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391090$DA89E184-0BE2-41D8-AD5A-DA1A8F5F3334","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93a0021bb8eb537cd0811e93c7490e7e9ba98e6d","datavalue":{"value":{"entity-type":"item","numeric-id":3683903,"id":"Q3683903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391090$1E7665CE-7392-4E78-881C-3F40150E5393","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1df6267d9dbbbec4a7d6b7060333e79955a502f","datavalue":{"value":{"entity-type":"item","numeric-id":1154281,"id":"Q1154281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391090$378251FD-8031-45EF-B118-1CFE32249F37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40a540a3b192c8ac2931dd3557278187cd793e82","datavalue":{"value":{"entity-type":"item","numeric-id":963366,"id":"Q963366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391090$29E76CD2-76CE-4C53-9B04-147D1DC58046","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aeb069fe9870050b1aa4e0200d5c8bd3dbc07e1b","datavalue":{"value":{"entity-type":"item","numeric-id":1001896,"id":"Q1001896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391090$E562E356-DADE-4C81-99DA-04B21CECA97F","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":"Q391090$6B8F3360-550A-4CF6-899A-D9B468F660FB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8ad1e14bf4926654b35b7c7b33c118eff0c45f65","datavalue":{"value":"10.1016/J.TCS.2012.12.031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391090$176938D3-FD40-441E-A2E5-CAB23CF846C1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3fad246f6f7d52a99d6567bd9ab92a95909ce97","datavalue":{"value":{"entity-type":"item","numeric-id":3569074,"id":"Q3569074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78947a39b6b06b3d8559500a5f26245591af409e","datavalue":{"value":{"amount":"+0.987039029598236","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":"Q391090$F7ABB6E8-83D4-432B-8757-E8ABFC05EF61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b22aa084b80b5edddce2b624cac3f07981331441","datavalue":{"value":{"entity-type":"item","numeric-id":5459146,"id":"Q5459146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ab42587bd80af471333a3561ef9f4b5bc18e43f","datavalue":{"value":{"amount":"+0.9161047339439392","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":"Q391090$1D3B74EC-293C-4CFE-BBFF-6337E4DA0244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f377efebacc1df75877bfab114ae812669b1bb9b","datavalue":{"value":{"entity-type":"item","numeric-id":1001896,"id":"Q1001896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"286053788331674bdd2fc9c464aa368802f67bb2","datavalue":{"value":{"amount":"+0.9145424962043762","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":"Q391090$D48A1A41-E0BA-44E3-A6B2-40E1065A1ACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4609d1c4fda5d8690df94986a969a5b357de079a","datavalue":{"value":{"entity-type":"item","numeric-id":5475850,"id":"Q5475850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"484bfc05b518fd73afc7496aeaa4bb6f4bbba17e","datavalue":{"value":{"amount":"+0.899042546749115","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":"Q391090$5465047F-F115-4927-8E21-BE222584F8AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5f9762fe9ffd92fb59d9dc7aef57d465e1bf30a","datavalue":{"value":{"entity-type":"item","numeric-id":963366,"id":"Q963366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a2e3680352f6c9428bdce4ce932d592438d7cc3","datavalue":{"value":{"amount":"+0.8800175786018372","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":"Q391090$56B5E8A7-5431-4634-BC46-A2DB1FB5BB57","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An \\(\\mathcal O(n^2)\\)-time algorithm for the minimal interval completion problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_%5C(%5Cmathcal_O(n%5E2)%5C)-time_algorithm_for_the_minimal_interval_completion_problem"}}}}}