{"entities":{"Q5901364":{"pageid":8008951,"ns":120,"title":"Item:Q5901364","lastrevid":50555270,"modified":"2026-01-14T09:29:51Z","type":"item","id":"Q5901364","labels":{"en":{"language":"en","value":"Independent Sets of Maximum Weight in Apple-Free Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5500065"}},"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":"Q5901364$05AF1CE6-DA4D-469F-911F-B9835C6C3CB4","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":"Q5901364$5B18C4F3-1B39-495C-8F0D-A49D0AFA84CA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ef5c7a02247866bc5babca30360ae5f8ae02082b","datavalue":{"value":"1183.05076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901364$E67389AB-913B-4C21-AD7A-3717201DAE83","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"00b2fb5748e841ba7ada820a8e1145f2f22c81a2","datavalue":{"value":"10.1007/978-3-540-92182-0_74","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901364$0738ED34-9E1E-40BD-88F7-806BA88AE234","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":"Q5901364$52853F5A-D980-4DB6-B545-F907AF817C5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"adad21b06f62224574563081a576e85b80deb004","datavalue":{"value":{"entity-type":"item","numeric-id":848837,"id":"Q848837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5901364$5BEE5087-05C3-48BB-950F-4599FD7A0719","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":"Q5901364$E0AD863F-40B7-4CCC-99B8-4DF84F2DB75E","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":"Q5901364$B3ED7880-CC54-4A0D-91AB-98699A766ABE","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":"Q5901364$02781D04-0524-41EC-9BA8-05F976D3BFED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cb6acab23889a0ed3b92367ee7861f8c14e06ffc","datavalue":{"value":{"time":"+2009-01-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5901364$E3989BB1-ECEF-47B3-BC30-602F140A4EC5","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":"Q5901364$610F9A53-08BB-43D5-9C57-B5A80AFB6128","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901364$30F60985-9175-48D5-A431-7D1B23F79F36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901364$6CC3CD91-BDC2-4390-95F8-58BE0D176B84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901364$423BA3C3-5125-42D9-9542-4DAC1051670E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1d6c634b095201cbd05719b814a323798149ed1a","datavalue":{"value":"5500065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901364$D8D22A51-AEF6-4F52-A3A7-39A591A9C33A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"232465a4b21b2442783eb000a1c43840a0e6c26c","datavalue":{"value":"maximum independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5901364$EB6D7037-9F50-44F1-9E56-CA348A776CC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f567752019ed0986514776035227dcceb04b780","datavalue":{"value":"clique separators","type":"string"},"datatype":"string"},"type":"statement","id":"Q5901364$456ED4EA-BFED-41EF-92BE-56FE79F16C76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1adb1579ecb6bb9aaca40d9ceb17f3584d731fa","datavalue":{"value":"modular decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q5901364$F0EBC3CC-61B3-4D77-98AB-F0A1FC97B80A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5901364$29DFA353-04B6-4EAF-B16C-C9D807AFF092","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf2bdc388a8c2bee548ba5c2acc5f66c693118c4","datavalue":{"value":"claw-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5901364$D8570A28-FEB4-48A1-BB4D-5EA5D1FF65AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22d33c44bd277c6149834dd3184583d8713c897e","datavalue":{"value":"apple-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5901364$9A4B1D9B-53EC-4DE7-A406-6CEA8ED192CC","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":"Q5901364$600080FD-DC65-4A3D-947C-A26186189286","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2cd21d70d49a4e932cea009b55a8b40f9cf23b7f","datavalue":{"value":"W2172358501","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901364$2765BEE3-F996-444C-AB96-BCC729776310","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0e1114598de972635fb95abbcf2b2fe30d3db30","datavalue":{"value":{"entity-type":"item","numeric-id":5894185,"id":"Q5894185"},"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":"Q5901364$E75D10DA-377F-48F2-B343-7E3CA90F8070","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":"fb7d9bd5a941df14d3fca9d46dcaf73899fd9341","datavalue":{"value":{"amount":"+0.9188233613967896","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":"Q5901364$6A2AA197-CDDF-49C4-8F14-5AD2973643D2","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":"1e48a2a0f774bf0c4291322bdab0cd9405ffbaca","datavalue":{"value":{"amount":"+0.8824043869972229","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":"Q5901364$2AAB37C0-6DE0-454B-B396-49B7B9351146","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":"e4a12488363f31e3e69cea88c33d5be16e782f85","datavalue":{"value":{"amount":"+0.8310787677764893","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":"Q5901364$A7D54941-2676-4C6A-A282-9FD8AB9D438E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7c88d0784b8d290244ff13cf39c3c9b0661bbe8","datavalue":{"value":{"entity-type":"item","numeric-id":1701093,"id":"Q1701093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdb96615e56d10267c8619d5487dda1c1e1a3d5e","datavalue":{"value":{"amount":"+0.8308634161949158","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":"Q5901364$E1A71D55-226A-4FF2-8C88-14717A517ADF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5901364","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5901364"}}}}}