{"entities":{"Q318918":{"pageid":320685,"ns":120,"title":"Item:Q318918","lastrevid":61051314,"modified":"2026-04-10T20:51:55Z","type":"item","id":"Q318918","labels":{"en":{"language":"en","value":"Simple DFS on the complement of a graph and on partially complemented digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6633197"}},"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":"Q318918$0FD580C7-53EB-4633-BA4D-ED0C30B7E901","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"556760012709c192ce0261e9ffefe2e1d4781310","datavalue":{"value":{"text":"Simple DFS on the complement of a graph and on partially complemented digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q318918$6CCD8D2E-7392-4800-AFF6-C28CA2345165","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6f5d2c5174d50b72c8dbce792da36cc98d8610ba","datavalue":{"value":"1388.68232","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q318918$AC1212A4-39CD-4E15-AFAB-546A314EFE7E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ca175c6b455801bacc5909a169cbeb8b27625ff","datavalue":{"value":{"entity-type":"item","numeric-id":318915,"id":"Q318915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q318918$380EE6DB-0466-4866-97D0-BA389BAE9113","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d55e373d378a9d2cbe4e5b0b2ab0eaf49d54574","datavalue":{"value":{"entity-type":"item","numeric-id":318916,"id":"Q318916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q318918$975817B3-17C1-42C8-A723-D6C6078DA144","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6cc6d70f6b3f25a288083023d7f805dd1b133bf2","datavalue":{"value":{"entity-type":"item","numeric-id":318917,"id":"Q318917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q318918$A0D64296-8E53-405A-BC3F-A2623B26BB01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8f9fa28ba43b5a34980443db96eb09ec227de4ce","datavalue":{"value":{"entity-type":"item","numeric-id":627541,"id":"Q627541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q318918$5E3DD515-B3DE-487B-9427-509810CE8EAD","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":"Q318918$4653A32E-7325-4902-AC55-96989D6EDA18","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"87bcaa8e189a8753515af6bdca71491f1f3b70a3","datavalue":{"value":{"time":"+2016-10-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q318918$ABC576BB-38CF-4689-B092-E65A2AF0AC26","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f6464cbd774fb581f09be8a719cf25d16b107707","datavalue":{"value":"https://arxiv.org/abs/1311.1859","type":"string"},"datatype":"url"},"type":"statement","id":"Q318918$68E6E4DE-4C7B-4DB6-9F85-C6EE8875B637","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q318918$8E728152-C166-4560-95DF-0A10A05348AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q318918$0496D6D8-4B39-459F-A2C3-2E07C9058FCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q318918$85739A63-4A10-4155-A8A3-E6A3689933AC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9ec648c3d13baaf609ea5d92c50650f5400f385f","datavalue":{"value":"6633197","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q318918$B13DB4E7-4267-416B-BF02-062213025B0C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff7bf11626141f10491819543bc6e69eb57efdf3","datavalue":{"value":"depth-first search","type":"string"},"datatype":"string"},"type":"statement","id":"Q318918$B45FD9F4-DE72-4B4D-A58D-86EADD80CFDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q318918$16FDC617-646A-41F1-B7E0-678BF6485171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f95bdbac8b87ab5595d8da631ab421108cd928d","datavalue":{"value":"graph traversal","type":"string"},"datatype":"string"},"type":"statement","id":"Q318918$FC24644D-90B9-4242-97B7-000E67CC3DE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14d2725564f2183398f776809cf9bfb283ae5dd8","datavalue":{"value":"partially complemented digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q318918$88C16F8A-AC28-4485-AE74-28AC0743616F","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":"Q318918$B40D7D94-1787-4CA5-A0BE-A613F41E44DB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b264e7195fc6aa38c2a8f109f130d2dae1168927","datavalue":{"value":"W2962745257","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q318918$F3C6714A-ED78-48B0-94E7-8E7DC82DB657","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd3a7cfeece8562a9ac87120b107e2b528967937","datavalue":{"value":{"entity-type":"item","numeric-id":4773298,"id":"Q4773298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q318918$E1F00EFF-AD7D-498A-B7F3-1EAE6CD8F192","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a13b154f5f30e3c42257f9068a4871fe16ea9bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4533374,"id":"Q4533374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q318918$6666C475-AD48-4DA4-937F-7C874AB64A6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51c827a3a1264109f44fd38b700683669b8231c5","datavalue":{"value":{"entity-type":"item","numeric-id":4285914,"id":"Q4285914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q318918$6B19EA3C-CD8F-4778-AD10-97B8FBF54FAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8539d1fcf3cff5fbb08dd6973662b887ad57892","datavalue":{"value":{"entity-type":"item","numeric-id":5534028,"id":"Q5534028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q318918$102DEDE5-900C-461D-A3F4-3AB548542D81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36997044ecb2d30aa545a830be3f5fc9b06396da","datavalue":{"value":{"entity-type":"item","numeric-id":2583566,"id":"Q2583566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q318918$0A0F746D-9C47-40A8-912F-8043F170E2CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d05c6cf89386494897049ca429f35446030809c3","datavalue":{"value":{"entity-type":"item","numeric-id":1288471,"id":"Q1288471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q318918$CBB06D94-2A37-4126-A352-591A55D8A7F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e405b7fbda3f49c85188dd1e8eaf0b9f0a8ade2b","datavalue":{"value":{"entity-type":"item","numeric-id":1301738,"id":"Q1301738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q318918$D2B5ABDD-6AD6-4319-8494-83B3A3726B0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a791e6b13200f21127f48f475b5988c15175f95b","datavalue":{"value":{"entity-type":"item","numeric-id":5663889,"id":"Q5663889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q318918$6914A0D2-2945-4836-8EA5-15B1C902D65A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ed509bce942204124e5ca059a927baecac524c4c","datavalue":{"value":"10.1016/J.IPL.2016.08.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q318918$789DD534-A4DF-4D09-9415-A4EAFC24A853","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"956f92a202c73c4535af1928707fccae88dfc88d","datavalue":{"value":{"entity-type":"item","numeric-id":4533374,"id":"Q4533374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66eb0841e7ffab0692c5f085d5322e2f61f97984","datavalue":{"value":{"amount":"+0.8477442264556885","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":"Q318918$C4585BCC-120B-4C93-8A89-09D091D48E7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33a236dfaf6e06b46fa3f1b7a61fc9ad4eea9387","datavalue":{"value":{"entity-type":"item","numeric-id":4362733,"id":"Q4362733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d475d3192b91c2764687e960e0d580945390d69","datavalue":{"value":{"amount":"+0.7825250625610352","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":"Q318918$548FB133-CAC7-466E-B080-A52AD9650FC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43b7f36c45f4b63f650cec2c2b708be1d8855538","datavalue":{"value":{"entity-type":"item","numeric-id":2583566,"id":"Q2583566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a6bd4a1855786d69e2a60300e4bdbba25b293fa","datavalue":{"value":{"amount":"+0.7538952231407166","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":"Q318918$5F17B302-0CAB-4974-99FC-D173AE12123A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08717736400eae756cef22b5c593477f5db011c8","datavalue":{"value":{"entity-type":"item","numeric-id":286984,"id":"Q286984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"889ff5181fc37f38fbacc152ee3706ca6365d12d","datavalue":{"value":{"amount":"+0.7510911226272583","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":"Q318918$F6F3785E-FB7C-4FAF-B0CC-AFE0292A4DCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de2cde41bdda493c1a70eca0d4d92e43338255c0","datavalue":{"value":{"entity-type":"item","numeric-id":2300733,"id":"Q2300733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9591d4a1c332cf40f9d674bcd711fb6747dca00d","datavalue":{"value":{"amount":"+0.7491961121559143","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":"Q318918$59334499-71C2-48BE-80CB-2506888BC5B2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Simple DFS on the complement of a graph and on partially complemented digraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Simple_DFS_on_the_complement_of_a_graph_and_on_partially_complemented_digraphs"}}}}}