{"entities":{"Q477692":{"pageid":479459,"ns":120,"title":"Item:Q477692","lastrevid":52154987,"modified":"2026-01-21T01:26:16Z","type":"item","id":"Q477692","labels":{"en":{"language":"en","value":"A polynomial-time algorithm for computing \\(K\\)-terminal residual reliability of \\(d\\)-trapezoid graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6378688"}},"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":"Q477692$58BBE475-4B9C-4071-B50D-20D20510F960","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6687bcc4a8f8dede00e9670c851a1a5f11f93ef6","datavalue":{"value":{"text":"A polynomial-time algorithm for computing \\(K\\)-terminal residual reliability of \\(d\\)-trapezoid graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q477692$77FD340A-03E6-4082-B9BE-ED86AF5E1E9B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e11726caba8ea226722ed462debfa48d9aba76e2","datavalue":{"value":"1302.05193","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477692$4255238C-5922-4A4A-8085-845DDAF3E709","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8dab146e8044050d682bf98801206114495488f5","datavalue":{"value":{"entity-type":"item","numeric-id":195283,"id":"Q195283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477692$DD6C90EF-580A-4080-9BE1-19094D6B25D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"33ffb0d02eb8c55c420c6e9a598414167e268850","datavalue":{"value":{"entity-type":"item","numeric-id":477691,"id":"Q477691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477692$EF36C33E-ECFD-4D8E-81B4-D73B0F9E2DD7","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":"Q477692$2E7241F3-612F-4D40-8D67-C5A14F0A4188","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"647b7a1b0f81a95dd0d55b044a22a9b52645ffc6","datavalue":{"value":{"time":"+2014-12-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q477692$CBACBECE-3608-4D69-9ADB-B92491A73CE8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477692$EFB5FDAE-F29D-43BF-8EE4-EEDBB9E5B07C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477692$9EE02843-47C3-425D-AE4A-1D716F2120BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d8a22ace48964288ca1ed080fca5299ff532395","datavalue":{"value":"68M15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477692$EAA5FDCD-8B36-4254-89B5-1B9BE0854666","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477692$4FBE5FD3-EDFD-4C92-8CB0-5C7233BA0742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477692$CB289888-2876-4131-BB71-EDDDCC0BCAB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6cb186f7c907ca60893d849df7e69a98dd343f1b","datavalue":{"value":"90B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477692$3BA4CB90-1A78-411C-8FDC-95E412E46167","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"37072d740c7fd66c90d60e4b8b894101a7544bd9","datavalue":{"value":"6378688","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477692$D3A4ACC9-C3D1-4D87-9A5C-0D72D6BE4163","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q477692$0F3A203C-4832-4774-A368-3390D87AD7C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d69ebc1c51cfee06b00c8b748e2b4275c0266","datavalue":{"value":"combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q477692$3890BE3C-B5F9-486D-8092-DB24A3042841","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7513e98202183a97dd4105bcc62401561316766a","datavalue":{"value":"\\(K\\)-terminal residual reliability","type":"string"},"datatype":"string"},"type":"statement","id":"Q477692$4786E9DE-E67C-4E79-85AA-F00CBC4BA1F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e246ecfda15a356624957eabaa3cc4182d21dfe0","datavalue":{"value":"\\(d\\)-trapezoid graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q477692$339936AA-F446-43B8-BC3E-28C53F671F91","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":"Q477692$C4792804-C9CE-4794-B66F-906D4775FD6F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"691fd405ad68205af345ed948c66c261c6546bdc","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2014.10.013","type":"string"},"datatype":"url"},"type":"statement","id":"Q477692$181FE3F0-87C9-4883-9066-AD0AE5E54D69","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a3ef88a66351e61450008103f49f80801d779b18","datavalue":{"value":"W2007703702","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477692$11666737-8560-497C-96E6-66BD6FF8F1B2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ee2376f94ffb75d435d7fad951fbca178cb37fe","datavalue":{"value":{"entity-type":"item","numeric-id":4855560,"id":"Q4855560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477692$001A6C20-DC59-43D4-A712-F63B739913B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba700c5afb617368893d3d8623d81815a28ee5e5","datavalue":{"value":{"entity-type":"item","numeric-id":3211090,"id":"Q3211090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477692$47F2B8EE-096F-4145-A94E-0A1D1D372F16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f77168ab068531c02cf5057499273db6cc81880a","datavalue":{"value":{"entity-type":"item","numeric-id":2445238,"id":"Q2445238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477692$4ED01FA1-9B0E-49C3-8E23-6E0DB289EBFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a4028d420823d9552515dbb17fd138765e8c254","datavalue":{"value":{"entity-type":"item","numeric-id":686266,"id":"Q686266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477692$04118D56-4763-4DFA-96AA-ACF8B6A6D4FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aebddae3fb250cb6b53da0fb712dc8cdc20a1878","datavalue":{"value":{"entity-type":"item","numeric-id":3204046,"id":"Q3204046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477692$83BA1412-ADC8-4CEB-9DA9-A087C9AECDB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8654eb9d2602affdaef20fd9f4249c0a91e7cee6","datavalue":{"value":{"entity-type":"item","numeric-id":4936504,"id":"Q4936504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477692$EF6B8C7D-E2C1-4D11-AAC9-D5F90AA7F9D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70536879af054717c0f3d9d913a10e93c328980d","datavalue":{"value":{"entity-type":"item","numeric-id":3853129,"id":"Q3853129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477692$1139705C-2D59-480F-B69D-18C429394BC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91a373b85c7f12bd1b9c4e4ed140e46b74d4bdb1","datavalue":{"value":{"entity-type":"item","numeric-id":4018995,"id":"Q4018995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477692$F0258E2F-20F9-4417-824D-C3CB231AC3FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c09e80a07fe5285dc28ae97fa4f1ccbd18969a54","datavalue":{"value":{"entity-type":"item","numeric-id":1902905,"id":"Q1902905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477692$CB09A8B6-CFF8-4B1B-B76D-A80D84586193","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0447f2923d0554ed22c2f253896a3105d39881c7","datavalue":{"value":{"entity-type":"item","numeric-id":4215725,"id":"Q4215725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477692$4533A76A-82AC-490A-86BB-5428D305B5B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f969d00bcd038d3680c3e73bfbbbe2df0b64d924","datavalue":{"value":{"entity-type":"item","numeric-id":4863978,"id":"Q4863978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477692$BC4E6B5C-7DE2-4678-88D2-934A172A5005","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91d507995080a0c1e8e38122d7102dcfbd332c5a","datavalue":{"value":{"entity-type":"item","numeric-id":4165427,"id":"Q4165427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477692$48FD967E-36B5-4970-902B-7C72B4C5EDD6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"00c7e062e04e4a393e3245d420ee9a6ccf54fb23","datavalue":{"value":"10.1016/J.IPL.2014.10.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477692$C222733B-28E7-4B94-9F6B-949C641A706A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf3045d5c95c36b80966cd454ff424b236643dd5","datavalue":{"value":{"entity-type":"item","numeric-id":2445238,"id":"Q2445238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5942cb4b7d7273b2c18ef06038bba605b44ee80a","datavalue":{"value":{"amount":"+0.9387805461883544","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":"Q477692$6C2D2AA1-B7F7-4610-B628-C5F0BB815AC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"207e009b9965bf4676f425867b6ef6d1db722dc2","datavalue":{"value":{"entity-type":"item","numeric-id":2348708,"id":"Q2348708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f1f24c0d3fd3043f858a1253208102796750cea","datavalue":{"value":{"amount":"+0.8498769998550415","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":"Q477692$D153BD90-F9F5-4AFC-BF72-FC9E1C17BD3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d77c3098b5c7501d94ab85d58f52abe4a3dc733","datavalue":{"value":{"entity-type":"item","numeric-id":4018995,"id":"Q4018995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"492ed8c81d82f8d65dd9eb3b91abafe51dfe2b4d","datavalue":{"value":{"amount":"+0.8241883516311646","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":"Q477692$BB161DFE-255C-4007-B8DA-A8671BBE8068","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57adfb3603d562a488776b380b042a41b8d75d5f","datavalue":{"value":{"entity-type":"item","numeric-id":4234046,"id":"Q4234046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc38b2d0931673ea18318ed017908f283cd66b4a","datavalue":{"value":{"amount":"+0.8241279721260071","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":"Q477692$859CCBF0-F2F3-4A5E-9CEE-C8B905575DF0","rank":"normal"},{"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":"95d433eec22dd44f182e02f78e02d4a145e7300e","datavalue":{"value":{"amount":"+0.8126745223999023","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":"Q477692$05F57A99-1A1B-47B3-9F98-5B7F086E586B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:477692","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:477692"}}}}}