{"entities":{"Q989571":{"pageid":991419,"ns":120,"title":"Item:Q989571","lastrevid":65866179,"modified":"2026-04-12T05:54:48Z","type":"item","id":"Q989571","labels":{"en":{"language":"en","value":"A parallel algorithm for generating bicompatible elimination orderings of proper interval graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5773850"}},"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":"Q989571$C271DEC9-DF2C-4662-8105-A61FCE582C69","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"12e5a4e56a85b0b11fed9025d9c90a7233fc2ab2","datavalue":{"value":{"text":"A parallel algorithm for generating bicompatible elimination orderings of proper interval graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q989571$DA5DE6D8-6688-4E93-820A-BACFFEA04139","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8c1c20bd9ffa73cfdb63d79e110c678af0f54a12","datavalue":{"value":"1202.68478","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989571$2479E628-2DA3-42E9-ABA8-8AECAB5DF994","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"50060e02bfd7cbcadbeea368613f6e1a1ee23817","datavalue":{"value":{"entity-type":"item","numeric-id":271640,"id":"Q271640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989571$740FCD17-2A75-4E1A-A4AA-98E6505ADF62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"debf3637e609587e9c214d9116243eb79de56de7","datavalue":{"value":{"entity-type":"item","numeric-id":216261,"id":"Q216261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989571$460BB9EA-5923-4148-AC78-C12B73001046","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989571$6C06B2AE-BE43-4618-A49A-B17B3023B2CC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eca87747cfd61cbf3bdf39bd7734ed4289af3510","datavalue":{"value":{"time":"+2010-08-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q989571$517C6496-12F7-4E95-B977-82917F503966","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989571$83463278-16D2-43D5-A03C-58393EE9A917","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989571$8EBEF7E3-2F7F-40C5-8052-C09D81CD9B82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989571$F88D07F4-9657-4E70-B35D-56D0E150F754","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"033c89e019eadcc71548b9e78b6f746d191521ad","datavalue":{"value":"5773850","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989571$5B916A5B-E8D0-4986-BB24-003AF8C2EF9A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q989571$1A11AF0D-22E7-42A5-A5A2-E0940B52F2E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q989571$CABB9D2D-C4C6-4E22-8858-88546BB8E535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853bd0b31f9734652041500f2e432a6c8df42e70","datavalue":{"value":"chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q989571$F8DABD1C-B6DF-4BF1-8E8C-5A4963CDAB95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e5d62d9743c7849e98cc61e5645a6e915195d5e","datavalue":{"value":"proper interval graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q989571$0A43115B-A4AB-4878-A423-D814F64DAC87","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":"Q989571$EC4EB113-F65A-4FEB-A932-CDAD30FEC644","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2e0c97d4cd73b6d956a39cff265d88cf308fa737","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2009.06.011","type":"string"},"datatype":"url"},"type":"statement","id":"Q989571$92C0A67B-D947-4839-870A-938F063668CA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"33cc335647423cd4900b2f66ad47e30f6df82067","datavalue":{"value":"W1993343925","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989571$DE18E9CC-44B7-4D62-9777-462E1D1BA84D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a08cfcc5870263a5c9ca63fbdf30de9c21f5aec","datavalue":{"value":{"entity-type":"item","numeric-id":3026382,"id":"Q3026382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989571$7EE66002-7B82-4211-B53B-58B03801C060","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb58559dbcbec2468b43206f2492cdb153b63a53","datavalue":{"value":{"entity-type":"item","numeric-id":1050117,"id":"Q1050117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989571$1447E5B4-12E6-4E35-8AE6-AEB5DA509ED2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9348e1c9ad5465f71daa6350b7dddd13e3961e6d","datavalue":{"value":{"entity-type":"item","numeric-id":1098312,"id":"Q1098312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989571$4BF5DCF6-4965-44E1-86AD-75D5D78FD08C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82cec48443acb97048e2cdedb86d0d328426b526","datavalue":{"value":{"entity-type":"item","numeric-id":1846437,"id":"Q1846437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989571$F9F9FD8D-8B3E-4CD8-9EB5-3C57A0977FD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c79deb033cee357c1b3ad0a1504a1f0767d5be1","datavalue":{"value":{"entity-type":"item","numeric-id":3947422,"id":"Q3947422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989571$4B7819C8-1D00-4FAF-8006-CAC947178A72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bba9e98d83fb097641689563c120aebf958873f5","datavalue":{"value":{"entity-type":"item","numeric-id":3796769,"id":"Q3796769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989571$522EF2F5-FAC4-42FA-B882-B5F0C338FF18","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":"Q989571$E66A71A5-A028-4AA7-8BFB-0736A36AFA87","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":"Q989571$EBF9AB34-457F-4447-932F-16F9F12053AC","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":"Q989571$133E8051-2ACE-4E4F-B912-A7E9198547EC","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":"Q989571$D4F891D6-36C3-4BEF-8D84-AD4EF6544E0B","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":"Q989571$3BDA751D-1DDB-45E5-A310-E817348A2DF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de1be60bd59b86eba53a2eace3233abaea3ec0f8","datavalue":{"value":{"entity-type":"item","numeric-id":3481747,"id":"Q3481747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989571$001FDCD7-6C19-45D5-800D-5606F92B5D72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac0a4629b3a0f8d22a1af907e9a4456ebbd94487","datavalue":{"value":{"entity-type":"item","numeric-id":4895831,"id":"Q4895831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989571$D2EC3B41-DE5E-4216-B11C-808E38D59EC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff0493b055da35184afed510bb784ad8a891491e","datavalue":{"value":{"entity-type":"item","numeric-id":1077439,"id":"Q1077439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989571$65C2AEEB-96C0-4095-8D14-07293A20C166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1682288ebc1deacf6e807aa4b52879971430c2be","datavalue":{"value":{"entity-type":"item","numeric-id":4417478,"id":"Q4417478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989571$ED6DE2EC-D166-4962-B075-FAE3B1763102","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b98425b3d91618874e1f97c679760dcc6a7aa204","datavalue":{"value":{"entity-type":"item","numeric-id":1014413,"id":"Q1014413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989571$630D8303-90DB-461E-B34B-3504A6FD9B97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c63844c2e38245fdc6612bce29c35b91b812a27","datavalue":{"value":{"entity-type":"item","numeric-id":3854618,"id":"Q3854618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989571$AD14DC54-A011-43FA-A849-A38F9E640E64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6885f79f3d69f5f6dbd58eedb2659f070f33fd30","datavalue":{"value":{"entity-type":"item","numeric-id":922725,"id":"Q922725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989571$9664F0E3-9A89-4585-93B8-F22A1B797BDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b546b29506726197d486ce9c402fd37a52289738","datavalue":{"value":{"entity-type":"item","numeric-id":5683627,"id":"Q5683627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989571$372BA527-C95C-45DF-922D-315667E749F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5003b9200c07d4823cf34ab725ad9cd69ac8534f","datavalue":{"value":{"entity-type":"item","numeric-id":1198065,"id":"Q1198065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989571$2F39E740-3735-44C7-905D-6144BEE92C6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b3c6bebedd8e03bc71aea4bd3f45ca4bdc0a3af","datavalue":{"value":{"entity-type":"item","numeric-id":3882481,"id":"Q3882481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989571$48A17287-659E-4A47-99CD-566C24F44DDF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d5aec7f5394973817b8658ef7e32dff35046e9df","datavalue":{"value":"10.1016/J.IPL.2009.06.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989571$7C9134D1-70F5-42B8-BC90-9622855B7D31","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a08bacd672133b7aab178802b401bb88d510102","datavalue":{"value":{"entity-type":"item","numeric-id":4417478,"id":"Q4417478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81aa09ae553494686b607185918142950de069d1","datavalue":{"value":{"amount":"+0.9593914151191713","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":"Q989571$0FA3C76C-81DA-4C97-A545-04DB4F2A3679","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47fe83b0b729bff99ea551420bf3ee7cb46b097e","datavalue":{"value":{"entity-type":"item","numeric-id":1014413,"id":"Q1014413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1125d6e2fb9f23dae29c5e72586ebbb3bae087f1","datavalue":{"value":{"amount":"+0.8019610047340393","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":"Q989571$886DA6C0-50C1-41B5-A52D-A5506857091D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88bca7374bee5c9f4c33087d4b86ff013f1da16a","datavalue":{"value":{"entity-type":"item","numeric-id":5184419,"id":"Q5184419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a9eda6840ad8b2943fc28c767b4fbb947a68284","datavalue":{"value":{"amount":"+0.7968586087226868","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":"Q989571$D3703D83-813B-4A76-A38C-577F1106A3C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"badb2b7d54c486b2fc7abe4d64865dceb27221e9","datavalue":{"value":{"entity-type":"item","numeric-id":869564,"id":"Q869564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0c02dcba11c5c0b8db46505e3a3d7eff2f0ced3","datavalue":{"value":{"amount":"+0.7939074039459229","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":"Q989571$AABCB733-5BFA-4FBF-B54F-6286E9793B4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f46fb37385cfb3e2d3a4b5a02b13f6d281ba9d5","datavalue":{"value":{"entity-type":"item","numeric-id":4025253,"id":"Q4025253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b3adcd5702c7b1b7c218d5abadd518c919a9aea","datavalue":{"value":{"amount":"+0.7864976525306702","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":"Q989571$701FCA81-8FD3-461F-A6A5-E3BBF8F1B460","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A parallel algorithm for generating bicompatible elimination orderings of proper interval graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_parallel_algorithm_for_generating_bicompatible_elimination_orderings_of_proper_interval_graphs"}}}}}