{"entities":{"Q2499592":{"pageid":2510335,"ns":120,"title":"Item:Q2499592","lastrevid":78878471,"modified":"2026-05-06T12:38:44Z","type":"item","id":"Q2499592","labels":{"en":{"language":"en","value":"Fast algorithms for identifying maximal common connected sets of interval graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5045896"}},"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":"Q2499592$1136EFE8-CA77-451E-80FD-DC004FEA5FF6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"504be87b9d84122039d8c63ac90855012b2f3513","datavalue":{"value":{"text":"Fast algorithms for identifying maximal common connected sets of interval graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2499592$71EE0916-1B24-4D57-BD46-70C0F094CB60","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5e2f45c784512cce35934fbfef46cdc971f2728d","datavalue":{"value":"1103.68090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2499592$B6B9AF5A-BD0D-49E3-9AF0-6B25F0983636","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a0204a90cb006098c61a0ff26b738c67df0148a","datavalue":{"value":{"entity-type":"item","numeric-id":2499591,"id":"Q2499591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2499592$AB927ADB-954A-4B5D-A1EA-D25FFCB472A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f346f515a315564d135638c0153b6eaaed4dfd4b","datavalue":{"value":{"entity-type":"item","numeric-id":306718,"id":"Q306718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2499592$0DD142D6-6033-4F10-A639-8F21C4D12A93","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2499592$3137740F-8267-4E2B-B501-C002F57695C7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2d16893a2881e21dd54b3d85e13a15572e7a543f","datavalue":{"value":{"time":"+2006-08-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":"Q2499592$94EE270B-D632-495C-9900-89C10FDA846C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2499592$9FA6460A-141B-485D-B346-5BC118F403D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2499592$EAEE5366-8B47-4C42-A64E-3D893BE0E48B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2499592$EC143A62-1237-4420-9FEB-86AAF871F102","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8acfb5681686a479769f1498162f25169e468cda","datavalue":{"value":"92D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2499592$96C70E2F-39AA-433D-BE8B-39D606485943","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c73b2c7bfd18de29107fc2a3d2349bac9a147eb2","datavalue":{"value":"5045896","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2499592$FBA7D0F2-2720-4C4B-BE9A-635D6C7C544F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be33c28f79741925fa738b731445ca252e0ec411","datavalue":{"value":"comparative genomics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2499592$3F803C48-B9C3-42C2-935F-6C9977565854","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a949c568749d2f4337e1772be827516d5211abc","datavalue":{"value":"interval graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2499592$AF19F94F-A4B9-4D01-9BAE-78D83CD5569D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1fbd6034a0bee830069c3babacd3904993315ba0","datavalue":{"value":"common connected set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2499592$F08CBD90-7E24-49DC-9BA1-8AB4F8A4B1E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f3a74d89ed242f369e0648cad4012aa8e2d40f4","datavalue":{"value":"umbrella-free ordering","type":"string"},"datatype":"string"},"type":"statement","id":"Q2499592$0BC2C3CC-7BB3-49FF-8EAC-C132EA90B70B","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":"Q2499592$B8FC7153-28A7-41E4-8A82-57B12E8D538D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"843352efdd8b243dcf9662d4c378d4c1bf64b606","datavalue":{"value":"https://doi.org/10.1016/j.dam.2006.02.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q2499592$69E0C375-E778-4DBC-BFAD-F6F2DFAA8F86","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6aa109beabca0dd718e814f0410433c767253d7e","datavalue":{"value":"W2055897162","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2499592$113CAC04-D11D-45FB-BD2E-A3F14EA63DE7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ab22e715a7567dca6e29a0ad7da28cbbe304620","datavalue":{"value":{"entity-type":"item","numeric-id":596107,"id":"Q596107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2499592$813B602B-B492-4629-839D-BA92ED8C0C5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12e19f5649f447c901608ec27ab70de717baeb33","datavalue":{"value":{"entity-type":"item","numeric-id":1161293,"id":"Q1161293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2499592$3D1D064A-C515-48E6-8209-7E5542C92D94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef772f6e1f76bbabf157965708eb7681dc17830f","datavalue":{"value":{"entity-type":"item","numeric-id":4250178,"id":"Q4250178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2499592$4616C77A-BD8C-488A-AEA0-55765DC56D82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b6a7d1397bd8c8e8ba1e35f3e3263f3bdbf6034","datavalue":{"value":{"entity-type":"item","numeric-id":1575664,"id":"Q1575664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2499592$4CF9E834-5555-47B6-BEB1-EF0B5E96044D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45c7f6dc1ee4311b1f8a1a734b0925b885e351f8","datavalue":{"value":{"entity-type":"item","numeric-id":5315344,"id":"Q5315344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2499592$BC0CFC85-760E-484F-BDF9-3B5CE2EC1A67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00ac0641dd9838bd66e3b5ad353bea4115a627e8","datavalue":{"value":{"entity-type":"item","numeric-id":4547751,"id":"Q4547751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2499592$D382C9A0-E177-4CE6-9C03-3CFB2443E34F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2be2ce44bdf80df52f5a97dfe72ac01ea51570a9","datavalue":{"value":{"entity-type":"item","numeric-id":4045961,"id":"Q4045961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2499592$605F1F05-9799-4292-A804-9AE4513D7D9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85edc49e2762f78197ca674de99175269ad0218d","datavalue":{"value":{"entity-type":"item","numeric-id":3290351,"id":"Q3290351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2499592$E0872FC4-4D1C-40A5-9C4D-9AF2537D1165","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65fa25ecef461a83ce03679a7bacb00b33cb4090","datavalue":{"value":{"entity-type":"item","numeric-id":3801084,"id":"Q3801084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2499592$CB01FF08-529F-489C-86CC-BBAF5F1DA1B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f10e7aa27622c2b330946fe327b5b31fbc04f95","datavalue":{"value":{"entity-type":"item","numeric-id":2710758,"id":"Q2710758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2499592$AA979D41-8463-4201-B4FF-BE0C33D3AFFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f219e7fd5b0d461aa31ad2849ba73aba72b7e6e","datavalue":{"value":{"entity-type":"item","numeric-id":1111566,"id":"Q1111566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2499592$87750E17-7046-4A09-92AD-46D115F20C30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a24d26a8120ea68d9c6e0aa4789d3e2a9e59babb","datavalue":{"value":{"entity-type":"item","numeric-id":1969959,"id":"Q1969959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2499592$2603A506-ABD6-48D4-A2C8-04DD17A00F1A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"090b5cbbc9a2fd8041fac97684643c250aba364f","datavalue":{"value":"10.1016/J.DAM.2006.02.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2499592$161B144F-19D6-4BCB-BFFF-B60816AF800D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d15eae2c740aa7ea2eec237acfcbef09e9d8c193","datavalue":{"value":{"entity-type":"item","numeric-id":5315344,"id":"Q5315344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66f85d2d9e21bbdc39d8bb0385b9ede8b2ab6e01","datavalue":{"value":{"amount":"+0.936043381690979","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":"Q2499592$54CBEC7B-6800-49C1-8792-F130FFA1EF98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af05c0ea389961cb78fc59f7ae968934098af32b","datavalue":{"value":{"entity-type":"item","numeric-id":5315343,"id":"Q5315343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ddf6e94bc7c1ef6b14a08f054b15b405079ed3e","datavalue":{"value":{"amount":"+0.7651984095573425","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":"Q2499592$D16B0C30-0566-4380-82C6-6C2FD3A3F0D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27e1f080d7eaffd1d3ddea8a3a976de70b4ecd00","datavalue":{"value":{"entity-type":"item","numeric-id":5056152,"id":"Q5056152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfd51cc097647f4702147679f893e61eefa2b5c4","datavalue":{"value":{"amount":"+0.7593559622764587","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":"Q2499592$2C0B540D-BD22-4129-B873-C84BC76550E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea1e6599631c75a86376f08f146dcd61fe8469cb","datavalue":{"value":{"entity-type":"item","numeric-id":1350233,"id":"Q1350233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71e987e3504b6195d9d55d66e0c3eaa4403d15c9","datavalue":{"value":{"amount":"+0.7562291026115417","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":"Q2499592$6401A9EC-2358-4FA6-A21D-0F09EFBE9656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62ce05e3ed2d70ce2bb86db97b14806fb50ee5ac","datavalue":{"value":{"entity-type":"item","numeric-id":5316453,"id":"Q5316453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c3784f2b2cf51ae7c481e33c07586cea83ca151","datavalue":{"value":{"amount":"+0.7509755492210388","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":"Q2499592$30F0918D-A1D0-464E-A3ED-74C8927B9391","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fast algorithms for identifying maximal common connected sets of interval graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fast_algorithms_for_identifying_maximal_common_connected_sets_of_interval_graphs"}}}}}