{"entities":{"Q3557057":{"pageid":5586961,"ns":120,"title":"Item:Q3557057","lastrevid":50968940,"modified":"2026-01-16T00:02:23Z","type":"item","id":"Q3557057","labels":{"en":{"language":"en","value":"Efficient edge domination on hole-free graphs in polynomial time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5702189"}},"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":"Q3557057$6C0523D5-6262-4F2A-8F91-F6F3C0168494","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3bed38de9920c47f84a7977abeb61f6fe3a8dfee","datavalue":{"value":{"text":"Efficient Edge Domination on Hole-Free Graphs in Polynomial Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3557057$D982077D-0B18-4B65-A771-091BFDDCCC05","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4771bda429df8745c656ef3a76667614c8163ffe","datavalue":{"value":"1283.05197","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3557057$274293A2-9999-479E-801C-5C4057ED7CE6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3a2ad865ddd4cf6dec9ef0b199120b87b288ab83","datavalue":{"value":"10.1007/978-3-642-12200-2_56","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3557057$0084333E-D58D-4111-8483-2E6159D426D1","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":"Q3557057$29FC69B4-8195-455C-874A-2E1F5A8CE05F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8bef01772cf978592d0c35b93fc15c476a67ad8d","datavalue":{"value":{"entity-type":"item","numeric-id":533415,"id":"Q533415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3557057$AC0B78A1-B3F0-41EC-90C3-35A5EC1346EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"811e961e7c52492c74e4378f814f16007b57208b","datavalue":{"value":{"entity-type":"item","numeric-id":343765,"id":"Q343765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3557057$92E3C5DF-3535-4BA8-AEE1-1033220DD1C5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cae8469e30cb5b8a96b574c0e984885ca857fb52","datavalue":{"value":{"entity-type":"item","numeric-id":3557003,"id":"Q3557003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3557057$F13B07FB-E5A6-482B-B876-4E703FC9BC3B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fc4613cbd941f153622dd8128368d394277367d6","datavalue":{"value":{"time":"+2010-04-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3557057$E874A5D2-8A72-419A-90CA-73423DF85446","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3557057$F984AB45-CC0E-49EB-A510-B478D5841317","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3557057$276CD83D-56EC-4BF0-9225-29CAC277EDF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3557057$1777E6A4-8BFF-4524-BD2F-D8EFBD14E22C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3557057$8D79E18E-BBCE-479D-B8BF-E40B889AC4EA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"42c8d5712d0c05ec34f05541ca3b9893a0c17300","datavalue":{"value":"5702189","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3557057$66C85819-D945-464D-A7F6-432B1F5DE03C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4080d4779d6ba38d38a2239f11a9d17556f6234","datavalue":{"value":"efficient edge domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q3557057$43F83119-1BEB-4210-ABDA-A8C2F8AC2494","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd9b2d3af165d0e99d060eb25d738122f976f5f2","datavalue":{"value":"dominating induced matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q3557057$3B491AEE-7AF9-4DE8-87CF-51EA748F019C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"084e4e084e1ca9949538be78e4b85dc1d91d6889","datavalue":{"value":"chordal bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3557057$EF2C7D6A-5654-47C6-8EF1-A979051F1FB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"478f84e9c3e046bc46ddb3a0fb12fba70158332e","datavalue":{"value":"weakly chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3557057$D57F58F4-3231-439A-931B-8451918361F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6dc87a470802166a7de05dabdf088b0f21244062","datavalue":{"value":"hole-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3557057$FA53C0BA-E28D-4361-8EA9-FE1FB41DFE91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4c27a8414208eba22b391b2c3a982e6e5e1d84b","datavalue":{"value":"linear time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3557057$34703541-58B3-40C0-A649-6DDCE2D660DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdde7b45dbb3f8df248ead9902e8db0fb791e374","datavalue":{"value":"polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3557057$FA5DE685-3647-4824-BBBF-BB085D2E7F23","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":"Q3557057$06283930-44BB-4819-B7CE-9909194ACEC4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9fe017d06b66c7f1269b8334e0cd6d8a3cdd8606","datavalue":{"value":"https://doi.org/10.1007/978-3-642-12200-2_56","type":"string"},"datatype":"url"},"type":"statement","id":"Q3557057$D08CB88B-335E-4D8C-AAFD-B6322EB17AE6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"02faf6845457064e7100b7c7d92d89f5b9b6f6b8","datavalue":{"value":"W1546403474","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3557057$E6D28BDC-5FA8-49CD-AD61-D4B80B06465E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6f084df158d45b98da0617b7f6331c332f28b29","datavalue":{"value":{"entity-type":"item","numeric-id":2636549,"id":"Q2636549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e8dbca0084ee46310f572e1ff75652904a47bdc","datavalue":{"value":{"amount":"+0.8540410995483398","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":"Q3557057$D86494AA-F432-4560-AA62-81CC1DED1BEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f109c3eab1219461c668d539767ac0ba8db27313","datavalue":{"value":{"entity-type":"item","numeric-id":3655141,"id":"Q3655141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2befa481fe852495dd3a425e4e0eb3d93527bda8","datavalue":{"value":{"amount":"+0.8521950840950012","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":"Q3557057$6E4DE6B8-AC9E-406E-9D19-2F06DE8D9F3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"062ab1a48808f2e339e831850acd90514eda16d6","datavalue":{"value":{"entity-type":"item","numeric-id":716179,"id":"Q716179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a37220fe570dbad2467d9c860ab339398b7e1dc9","datavalue":{"value":{"amount":"+0.8426404595375061","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":"Q3557057$3CCCC293-84A4-4AF6-82BE-FAE5091ECB1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e63811d1167a36279b483b70e01ec6a2abe04392","datavalue":{"value":{"entity-type":"item","numeric-id":1313728,"id":"Q1313728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84afc5865e44685a601b16ba07f011f8b97a6f39","datavalue":{"value":{"amount":"+0.8334680795669556","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":"Q3557057$C008731B-53EC-4874-847B-1AEBA21D27E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a9004fb66d34185e152e68680406836ded145a0","datavalue":{"value":{"entity-type":"item","numeric-id":1270782,"id":"Q1270782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c62ed9e932540734132af928b301a516d391f559","datavalue":{"value":{"amount":"+0.8329917788505554","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":"Q3557057$2124627A-97D2-42C8-B1DC-91671F1E14AE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3557057","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3557057"}}}}}