{"entities":{"Q765324":{"pageid":767173,"ns":120,"title":"Item:Q765324","lastrevid":51435953,"modified":"2026-01-18T05:46:08Z","type":"item","id":"Q765324","labels":{"en":{"language":"en","value":"A revised algorithm for searching for all defective edges in a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6015775"}},"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":"Q765324$CEFC8202-8688-40B8-A1CC-0A7D8C3B7A35","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e80d2c78f81183eae6190d21f3fbbc4e694ef161","datavalue":{"value":{"text":"A revised algorithm for searching for all defective edges in a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q765324$2C4A404F-8610-44F4-9255-58053F940DC9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"32ec080055af6e3ed3897afd2a647909e25d353b","datavalue":{"value":"1237.05198","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765324$2991B7C5-093D-4501-BAEA-27EFFB49FDD4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4a3a16cb5026b4bbc2b6241e890e8862dc83df7","datavalue":{"value":{"entity-type":"item","numeric-id":242885,"id":"Q242885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765324$AF1933CE-8592-43B4-A528-8D2F7D1FF583","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":"Q765324$7E93ABBC-327F-4C17-B3E9-E43F83D5FD83","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e3a09f4fda9fcd4791a88e88ca245a42392f6906","datavalue":{"value":{"time":"+2012-03-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q765324$28612D8E-1F87-446B-8F9D-14A656C54DF5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765324$6ACA4499-D0C5-42E1-AEC5-8F8BEE4902F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765324$3DA0278F-9383-4104-BFD2-C57F163F4350","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0c45a3b3bc904ac893db8b1f98395cdd2a4dd7ad","datavalue":{"value":"6015775","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765324$AEE9AEDA-D5D8-4AB7-B04D-56D16098124C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e4a5b819171dd0fa8de17b0e5d4491c841626f8","datavalue":{"value":"group testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q765324$69EBC5B4-7CC2-40CE-86F6-80CF96D79423","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71c3617864d193dd8251ffcfedbe1ea208003013","datavalue":{"value":"graph testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q765324$3B748174-68FB-4648-BE0A-BCE2F600AA9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3633c2a5f06be8147af0ad01bbd963be9500d824","datavalue":{"value":"defective edges","type":"string"},"datatype":"string"},"type":"statement","id":"Q765324$59ECF481-1547-4DB6-8184-E82251131B83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9abef27a8d616700becc2bc11e02e8d31b4e8fef","datavalue":{"value":"competitive algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q765324$867958E7-8B7B-4C23-BA49-EB934D97F836","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":"Q765324$C95D9FD3-F073-4D94-91F9-3AC94C2918BB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4cd4db978547c4f3fe4628a340807cfcf7c2814e","datavalue":{"value":"https://doi.org/10.1016/j.dam.2011.08.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q765324$80409BC5-4980-48F1-8AE6-3DBD79235F50","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3c4102cfc59ce023d3d5818af5a1ee86a6d3f68e","datavalue":{"value":"W2022549516","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765324$AC2FFDB0-D8BB-4303-A998-B6075923D574","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a6895403b2ec68a5532c9e0a01e18b56805c593","datavalue":{"value":{"entity-type":"item","numeric-id":3994535,"id":"Q3994535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765324$4ED2B158-22B0-4423-8D24-C1EDE21678E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"029a9f29860baaa2d8f2be3c404465b07c99e374","datavalue":{"value":{"entity-type":"item","numeric-id":3964573,"id":"Q3964573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765324$A5F79DDC-81B2-4F4E-BD3D-619E92E17734","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":"Q765324$928B57A3-D672-47B9-80BD-80A0BA5FCB22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fedb040f2242950891ea9d6b65cd742a54a82e6","datavalue":{"value":{"entity-type":"item","numeric-id":1309810,"id":"Q1309810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765324$BBA2A1DF-A59F-44AE-8D05-C734A7B9F2E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c84ee7068e3a7bd8ff931aef3060beea09a5d34","datavalue":{"value":{"entity-type":"item","numeric-id":2486071,"id":"Q2486071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765324$5608EE0C-93FC-4339-B6D0-7948B4B2B383","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":"Q765324$D0100CEE-5E43-4757-A3E6-F249D7E30773","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":"Q765324$2F8E9D53-D54A-41BF-8574-F003D412C393","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"948fad17640548648c4ae8640781171b21dd18dc","datavalue":{"value":"10.1016/J.DAM.2011.08.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765324$89926E79-14F9-492C-A9C2-D3A9AC018009","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":"dcb9462c73e27adf3f2bf24a0001c680292a6b6a","datavalue":{"value":{"amount":"+0.876305341720581","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":"Q765324$46566956-B1C2-45E7-B90E-2C5B46CEE9D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8577f0ca3900b66dc79e17f4eaee01968bdd03b2","datavalue":{"value":{"entity-type":"item","numeric-id":4560232,"id":"Q4560232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afd8039855e5112c73051e490385eda94cabbdf9","datavalue":{"value":{"amount":"+0.8757545351982117","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":"Q765324$D88E35EF-300C-46BB-BEA8-A4C6B2DD427E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5e52519fbf39c2f02238ceebd5ff6bd9b9af270","datavalue":{"value":{"entity-type":"item","numeric-id":2486071,"id":"Q2486071"},"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":"Q765324$33916E9B-50E3-47D5-8242-831A58404DD2","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":"3370774831c37ce55f8cc224b91a77e1d65f53aa","datavalue":{"value":{"amount":"+0.8159757852554321","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":"Q765324$A3D20EAF-9A98-439B-863B-1B03AF9DF78D","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":"fe81bf6dd9037a6c7f5201dec057c83d116fb2ba","datavalue":{"value":{"amount":"+0.8159154653549194","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":"Q765324$1D0E66BD-6407-45AE-B987-DA721B255C51","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:765324","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:765324"}}}}}