{"entities":{"Q3104604":{"pageid":3115320,"ns":120,"title":"Item:Q3104604","lastrevid":51384899,"modified":"2026-01-18T00:53:02Z","type":"item","id":"Q3104604","labels":{"en":{"language":"en","value":"Dominating induced matchings for \\(P _{7}\\)-free graphs in linear time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5988634"}},"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":"Q3104604$B6CACD57-E0BE-418C-8827-F893A7963B86","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"20175cd0f0b5aa6438f0c0fd0eb97bb9d0723258","datavalue":{"value":{"text":"Dominating Induced Matchings for P 7-free Graphs in Linear Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3104604$9ABB185D-E063-4CBC-A0B6-28EE183816C4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bfe55c99ed05332daa6f1e9c617d9eb9fc20af23","datavalue":{"value":"1349.05249","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104604$15F7AABB-2C73-422D-BF6A-D83DA10A780E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3309bc31ca353881ea380aea1bd27bfe3eecedce","datavalue":{"value":"10.1007/978-3-642-25591-5_12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104604$DEB55285-9235-4531-8EFF-B4099729A205","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbb68d9de22321af7fb543db220c0a16a741857c","datavalue":{"value":{"entity-type":"item","numeric-id":170457,"id":"Q170457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104604$EC328EAE-D374-499D-9496-92D08F9A9138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d1cf9debe45e382f5f77b3553301ae0391bc889d","datavalue":{"value":{"entity-type":"item","numeric-id":222633,"id":"Q222633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104604$09471350-890E-4550-AECF-35A7376E9077","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b1f23f6c685108e278a483090ddf4cef029237a5","datavalue":{"value":{"entity-type":"item","numeric-id":2729094,"id":"Q2729094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104604$E578CC63-6D66-4CA2-B613-8AA7BB26961C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a6601c42e0f3a725c7c627adb277b8fe2583bb73","datavalue":{"value":{"time":"+2011-12-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3104604$8AC65C3E-81EA-4B32-B953-F5921424D797","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104604$D729DD8D-AF0E-4B92-85C8-BAA0986EEDE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104604$38B9A711-5490-46A2-A758-B46F6AB2307E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104604$A9674CE8-DEBD-46A4-9E6E-3337B2453499","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104604$C27B6553-C9C0-402A-9BC6-908D443FC0D6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ba31bf6b74ea5156ead718df344471a6707beced","datavalue":{"value":"5988634","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104604$0B5CCF97-35F2-4BF9-B117-DDAACF8302B5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd9b2d3af165d0e99d060eb25d738122f976f5f2","datavalue":{"value":"dominating induced matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q3104604$C70C781C-ED87-4D56-82F1-A68E243495BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4080d4779d6ba38d38a2239f11a9d17556f6234","datavalue":{"value":"efficient edge domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q3104604$5C7E8F91-9C11-4A4B-9D58-AFBD6A3FD421","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8c8032317399cbb047258bbf38ab0dc460afc08","datavalue":{"value":"\\(P _{7}\\)-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3104604$D6CF3CB7-C7E1-41E6-9BAA-268E4B375618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5186fd99999e6921db65766363ee98e6a615dadc","datavalue":{"value":"linear-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3104604$8703DF46-CFDB-4C48-90E1-35C0690D2585","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9d58dd99c100180c7f263d214d964585abb5a20","datavalue":{"value":"robust algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3104604$F7DFFEA4-1331-4BE2-8BE2-26AA829E38DD","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":"Q3104604$D3E069A9-FC73-48CC-B29B-405D7862CC03","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6d1de78f8e141969bef78f3b83eb047878f7ad5b","datavalue":{"value":"https://doi.org/10.1007/978-3-642-25591-5_12","type":"string"},"datatype":"url"},"type":"statement","id":"Q3104604$3D8C6652-3F3E-4CB0-AB95-47A5769E9597","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e819b39e4e132d5e190ddaec106e3959b378329d","datavalue":{"value":"W2030013015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104604$6A194CC5-71FF-47F3-87E6-11E6F074F25E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ffb4dbf66465efb26cfa8d403281863a629fd3e","datavalue":{"value":{"entity-type":"item","numeric-id":476446,"id":"Q476446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e193fe7773f9545c2f28cb02feff499de8af881e","datavalue":{"value":{"amount":"+0.9971408247947692","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":"Q3104604$AD1BBAC5-93C6-4D37-8B84-0ED3EC403E94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16fde4330d76758fc9e820bdb303878ec4f904c2","datavalue":{"value":{"entity-type":"item","numeric-id":5918091,"id":"Q5918091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8b66a6280d9e5c98063162d7ab7e83458cdecf7","datavalue":{"value":{"amount":"+0.9377739429473876","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":"Q3104604$41CC2672-FC6F-49C9-A4F3-4431DA0F3593","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afe2dea375cf1d8e819467b4cbde14ff8890b999","datavalue":{"value":{"entity-type":"item","numeric-id":524382,"id":"Q524382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8093c986a781bd35e36b0c34481988c7a56ace7f","datavalue":{"value":{"amount":"+0.9351109266281128","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":"Q3104604$51F731CD-75BF-4653-A17F-73754072FDA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3f80addcfdeb0e3d1ec9376ccd30f269a589571","datavalue":{"value":{"entity-type":"item","numeric-id":2192098,"id":"Q2192098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f6bbf20467fd0e8d689e5fa66cb732a6b4c3032","datavalue":{"value":{"amount":"+0.8971590995788574","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":"Q3104604$D91B61DC-2CE3-46A9-8F53-F50D658167DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce45eef621e6d7e060100611feccd60affcd163a","datavalue":{"value":{"entity-type":"item","numeric-id":777392,"id":"Q777392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d48ba30007ca5c70c6826a428efcfdf40be14569","datavalue":{"value":{"amount":"+0.8934300541877747","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":"Q3104604$22C48C04-C827-49EF-8F82-7B287AB853D4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3104604","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3104604"}}}}}