{"entities":{"Q3211090":{"pageid":3221798,"ns":120,"title":"Item:Q3211090","lastrevid":49472626,"modified":"2026-01-07T05:27:18Z","type":"item","id":"Q3211090","labels":{"en":{"language":"en","value":"Efficient algorithms for computing the reliability of permutation and interval graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4191379"}},"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":"Q3211090$9013CF81-17CC-4938-8E11-2E1082B16C3D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9d1658335898b446a8abe1fea61fb0bf3f2f86c7","datavalue":{"value":{"text":"Efficient algorithms for computing the reliability of permutation and interval graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3211090$B3625613-CFEA-46B2-AC3B-083EBBA31CEC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"655aac0e11dc4e8ac210772d9522af8feba558c4","datavalue":{"value":"0722.90028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3211090$465E303B-FC04-485B-AF9E-682F0CD6FE95","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3634ab4057c114c8de5dd6b72256d53da2e98b77","datavalue":{"value":{"entity-type":"item","numeric-id":2716538,"id":"Q2716538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3211090$B3790ADE-69EA-416B-A2D3-E92017256D63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbbdc3381c094a1abe2cf60ed445a4984b25837b","datavalue":{"value":{"entity-type":"item","numeric-id":168193,"id":"Q168193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3211090$E047CD25-DD3F-4D47-BE07-8D6F846E0115","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3211090$F19DEDBA-6175-42C3-8B7E-720AEB36C25F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3211090$BD740C89-8F5E-4A6A-8C59-73DF3A685FA3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6cb186f7c907ca60893d849df7e69a98dd343f1b","datavalue":{"value":"90B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3211090$ECC7DBFE-FC0B-4B76-BE36-5823B6C0C953","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3ec0ebb66ad9a53653ec1e19a7608e786acef46","datavalue":{"value":"90B18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3211090$F3DBBD6A-C2E2-43A3-9C9F-492911AC3D31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3211090$30234B2A-4C09-4842-8BE5-42653F0D4BF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3211090$64C2B5D6-5572-4FC8-9454-AECF3C907819","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3211090$5267896B-9EFD-4004-8FAD-38212B717D08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3211090$974742FA-21C5-4674-85B1-4E02DEBF3E24","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"26a5f191a4216eaf9ba999fe8593e6f9e35eb833","datavalue":{"value":"4191379","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3211090$80BCC775-B979-4E05-8E05-7D75C4FFC77C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1750a19151815685444dbc3c8c818701098ee99f","datavalue":{"value":"reliability of networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q3211090$00226A99-65CC-4BCB-9B48-893332947250","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ff35e9d6539e33fd226c4798ef068b19f5fc271","datavalue":{"value":"perfect edges","type":"string"},"datatype":"string"},"type":"statement","id":"Q3211090$550EA2B4-0FDA-4172-B109-2E4D3AEA221D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1cf458bf30fc8bbea7875cf9b474254194e8fd3","datavalue":{"value":"unreliable nodes","type":"string"},"datatype":"string"},"type":"statement","id":"Q3211090$807AD4B0-F773-4EE2-BEC9-323903457A61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73d92977591cb498a39e0484ea437819d08d0a5e","datavalue":{"value":"reliable Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3211090$2A6D1F3B-4C01-40A7-896D-C6B8C4702E25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d59ab2c83e0dbd443ebc1f3d0412b712509c0917","datavalue":{"value":"interval graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3211090$496508CE-097B-4270-9C13-FCCC0A278555","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"972b47051b12a25f42ccd0a9702464009e0dcd44","datavalue":{"value":"permutation graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3211090$849D913F-EA42-4453-BA56-0727BD13E42A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df7fe14c7b38fce52b1c24ba095651ec0120be54","datavalue":{"value":"cographs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3211090$6324471A-9A08-4789-8C27-534264FA80AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853bd0b31f9734652041500f2e432a6c8df42e70","datavalue":{"value":"chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3211090$C2BD7FF9-1719-4CFC-9BCA-6E9346AC69DF","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":"Q3211090$62B0EEB4-EEDA-4877-B539-8F663666CCF5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"35cce943d4fb4d1e1f3c076b557b625415ac1551","datavalue":{"value":"https://doi.org/10.1002/net.3230200706","type":"string"},"datatype":"url"},"type":"statement","id":"Q3211090$C5828728-1A1A-4C0F-BD13-989FE0D7AF58","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"18712166e891c880e4f18a8496797a8b1dff1c82","datavalue":{"value":"W2063549430","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3211090$F052AD02-7615-4F21-8E5C-374551AB711F","rank":"normal"}],"P223":[{"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":"Q3211090$5E2FE389-6E04-4EE3-8616-EF8084042EDD","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":"Q3211090$AE2A3AF8-4D88-4516-93FE-6750AA142BAA","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":"Q3211090$28B6A35F-2B80-4C8D-B598-FBD1F75F02BD","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":"Q3211090$DA545EE6-6E72-43DF-92AA-D5712F5551EC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0a47d47361175600e0dd9efa3e920ba5ce9c3706","datavalue":{"value":"10.1002/NET.3230200706","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3211090$832DC12E-8C59-43C7-A872-EA79C75863E0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a00b3bd2fbda8dfdd61685fe3863e4e8f9a6bfc","datavalue":{"value":{"entity-type":"item","numeric-id":3694715,"id":"Q3694715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d18d01d29240d4268ffa9c58c903bed35081283e","datavalue":{"value":{"amount":"+0.823688805103302","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":"Q3211090$290BC140-DA6D-4F2D-B089-0D4FA73D580A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d61e9fcbcf885253716162d34fe4f0d40824ef3","datavalue":{"value":{"entity-type":"item","numeric-id":686266,"id":"Q686266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ab98930e32836f2912b85e5bf41f55ece0cbc68","datavalue":{"value":{"amount":"+0.807750403881073","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":"Q3211090$D4EF0F71-2EE3-49F9-AD28-BF08D6307EE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a47d5bc0d0babbdb1b735906c89999537cf46c5d","datavalue":{"value":{"entity-type":"item","numeric-id":5288661,"id":"Q5288661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7523e809605d004ce286491d413c64d6aa29151","datavalue":{"value":{"amount":"+0.8012375235557556","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":"Q3211090$9B7B5B70-8380-45D4-8945-84C631B337E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2adf9433b1408edd555d817fa3fa81d24a22f188","datavalue":{"value":{"entity-type":"item","numeric-id":3716781,"id":"Q3716781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cf7f41f63a5f0b550f1cef7f253355269a2aa10","datavalue":{"value":{"amount":"+0.8008338212966919","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":"Q3211090$FF24BBC3-F17A-421E-91F1-FEB484814BB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfd8abf7d03e3819c354dad61c1b9919b2b7fb7f","datavalue":{"value":{"entity-type":"item","numeric-id":1294685,"id":"Q1294685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85f93622f0e56f99226c65e1e180af9c685ceae0","datavalue":{"value":{"amount":"+0.8005267977714539","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":"Q3211090$719A637D-359D-436F-A465-313EC4A534CC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3211090","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3211090"}}}}}