{"entities":{"Q2827803":{"pageid":2838541,"ns":120,"title":"Item:Q2827803","lastrevid":52653860,"modified":"2026-01-23T04:59:11Z","type":"item","id":"Q2827803","labels":{"en":{"language":"en","value":"Efficient domination for some subclasses of \\(P_6\\)-free graphs in polynomial time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6642005"}},"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":"Q2827803$D68F24C0-1D6A-4AFE-8D15-C6E9AE871C1A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4cf53f31f307b130488194612f6e1c59de4bbe28","datavalue":{"value":{"text":"Efficient Domination for Some Subclasses of $$P_6$$ -free Graphs in Polynomial Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2827803$B063F9F1-99F8-4DA7-B042-88989B87CF6C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0a105e71c63d65012d52d5bc8babf2ebeb339188","datavalue":{"value":"1417.05150","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2827803$D4328FAF-D232-4AF2-A4BB-C4FB571708E5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"975bd0bf1675d18e0e326aaefa8d5d262114c328","datavalue":{"value":"10.1007/978-3-662-53174-7_6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2827803$7AFADA40-9B7E-4F8B-83D1-538B9D082987","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":"Q2827803$3273F568-5800-44D0-AAE0-B770E3950681","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"556c8c83b030e0dc48d97d63f46dad396f6bd65e","datavalue":{"value":{"entity-type":"item","numeric-id":531597,"id":"Q531597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2827803$22C7BFAE-70A6-470A-B1D0-0B12F2B62173","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a17385cc72dc0647c30cef6756345c86d939ab8","datavalue":{"value":{"entity-type":"item","numeric-id":900853,"id":"Q900853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2827803$4F116216-472F-46B2-AC91-2CD645878806","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"21922aec0950844e65c5b95e9331f8f9769d1e9d","datavalue":{"value":{"entity-type":"item","numeric-id":2827797,"id":"Q2827797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2827803$22D62591-B3FE-4FD8-8513-9C7F0E554C25","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7cfd9a39413360519196116a588605fc66450df0","datavalue":{"value":{"time":"+2016-10-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2827803$CC52E682-15B4-433B-BF50-0519D0280713","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2827803$F67EBDA6-6428-41C8-BC4D-492457F03E7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2827803$2A101FD3-75B1-487F-84A1-2931CCDB5CFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2827803$E6EEADF3-C6A7-491C-BFE9-1FD741FE3672","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"428b09c09f65e0860891b04d7fcd02b798a23e2f","datavalue":{"value":"6642005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2827803$7ACCBB08-BAFB-4083-92B7-89C6E5AFB645","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4610d715d3e6c205cf4986e07be08df3396886e","datavalue":{"value":"efficient domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q2827803$476BAE2F-0E23-4A86-BA67-BA2FB18F4D5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853bd0b31f9734652041500f2e432a6c8df42e70","datavalue":{"value":"chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2827803$36130600-1174-4E2B-91EE-F388912A5B28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6dc87a470802166a7de05dabdf088b0f21244062","datavalue":{"value":"hole-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2827803$88E49C63-1E3F-4518-B7C4-7F964796C27B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"898252b08940658b84c83f63b4b0121e46718613","datavalue":{"value":"(house, hole, domino)-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2827803$B82A13E0-A855-4B65-A031-D47F12E3B31D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99fa1c2573e6b76c2f75df5c8e2b24688898a4cf","datavalue":{"value":"\\(P_6\\)-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2827803$B978A761-3924-4E64-9B6D-D2894338B241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2827803$C5F478A6-7974-4B8A-87CC-8574AB3C93BA","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":"Q2827803$F80F5F2B-540B-4346-9E0A-4AC0BBE6B195","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ffb68c681f8eed17d8965a4a54b7d4520fce6854","datavalue":{"value":"https://doi.org/10.1007/978-3-662-53174-7_6","type":"string"},"datatype":"url"},"type":"statement","id":"Q2827803$CB7B4A4D-F14C-4897-A239-33FB82445D42","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"20f52cb568c01a05bc50d96b7fcff332fefb6164","datavalue":{"value":"W2116161556","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2827803$0AA3A8E1-233B-49EE-AB1C-77CCFAB4F071","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"507af64e4f2c6c24cafeae230144e1daceea9d64","datavalue":{"value":{"entity-type":"item","numeric-id":2827803,"id":"Q2827803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2827803$21C798FB-E002-4489-80DF-3D7F5E749BA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9873f93a2be8b0e00d461c82961aebd6609e584e","datavalue":{"value":{"entity-type":"item","numeric-id":477653,"id":"Q477653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2827803$5EE789CB-E8F8-455D-9753-E75729103E40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f95e54d36c053fbb173ef3ca2e02142d905c1e0b","datavalue":{"value":{"entity-type":"item","numeric-id":908292,"id":"Q908292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2827803$AA9AC5AD-AE8F-4CAC-B588-552B8A8A9B6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2827803$39CDE5E3-144F-4D4B-B3DA-C01301E0E541","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b53d6ed16a94a54ef4bb9087bb7261d618cf3cc","datavalue":{"value":{"entity-type":"item","numeric-id":4909544,"id":"Q4909544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2827803$5F62B986-4D73-45A2-8FBE-2FDD058BC884","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a2d1b42347ed5150c69a841f2905b97ccf9d311","datavalue":{"value":{"entity-type":"item","numeric-id":2849909,"id":"Q2849909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2827803$DB43CA0A-5280-47A1-9464-531D50136C32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb824d887f98dd74ca6f1faa806c22f8d63b3d0e","datavalue":{"value":{"entity-type":"item","numeric-id":855256,"id":"Q855256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2827803$71992129-D947-4339-9081-F130964973BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ca8e2226bc49403f5d34bedd57297744e386790","datavalue":{"value":{"entity-type":"item","numeric-id":1168215,"id":"Q1168215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2827803$4959687F-7DFA-4E33-8BC6-E0729CEA8E35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2f5174d6fda0be3c34d5084a472bf3891418a19","datavalue":{"value":{"entity-type":"item","numeric-id":5174951,"id":"Q5174951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2827803$011BB97B-D17E-41C4-AD86-DC22AE069280","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2827803$D6A27768-1BD8-4FEC-9437-FFEF924C3EC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93b56be47d7f778730fb307339dd08ea5595421f","datavalue":{"value":{"entity-type":"item","numeric-id":4575708,"id":"Q4575708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2827803$DA1960F1-BBC7-47C2-906D-486123F57ADB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ee908a6993ef8821acc92865da5e66fa13293ee","datavalue":{"value":{"entity-type":"item","numeric-id":5325951,"id":"Q5325951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2827803$15EDF4A0-821E-4792-A4EC-BA413B398B44","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"663d42e386bbe4a1fd6b9028fa217b5ddff1b834","datavalue":{"value":{"entity-type":"item","numeric-id":2030432,"id":"Q2030432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b53829791bdfd8689f77aeb01ffab585e8d4c54","datavalue":{"value":{"amount":"+0.9851518869400024","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":"Q2827803$71DCA9B1-B3B6-46A3-AC5A-46E9BCCBAD10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfcb680073006acde7883ebc48c0464e87e9266d","datavalue":{"value":{"entity-type":"item","numeric-id":2849909,"id":"Q2849909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5362d45b1ccf837471a3b1143f64ccd02e32234d","datavalue":{"value":{"amount":"+0.9621375203132628","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":"Q2827803$3B7A3EF0-A388-476C-871F-D19349BEBB08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18496ab2cbe5c7f75f2db4660c5acdd8050958f1","datavalue":{"value":{"entity-type":"item","numeric-id":908292,"id":"Q908292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"833e9be8bd9e23d69e18d093c55e7b234155c49b","datavalue":{"value":{"amount":"+0.9451448321342468","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":"Q2827803$4606CCDA-9532-40F1-BCF8-BFDE7C17CE0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5616882e3f5a6179898e49cf2d131f7206e56db0","datavalue":{"value":{"entity-type":"item","numeric-id":3181045,"id":"Q3181045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3124184cfbd0eea49c238fa934aa80ccd8e875f","datavalue":{"value":{"amount":"+0.9291847944259644","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":"Q2827803$71531156-82B9-496A-8B11-7552B8F6F610","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12a37dfd29b209c613dec948939a6049f7ebcf20","datavalue":{"value":{"entity-type":"item","numeric-id":2953402,"id":"Q2953402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b00b02290cf7f2023ec55b938f523f41af76083","datavalue":{"value":{"amount":"+0.9216381311416626","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":"Q2827803$7CA72C05-9C91-4D77-950D-8F9D15D2E0E2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2827803","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2827803"}}}}}