{"entities":{"Q3904541":{"pageid":5934446,"ns":120,"title":"Item:Q3904541","lastrevid":54902339,"modified":"2026-01-30T05:00:54Z","type":"item","id":"Q3904541","labels":{"en":{"language":"en","value":"On Minimal Test Sets for Locating Single Link Failures in Networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3713657"}},"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":"Q3904541$C93374CD-B6E1-4ED3-8A94-6A30249476E0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9fee817a8225f244cd4e627e6a927116469cc06b","datavalue":{"value":{"text":"On Minimal Test Sets for Locating Single Link Failures in Networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3904541$B025641D-A71D-4C75-BC47-52A441835E61","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"09aba9311714a8879aa98cc298c870cf15f05177","datavalue":{"value":"0455.94048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3904541$12AD1921-A66E-4001-825B-188818680825","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5492b8378e3307273cc795c0e9e2a7cd0b0a35b5","datavalue":{"value":"10.1109/TC.1981.1675754","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3904541$A2CDEA8C-9BF1-49EC-9593-C8DA38C9A071","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"746535ddb96ae77c4a55cf2874e59b3bf4f00d57","datavalue":{"value":{"entity-type":"item","numeric-id":171928,"id":"Q171928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3904541$575ECEE0-4D7D-4E7C-BE30-52110EADEF2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8eaaa033e67ba881518aa74411bf0c77c000b68f","datavalue":{"value":{"entity-type":"item","numeric-id":284587,"id":"Q284587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3904541$584A3A99-A695-4E78-8EE0-761EB2DAAEBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f0c8ae65f0a8496b8c3306d41e8466f01b409d23","datavalue":{"value":{"entity-type":"item","numeric-id":1214430,"id":"Q1214430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3904541$3B6B133C-814A-44D6-B034-9468AD60B9DB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cb95ba1181f89055fe808aa2c36bea9d3930d0fc","datavalue":{"value":{"entity-type":"item","numeric-id":80442,"id":"Q80442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3904541$7238734B-1399-4C2D-AA55-1659FC92C468","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"50fad0db7dc87cb4e51866acdb5ccbaa54ec857b","datavalue":{"value":{"time":"+1981-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":"Q3904541$880B2C71-4450-4384-855F-29F9D2306E0F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"007f7f82691f1d7656215e5be329d57b0bfdf5e7","datavalue":{"value":"94C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3904541$68D64344-F5FE-42E6-B4A3-9DF204742F84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3904541$D669B41C-0AF4-49E3-8818-A22FF3A8AB8B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"de6148e5c2f2d2419ce0d4277d72aea85876f989","datavalue":{"value":"3713657","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3904541$E33E01CB-9CCE-4867-8B4B-3181E2DF6BB8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8ec9aaccfbefca3a6796892d946098699de2fa2","datavalue":{"value":"acyclic directed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3904541$6F5B3D1B-75EC-4DE4-B24D-8584C283B404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"945aa0ce91fe6de5a7754ae896576ceb141efb13","datavalue":{"value":"tree structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q3904541$447CE716-F77A-4E59-89F2-4D7A52AD34C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e1e7d3987bed50b16c5eea3b56be303ca96b812","datavalue":{"value":"network diagnosis","type":"string"},"datatype":"string"},"type":"statement","id":"Q3904541$5A5CC0A5-7D6C-4EF2-AB32-58D2B8BCB43D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q3904541$74616BAB-DBAC-442F-8DAB-520E7A6F09EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0ca2e5eca8c63b3e2abc3a0f8e6d398b0974a14","datavalue":{"value":"system graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3904541$C23C2266-2F7A-4CAA-9F0D-08F11CBC85BA","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":"Q3904541$587DA08F-6EE4-4D6E-9BA5-FD301B603823","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b1b35050399abfceb35e850fd2cc07819bd20469","datavalue":{"value":"https://doi.org/10.1109/tc.1981.1675754","type":"string"},"datatype":"url"},"type":"statement","id":"Q3904541$1F7A46E3-DAFF-4688-8B34-A90E7343438A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4933a518e4e33e1b59e588321980e7b8dfad2f34","datavalue":{"value":"W1829768488","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3904541$A579BBAB-0A16-4AF0-805A-81239EAA8F5C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58bf8900fc9d0558498f1cffff316f37f692b5bb","datavalue":{"value":{"entity-type":"item","numeric-id":2277824,"id":"Q2277824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82c0978f42fffccd8675dab4dab44ac1fef57b51","datavalue":{"value":{"amount":"+0.790611743927002","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":"Q3904541$8E7DCAED-F705-481C-B40A-42B38BAABF1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bc46a39358b5bd71c95b3d5d3bd7694e99f6584","datavalue":{"value":{"entity-type":"item","numeric-id":1290140,"id":"Q1290140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"378e8175a22f71cc8a61ef41552e369c4662fdc1","datavalue":{"value":{"amount":"+0.7533561587333679","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":"Q3904541$4480F8BD-7484-46E8-BDCE-4DBE32C451FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"852423bf1b2496e3588b30ec88c2ab759e2ef484","datavalue":{"value":{"entity-type":"item","numeric-id":4133541,"id":"Q4133541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3ad61bd654bdcf3db380f19ecf06e8a03e23b55","datavalue":{"value":{"amount":"+0.7505362629890442","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":"Q3904541$B6892BBC-4AD5-4D52-82A7-21E7F1FCD08E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a1e5096986e30190c65d3d8fd5fae5b2b2d5177","datavalue":{"value":{"entity-type":"item","numeric-id":1199624,"id":"Q1199624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8716f5262ce9baf07fd83f903190d293651a58e","datavalue":{"value":{"amount":"+0.7460721135139465","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":"Q3904541$4659EE77-F83F-4981-989F-564789172266","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b534c71f9f09b29a70d1ecdfad752a6143055787","datavalue":{"value":{"entity-type":"item","numeric-id":1575642,"id":"Q1575642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0aa32d43d68b10ed4e0c8ef4340223ea6ea6747c","datavalue":{"value":{"amount":"+0.7360414266586304","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":"Q3904541$880226E0-E95B-4CF9-8208-FF5C55D95F42","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3904541","badges":[]}}}}}