{"entities":{"Q2486071":{"pageid":2496814,"ns":120,"title":"Item:Q2486071","lastrevid":48524275,"modified":"2026-01-05T02:50:12Z","type":"item","id":"Q2486071","labels":{"en":{"language":"en","value":"A competitive algorithm to find all defective edges in a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2192804"}},"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":"Q2486071$30227163-0F0D-4BA2-8C43-BC2179BAEEEA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c6d9212bd73b77398e98e83941e4183d9ae523b5","datavalue":{"value":{"text":"A competitive algorithm to find all defective edges in a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2486071$F056659D-0B97-4CC9-B5D0-6088ADE7B8BC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aff9d09fe6bb474bfd1fd28de9d7d5422605725a","datavalue":{"value":"1085.68111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2486071$30044C67-ABD1-409D-9006-5DC133524ADF","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":"Q2486071$8DEADF0E-6B18-4799-B535-590D3CFE322C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"90b8e08a65c3f6b60302137bec886dcfcd8ff418","datavalue":{"value":{"time":"+2005-08-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2486071$808C5B67-8388-4FC1-8AC0-3AA06E6DE3B6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2486071$3D8B21A0-1200-42D4-87C3-F406E38DACFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2486071$95F31AB5-CC8C-4827-AAD8-B6FAE0F8937B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9c3f810f63443da17b9c74c0088106d753febe00","datavalue":{"value":"2192804","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2486071$3BC2E292-9B14-4D08-9E4B-604A515AC0EA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6763399f9bbe93eaa38bf67c84521920f0c52aab","datavalue":{"value":"Group testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2486071$B44EADA9-03E5-43FF-82F5-81094DA23B5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5d8fac3d8f3186955fb3c012a11fca0674e13c4","datavalue":{"value":"Graph testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2486071$3BA8074B-DA1C-446C-BB52-A96AA5305FD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"debebfae25b9522a023a3c420a98fbce5cc98ea8","datavalue":{"value":"Competitive algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2486071$4B6C417F-653B-4B6C-8D5B-B4478C889CC0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7925a96980d56bafd4f2e9e4c77ce6cb3fb97c65","datavalue":{"value":{"entity-type":"item","numeric-id":224543,"id":"Q224543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2486071$63F8823A-2E01-44DA-99E8-260D7CE0BA20","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":"Q2486071$87F0DA43-068D-4982-9A71-09349C4196BE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"79f499360bc141d29ee4ef62b59b344fb9e936ca","datavalue":{"value":"https://doi.org/10.1016/j.dam.2005.02.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q2486071$F2321510-EC19-4698-86D2-7CF6967FDC50","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a966129cfea0d421a222311a8a5fc6586cfa8b36","datavalue":{"value":"W1993987876","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2486071$4201A710-E9CB-4283-BCBD-2A69DE1A0C8A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea15ed0db24e5b282c459b65df0b30563ae6ddc8","datavalue":{"value":{"entity-type":"item","numeric-id":1082080,"id":"Q1082080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2486071$D1C0E02B-5476-4C42-9370-736D6AFD7615","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36fecf597ee7f1967e4aa64de8f5c0d6343d9337","datavalue":{"value":{"entity-type":"item","numeric-id":3964572,"id":"Q3964572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2486071$2D21FD24-9239-40FC-8D9A-0310F63D7096","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cbe5408ab3804a192fe1cfe5decba720e959e1e","datavalue":{"value":{"entity-type":"item","numeric-id":1315459,"id":"Q1315459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2486071$3996AF16-36A6-4D49-B958-594DCC7ECDE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96367ce31c5ec9f73d386e9d7698fce4ba2e17da","datavalue":{"value":{"entity-type":"item","numeric-id":4506360,"id":"Q4506360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2486071$606B5532-CDC7-4D65-A5FC-FD0476E0E74E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3098fc7c6eb627a23660522f961aeb21d97fa0bc","datavalue":{"value":{"entity-type":"item","numeric-id":1348382,"id":"Q1348382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2486071$5B17EDE5-3A19-497D-8A69-B7D4C79BE624","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49295fb08423f4010117835588cdee563c35072a","datavalue":{"value":{"entity-type":"item","numeric-id":1917312,"id":"Q1917312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2486071$DCCBF2E0-8827-4D55-B4D7-50A28A90149D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"61e783849e1fbb13a530e1b7e75c859ce8bad076","datavalue":{"value":"10.1016/J.DAM.2005.02.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2486071$E90BF130-966E-40D6-B9F2-C1FCBA5A3E05","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54a7ecf985d7761379c60a08db56243c25451e6a","datavalue":{"value":{"entity-type":"item","numeric-id":1348382,"id":"Q1348382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92c63288c8bc72955bbb37de250fffb14971209f","datavalue":{"value":{"amount":"+0.8953179121017456","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":"Q2486071$F2F66B4C-A25E-499D-93EF-2BBF85C74313","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ddf2a218e9e2cb2a0939f5fc119fc32a45b85f1","datavalue":{"value":{"entity-type":"item","numeric-id":4286230,"id":"Q4286230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95108aa39150cafe0f8e32cf2e9e1c26c055438a","datavalue":{"value":{"amount":"+0.8929734826087952","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":"Q2486071$74CA6ED5-2AD5-4C59-BDF6-16F2B9C18CF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31ec2cd024e6c373621ab28d1eea8bfcf0551437","datavalue":{"value":{"entity-type":"item","numeric-id":765324,"id":"Q765324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"148bbc6a6dbe20a742989a9e0ab2416acdaa6c1d","datavalue":{"value":{"amount":"+0.8732230067253113","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":"Q2486071$1FA9B626-0FF2-440C-A6AC-67FFB9B4FF10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1692487f17991e504e5df6fec526eb4e75ffb56","datavalue":{"value":{"entity-type":"item","numeric-id":869578,"id":"Q869578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6934e7950ab377ad539cc83de6452a12991910a1","datavalue":{"value":{"amount":"+0.859467625617981","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":"Q2486071$20939051-9F62-4550-8C2F-57266553F688","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3d4251921992dc6252a30232eba36f46d01a49a","datavalue":{"value":{"entity-type":"item","numeric-id":1045083,"id":"Q1045083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f49839f641bab9b2a4343a832c13a44ed63ee52","datavalue":{"value":{"amount":"+0.8164247274398804","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":"Q2486071$13129FA0-2868-4BA5-B46B-34E96A91A35D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2486071","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2486071"}}}}}