{"entities":{"Q5894185":{"pageid":7932717,"ns":120,"title":"Item:Q5894185","lastrevid":51208718,"modified":"2026-01-17T06:15:57Z","type":"item","id":"Q5894185","labels":{"en":{"language":"en","value":"Independent sets of maximum weight in apple-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5866204"}},"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":"Q5894185$EAE12D37-F31B-45F4-B7CC-5C77B401E660","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3ecfb61b5a426f34c726a2c04e88fa9dd1163f19","datavalue":{"value":{"text":"Independent Sets of Maximum Weight in Apple-Free Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5894185$151670C2-C384-4087-9497-2CC90880851C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9c59959408c91f94f221447363f22497b850751a","datavalue":{"value":"1211.68281","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5894185$92C05BAE-E3A5-4B76-99D3-8C6A8B75A05E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f3910850a4b55ef7bce7decb6b91193478509457","datavalue":{"value":"10.1137/090750822","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5894185$F4D5156B-3DDD-4B24-A483-97193D7479F0","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":"Q5894185$CF3F1A87-B231-4BB1-9D11-665E578E0E5B","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":"Q5894185$D7CEA738-D2EF-4C82-ACFE-362A5F3D1B7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9924970a3259a1323042c8227a65163844bb317","datavalue":{"value":{"entity-type":"item","numeric-id":317397,"id":"Q317397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5894185$C4CD5CE6-934A-4FA3-A007-218A99720FAC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5894185$16ED77CB-1AC5-40A9-8796-A9BDC51977ED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"20a3fd8631e7e1ecb89e57b7989bf12d8e312b72","datavalue":{"value":{"time":"+2011-03-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5894185$26372B4F-8143-4A78-A1C5-94968C11D072","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2d07d10de7fb43c5951b21a26050140290521fc8","datavalue":{"value":"http://wrap.warwick.ac.uk/3314/1/WRAP_Lozin_independent_sets.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q5894185$EB2368C1-BD15-4574-A277-50F5066A04C4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5894185$72804D1F-0CF1-490C-819A-3A0CE400C436","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5894185$94883810-EC55-4C37-BA68-8FDB9B869849","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5894185$4FA546F0-FDE5-43AC-A967-4BB20A60A3EE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"680e53ef822294922502f215bfeb7169ccf23b3c","datavalue":{"value":"5866204","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5894185$54DB2560-0D46-41CA-91B8-234AB586116D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"232465a4b21b2442783eb000a1c43840a0e6c26c","datavalue":{"value":"maximum independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5894185$588107E1-9A11-41BA-9F5E-85A31E23D6E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f567752019ed0986514776035227dcceb04b780","datavalue":{"value":"clique separators","type":"string"},"datatype":"string"},"type":"statement","id":"Q5894185$A7C1F7C2-8E33-47D6-B044-F5F692302B3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1adb1579ecb6bb9aaca40d9ceb17f3584d731fa","datavalue":{"value":"modular decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q5894185$C4A2AABA-190A-44C2-A602-8A3DAA53CF56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5894185$A6C8C65F-98AA-4039-A6F5-07437FD3F56A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf2bdc388a8c2bee548ba5c2acc5f66c693118c4","datavalue":{"value":"claw-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5894185$2368FCA7-AB1D-463C-8BE4-740457FAB8B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22d33c44bd277c6149834dd3184583d8713c897e","datavalue":{"value":"apple-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5894185$F0CB0FFC-9303-4AC3-982D-62CE40962EAA","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":"Q5894185$A2039B30-DB45-49DC-B8F9-298DA960EE58","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0d3efc4e3bcd6fc83e2bc64b350a961a6f89bc6d","datavalue":{"value":"W1967799084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5894185$BE5B5627-3629-438F-B580-0093FD21FCA6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c66f43e301a73073242e06ade3cc6882c0fe8c8d","datavalue":{"value":{"entity-type":"item","numeric-id":5901364,"id":"Q5901364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba56d2b275a7ada58e37e551cd9f725074c2f6a5","datavalue":{"value":{"amount":"+0.9765550494194032","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":"Q5894185$1BFBA9FF-83BB-442B-9C3C-EEB16A94118B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"726bb913483565a77c44b18518b13882a77013b9","datavalue":{"value":{"entity-type":"item","numeric-id":848838,"id":"Q848838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70351c8bf1e26b832c4922e7ada3c630146400ba","datavalue":{"value":{"amount":"+0.8690096139907837","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":"Q5894185$38144D0C-9492-4412-8543-9651AD87D853","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8aadacc5e03594dc9b0ea849ce4a6923bc4d6cbf","datavalue":{"value":{"entity-type":"item","numeric-id":742580,"id":"Q742580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e80d0452a4b325159f6643fead12c867c9065900","datavalue":{"value":{"amount":"+0.8488719463348389","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":"Q5894185$C82DAB2B-C92F-473B-90ED-B77AADBC24C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e9a150c2d480f38e55bbe768b967ed6ff34a9cd","datavalue":{"value":{"entity-type":"item","numeric-id":5236261,"id":"Q5236261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ab726f1c3259cee8254490523852ce964e80537","datavalue":{"value":{"amount":"+0.8169702291488647","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":"Q5894185$49CCCBA9-FE7E-4FB9-A579-B8CCA4C94675","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7b144d8444305ae3cb69f225ec9c67be2f5d0d7","datavalue":{"value":{"entity-type":"item","numeric-id":5901434,"id":"Q5901434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c1d06051e8db03fb70b23708bd8f3e0d4c0e4be","datavalue":{"value":{"amount":"+0.8033109903335571","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":"Q5894185$5DEF01DD-4B46-45A2-98B9-E788A5E6F174","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5894185","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5894185"}}}}}