{"entities":{"Q4584659":{"pageid":6614244,"ns":120,"title":"Item:Q4584659","lastrevid":55961395,"modified":"2026-02-21T13:20:27Z","type":"item","id":"Q4584659","labels":{"en":{"language":"en","value":"DFS is unsparsable and lookahead can help in maximal matching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6931402"}},"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":"Q4584659$E3D03E11-EACF-4CA1-AFED-768695B1575F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6a15f6d75fd866f65926f69edb84ca9b2455e9f0","datavalue":{"value":{"text":"DFS is Unsparsable and Lookahead Can Help in Maximal Matching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4584659$2EB0E7E8-8CD2-4614-B479-403AEF98E775","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b96fa25b859a03a5fb992f3e532a0e2df08610f0","datavalue":{"value":"1413.68074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4584659$CDD953D6-A145-4DB2-A5B8-2FF9474B7B84","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"62647ec203380cbe6636ae6578fb22ef768d6b29","datavalue":{"value":{"entity-type":"item","numeric-id":1642813,"id":"Q1642813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4584659$0D700085-D1D4-49D5-9E49-FBFC4C399B69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dbd30f13043aa499e646aa53420144e025774fbe","datavalue":{"value":{"entity-type":"item","numeric-id":251080,"id":"Q251080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4584659$48A1F8F8-6458-424D-B45F-741860572FF6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a48ab4f78ae1700d4809c5ff5f0191168fe3ff96","datavalue":{"value":{"entity-type":"item","numeric-id":2803044,"id":"Q2803044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4584659$2A2CE11F-AE40-4744-8B76-ACD3193F3533","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b7a86a6aed7188bb3ff3424d78e3001f3e02dd61","datavalue":{"value":{"time":"+2018-09-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4584659$9DDC3531-EF4B-4AF0-9746-4B4F4BD61C66","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4584659$34F0DE09-6FFF-4043-B21D-495F74FC54E8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"604044baee95d80b743fee208f0fc2c0eadd5293","datavalue":{"value":"6931402","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4584659$F2441B76-3EFF-441F-9E97-70970E758B3E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d1c53b80084708e228373dac42810f460bdf72c","datavalue":{"value":"dynamic graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4584659$C0C70D00-0CE2-4148-B20B-E32A285839B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff7bf11626141f10491819543bc6e69eb57efdf3","datavalue":{"value":"depth-first search","type":"string"},"datatype":"string"},"type":"statement","id":"Q4584659$AE3204EA-B5CA-4A9E-922D-820DFDC22171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41572b457d7da72cfaf4a4caca8b2418bf9916cf","datavalue":{"value":"sparse strong certificate","type":"string"},"datatype":"string"},"type":"statement","id":"Q4584659$CFAD779F-F3D0-4641-8B00-EF3E3F05D7E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4621396570425e2b0396722014057849131f6c8","datavalue":{"value":"maximal matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4584659$F8A29618-D3FD-412E-A39D-665056F11581","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48bc1a6e81e929089d8d8611059a5b4f658bf4fc","datavalue":{"value":"lookahead","type":"string"},"datatype":"string"},"type":"statement","id":"Q4584659$F6C28B24-C8FF-4143-8EEA-EF395BAA26AC","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":"Q4584659$FF83125B-B042-47A1-97C1-CA97E1462929","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"789f4f2feab22ed95d9a77104645f3257b59ce36","datavalue":{"value":"https://doi.org/10.14232/actacyb.23.3.2018.10","type":"string"},"datatype":"url"},"type":"statement","id":"Q4584659$A3F32F7D-E8B1-4918-A882-0A2AC7BD7F44","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8a50e3ad2eeaebdabedc6eea9d97582f5a7b171e","datavalue":{"value":"W2829649674","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4584659$F798A56E-4BBD-4EEC-BC23-61374461F83C","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"56f14e4f7cc59c37cf939132b6ae6e8b3da8c9ff","datavalue":{"value":"Q129528173","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4584659$35209944-1155-4E8B-9E77-DAA0AEB17BE3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"98c9138004a676ff813eb4445c08b7e291775554","datavalue":{"value":"10.14232/ACTACYB.23.3.2018.10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4584659$38D2AD25-65B8-4989-B4BE-8C109BD96B3F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ab3d11ece3dac317930a6912f55a0f108aedfda","datavalue":{"value":{"entity-type":"item","numeric-id":4875189,"id":"Q4875189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a863bfdd2418e86b9530d8fdef3d3669cfd7442d","datavalue":{"value":{"amount":"+0.7805264592170715","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":"Q4584659$1DC5B128-9BAD-4EF1-9677-94BDEC60AB19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bdcf8bd065c6909e49223dc692e6579d07fc4ea3","datavalue":{"value":{"entity-type":"item","numeric-id":2942621,"id":"Q2942621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce2941b5b60c8434903b383a523c97d99a0d3761","datavalue":{"value":{"amount":"+0.7799610495567322","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":"Q4584659$3D69DF02-B968-450E-B9F5-79C41EC779D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb982e455b01cf347ce8ebf279652a6e8e33774f","datavalue":{"value":{"entity-type":"item","numeric-id":5252659,"id":"Q5252659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0080a9157ec2223c8fad30bbfe86993847e7f37b","datavalue":{"value":{"amount":"+0.7777402400970459","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":"Q4584659$29FF9D5B-4E9A-498A-8902-FD14CE77343A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4584659","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4584659"}}}}}