{"entities":{"Q1382285":{"pageid":1393025,"ns":120,"title":"Item:Q1382285","lastrevid":46532421,"modified":"2025-12-24T23:51:37Z","type":"item","id":"Q1382285","labels":{"en":{"language":"en","value":"Weighted parameters in \\((P_5,\\overline {P_5})\\)-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1133179"}},"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":"Q1382285$1CBC0EBE-8EFD-4EF5-95F5-5A19575B1098","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f0c7c3ab76c769c53a52f77e791a318559310ff3","datavalue":{"value":{"text":"Weighted parameters in \\((P_5,\\overline {P_5})\\)-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1382285$08337B04-4C0F-408B-9C3B-6E26A8537652","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"391ece6624f1d9db6b13131611bcddd2e3f94511","datavalue":{"value":"0903.05045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1382285$252CFDAB-BA0B-4581-BA59-A64C4082CDE8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cdc00c524f537cc3f7b333f4d64902df09830d7d","datavalue":{"value":"10.1016/S0166-218X(97)00093-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1382285$EB5508D9-3CC3-4A6E-A7B7-9C433C960E7C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"22aa3f664517d8d06839e7d9ff7d20a21bbd7193","datavalue":{"value":{"entity-type":"item","numeric-id":412343,"id":"Q412343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382285$E5D959BA-DF06-4207-BBAC-DC9BB4F8AD79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3d173afbda7d364ee20fa0af1c6602b56374da2","datavalue":{"value":{"entity-type":"item","numeric-id":187141,"id":"Q187141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382285$C921B332-D120-4356-B9C7-8FDB3FC30ACE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382285$52C7C1AA-5FD1-44B0-8DAD-8954AB502B52","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0568f48c55e62ce7d58fe24349be3b52a52a8928","datavalue":{"value":{"time":"+1999-01-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1382285$4388E4BC-5A74-4AEC-ACD1-AA941E375E16","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3395a2cd6863e39784161d0f578415f36fc38e6f","datavalue":{"value":"http://www.elsevier.com/locate/dam","type":"string"},"datatype":"url"},"type":"statement","id":"Q1382285$3F435BB7-359D-4944-9838-B4044783D1D7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6476906d1a2c2d2dc2c4fcca13a3a42f26b2d5e7","datavalue":{"value":"Let \\(G\\) be a graph with \\(n\\) vertices and \\(m\\) edges. The authors give \\(O(n(m+n))\\) algorithms for finding a maximum weighted clique and an approximate weighted colouring in a \\((P_5, \\overline {P_5})\\)-free graph. They also obtain an \\(O(m+n)\\) algorithm for finding a minimum weighted transversal of the \\(C_5\\) in a \\((P_5, \\overline {P_5})\\)-free graph.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1382285$FE6A36C1-8E88-40C7-9CDD-4D26B3284D1D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1382285$013E716E-9332-4D02-9502-A89A3E26550F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1382285$B8A8CE88-8D3F-4740-8F42-9DC2E25DB0F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1382285$BBE1A53A-E258-47C0-9D08-5B55C7A62D42","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ac04fe0166f8a3869ca03143fc8e4e8b0b23ac10","datavalue":{"value":"1133179","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1382285$43E3DA57-C89D-4327-A48F-5CD9010C7815","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad953c972dffaf55600680cb93d5c1f4085c4b91","datavalue":{"value":"perfect graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1382285$A67FE5BC-F111-4D5D-9A41-086FBB91C3F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1adb1579ecb6bb9aaca40d9ceb17f3584d731fa","datavalue":{"value":"modular decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1382285$F591487B-73B1-41E8-A073-0F8FF28A2988","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1382285$E0ABB5AC-39F6-4BBE-8412-0E3D46298269","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9fd6d4084fb9fd4677fb1d0a0d77dc9b5369a61","datavalue":{"value":"weighted clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q1382285$0EDCD94A-DFBA-4170-92E7-674E61560896","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1aca7db3d1721ab5c812abcac4747f3a9efeeb4b","datavalue":{"value":"weighted colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1382285$778CFD85-A89C-4C78-99E4-DD6D5793E28E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae4f87695b8dbb5118095c71ed0837033a996ff0","datavalue":{"value":"weighted transversal","type":"string"},"datatype":"string"},"type":"statement","id":"Q1382285$09840CD5-0FCC-4818-9808-3CF175BB168B","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":"Q1382285$3300F7D4-8D3F-49B5-BBF1-A961400D9F1C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"13a13bf5ea222488a462597a035d6c581000a87a","datavalue":{"value":{"entity-type":"item","numeric-id":3665151,"id":"Q3665151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382285$1FE17307-8182-421F-909E-0D2E59243D16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed91ed0176924a73cbecba9388f8a04535563e10","datavalue":{"value":{"entity-type":"item","numeric-id":4954442,"id":"Q4954442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382285$BA219C13-E515-4EB8-987E-F5E8FA9E8098","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ecded16c6af01ba5305fc6d6c5c53e4149b079e","datavalue":{"value":{"entity-type":"item","numeric-id":5501779,"id":"Q5501779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382285$FBDCD7CF-0BDE-4B02-8D1C-CC063AAA7598","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84ac8c709184256461c8fba3c8cb4ee43717750f","datavalue":{"value":{"entity-type":"item","numeric-id":1903716,"id":"Q1903716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382285$6083F7D9-0310-49BB-8D6B-D53D35C82C61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c419329cf6a4ec59893cd2cee822bc47fc6dde6","datavalue":{"value":{"entity-type":"item","numeric-id":3910550,"id":"Q3910550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382285$02602ADA-450D-4D3A-99A0-3FC95BD25C12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70932f1cf740819121b6dff2db80775f668b9c68","datavalue":{"value":{"entity-type":"item","numeric-id":3216686,"id":"Q3216686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382285$9F6AE825-F9BE-48F4-A8ED-CB71ECD245B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24da04da12d90d5f03e5547cecd9cb94050d222b","datavalue":{"value":{"entity-type":"item","numeric-id":1339397,"id":"Q1339397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382285$2918D29F-F39A-4635-B0EE-B1B75C4270EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"caa0cfe5743ca696f656ded77f179f5be81c2db9","datavalue":{"value":{"entity-type":"item","numeric-id":1193431,"id":"Q1193431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382285$3FAC9030-17E6-43A3-B0E1-81CD8D266ADD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97ca141c898326cfe034e4da2d173763055f4264","datavalue":{"value":{"entity-type":"item","numeric-id":3128916,"id":"Q3128916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382285$4D25E8BD-0F77-4A31-AA32-0839A382D67A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0b594d611e30a8045c2249c387cce2825fb88d38","datavalue":{"value":"W232959721","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1382285$4426ADCA-4B75-4549-9090-C57F66F9BD9E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad76b0253da78b64ff7c40a30b98240f3dbebc1f","datavalue":{"value":{"entity-type":"item","numeric-id":2345603,"id":"Q2345603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa25bf331f63ddecfeba92b6e119139eaa89fd4e","datavalue":{"value":{"amount":"+0.8661332130432129","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":"Q1382285$995E4452-2F9C-4CBD-9AC8-B212E4C8302E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26e2deeb9508aec63ab86fd83b0daccb2a3b797d","datavalue":{"value":{"entity-type":"item","numeric-id":1996748,"id":"Q1996748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"523d84e4d6659c8a6e479da0db2a37c710c21519","datavalue":{"value":{"amount":"+0.8137994408607483","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":"Q1382285$18E5B895-B36A-44FA-89A4-D407D4327979","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd97c132cab397ce1b787816b4cece4c9799f64e","datavalue":{"value":{"entity-type":"item","numeric-id":5184940,"id":"Q5184940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d039012a20309d5ba341fd7b6384b74069951e77","datavalue":{"value":{"amount":"+0.7998227477073669","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":"Q1382285$FBE24AA4-3F02-472F-8EDF-E6B10162B322","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd5116382aac1056bccab96b60e769b379568628","datavalue":{"value":{"entity-type":"item","numeric-id":1414581,"id":"Q1414581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b87912ca4b763b69c62f9824f18b7d43e969b9e4","datavalue":{"value":{"amount":"+0.7890397906303406","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":"Q1382285$47E19D16-EDCE-45C4-A805-03AFB7510E85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5b7c99f181b4babd2a514e48e1131bb8a639e34","datavalue":{"value":{"entity-type":"item","numeric-id":1671374,"id":"Q1671374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6eae8fe527517b6c82915c1aad83fe8dd3536a7d","datavalue":{"value":{"amount":"+0.7849935293197632","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":"Q1382285$B093A11D-B1E1-498F-8430-3D01BA0D1C67","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1382285","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1382285"}}}}}