{"entities":{"Q3503841":{"pageid":5533745,"ns":120,"title":"Item:Q3503841","lastrevid":48779509,"modified":"2026-01-05T20:29:25Z","type":"item","id":"Q3503841","labels":{"en":{"language":"en","value":"A New Algorithm for the Maximum Weighted Stable Set Problem in Claw-Free Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5285899"}},"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":"Q3503841$320C7E29-EB79-49EE-977B-9AA960D97C4C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"753740269c939c74421e1fe48891b80497c4ca62","datavalue":{"value":{"text":"A New Algorithm for the Maximum Weighted Stable Set Problem in Claw-Free Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3503841$DC8E7B1A-B927-4B08-9E44-0D2FC620E498","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"79ef273b2d406b745fa314af27a891dd3d92525b","datavalue":{"value":"1143.05333","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503841$E0E272DD-747F-45F1-8C87-7E749EAE266B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ee0375df73f6f4acbeb410d5f82c57e62a0df901","datavalue":{"value":"10.1007/978-3-540-68891-4_6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503841$3F68EB4E-815C-4EE8-ABF4-0533FF217B4A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc954c2153ca22df7479608e7b0c3e1e669bf81f","datavalue":{"value":{"entity-type":"item","numeric-id":408177,"id":"Q408177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503841$3B41D0F1-00D1-4F28-A6B8-8BFF5DE0A01E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1bd3e6d1a5c8cc08e756f7e60bddee271ef07ff7","datavalue":{"value":{"entity-type":"item","numeric-id":408178,"id":"Q408178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503841$4CE60457-5AD9-4CAE-9E41-9BCB62458DCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0db5dcce11394351f01952654884cddd607e4e50","datavalue":{"value":{"entity-type":"item","numeric-id":408179,"id":"Q408179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503841$F0D405DE-0D15-4657-97EA-568379E793B8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"536e91b90c2a3c71eef148769d69875689f7b0b9","datavalue":{"value":{"entity-type":"item","numeric-id":3186486,"id":"Q3186486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503841$7777521A-9FEA-47EA-BF83-193CC40D7B0E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"02f425c9fa8666905f3e65543eb13845c1c7986a","datavalue":{"value":{"time":"+2008-06-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3503841$4F2CA1ED-DB4C-4AE2-9307-4397FF07D8F3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"30ded99abe70ee4fcaf1e0bc6859a2ee42be1131","datavalue":{"value":"http://hdl.handle.net/2108/38718","type":"string"},"datatype":"url"},"type":"statement","id":"Q3503841$A7A4F80C-61AE-4731-AFC6-FB65004BFA1F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503841$6C5C21D7-EB75-4B34-B93F-413170DF38D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503841$6B6EAC2C-A111-4E17-863F-2C21A91364EC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"21ef8c23570d8e9ee5682a65866d5cc586f3a414","datavalue":{"value":"5285899","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503841$31AED37B-A86B-4647-9920-97B05F277AD6","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":"Q3503841$0B5834DD-504F-49F9-8CD9-377623C6EDEA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"41fec942e4131b30bd5815409020d83eb624a64f","datavalue":{"value":"W2113511711","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503841$5C5A0E2A-1F98-44DE-A3CD-CF46DDCF9253","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f61c5d68d33f8ea7723f3ac70afbbc88052e3402","datavalue":{"value":{"entity-type":"item","numeric-id":3258697,"id":"Q3258697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503841$B6DD1E84-5C67-4646-930B-04420AE1EC63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dc47122f6da99057e2203f2befd9ed00159db9c","datavalue":{"value":{"entity-type":"item","numeric-id":5668821,"id":"Q5668821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503841$B2E848E3-D092-428A-9E7B-B0EC5DB4E8DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54c40f5e287ce342e31e29db5c0eab02e99343e0","datavalue":{"value":{"entity-type":"item","numeric-id":3416248,"id":"Q3416248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503841$C8D7F117-9E60-4C56-9065-3A31BABBC1B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d16545e9f886cc1aaeee9edfe775f0f02f55730a","datavalue":{"value":{"entity-type":"item","numeric-id":2266722,"id":"Q2266722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503841$A94BCDC1-A8C6-4E3A-ACF4-EC7C2CC0C09A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a39f3da2fcaeb87a8723684c45b345566273e4b4","datavalue":{"value":{"entity-type":"item","numeric-id":1321993,"id":"Q1321993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503841$AFDD3E55-2530-403C-80AC-09778D8ED813","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20560673347fa07753fe40599896f4c6b70ef341","datavalue":{"value":{"entity-type":"item","numeric-id":1088987,"id":"Q1088987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503841$38C2EC72-95E1-44AE-9DCC-ED5E0E3DD22F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dae5511484e184db52660be0c90209108d3cc4c","datavalue":{"value":{"entity-type":"item","numeric-id":5901120,"id":"Q5901120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503841$EC1BD302-A9FF-4CBC-A37B-43ACFDAE7239","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ada71f343b2168554ef3d8e68058bb18dbed1fd2","datavalue":{"value":{"entity-type":"item","numeric-id":1139605,"id":"Q1139605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503841$0C3CE5B1-2721-4450-9224-4E27FB0AF19E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6033cbdfc75fbf185f01d24946516a20af7924a6","datavalue":{"value":{"entity-type":"item","numeric-id":4483540,"id":"Q4483540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503841$CF1BF4DE-CDE8-407B-8A51-537A912DC2D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d51e8a5b60819b6bfa101d5776eb9a248bb48f11","datavalue":{"value":{"entity-type":"item","numeric-id":4234148,"id":"Q4234148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503841$8969E5D8-E792-4359-BFCC-A44A71922D25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f98527e95e30b0522da5b0d1ff72ede7cfbae1f8","datavalue":{"value":{"entity-type":"item","numeric-id":1144589,"id":"Q1144589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503841$216D2F44-8059-4F59-B313-5DE55F019BAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503841$2596EB9F-A80D-4ECC-A5B1-1FAD132A1154","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b5c4fdb1806ab8e44233475b5e178e0b368255f","datavalue":{"value":{"entity-type":"item","numeric-id":2448908,"id":"Q2448908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb58f842a1455a18b61af1ee076df411f5cb7247","datavalue":{"value":{"amount":"+0.9555056","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3503841$DA144A97-C55A-4568-B0A0-421240D6F71F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"089a461c2de39d7188968955b61a2730e324bc5f","datavalue":{"value":{"entity-type":"item","numeric-id":2227542,"id":"Q2227542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82179cfa928933607e4e4b52be67b4b7c6769694","datavalue":{"value":{"amount":"+0.9538287","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3503841$9E27736F-1108-4E43-9A7E-12C1B5076EEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7df84f2928e3856aa0c652582a910bbb277aa42e","datavalue":{"value":{"entity-type":"item","numeric-id":4483540,"id":"Q4483540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbc10b37badba8596f1c7b3cab7b1b256804c97f","datavalue":{"value":{"amount":"+0.9512093","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3503841$2835C577-B2C6-4DF1-82DB-8BBAEE53BAA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f90ef286d7497fced5fad02f705576d228fe3c5","datavalue":{"value":{"entity-type":"item","numeric-id":2364488,"id":"Q2364488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95d51f534b7d58e2dde7ae956ac838545825e0fa","datavalue":{"value":{"amount":"+0.9478766","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3503841$D541E01F-FBCF-449C-8DD8-27CF2EB50511","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98a2e474ef4276210109d874077cfbcea10e4ecb","datavalue":{"value":{"entity-type":"item","numeric-id":5501925,"id":"Q5501925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a970d8e3e8b04bae4274cb754cf0152a1c2b6fd9","datavalue":{"value":{"amount":"+0.94417834","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3503841$54784D26-34DB-4247-80FC-41D2CD235419","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5aa290f03aeece5df6ad9610bb82be701480043","datavalue":{"value":{"entity-type":"item","numeric-id":5365068,"id":"Q5365068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"705d0036304f57456e4386a0745285d27246aa61","datavalue":{"value":{"amount":"+0.9441591","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3503841$2446B0DE-87B5-445B-A35E-5DAB64E5AA77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d74325263dca13d14ae6cb046e3fb12cdf4abc7","datavalue":{"value":{"entity-type":"item","numeric-id":1751148,"id":"Q1751148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"181e5948fa5d2d7e6174835d12cb5aef3014f816","datavalue":{"value":{"amount":"+0.9388189","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3503841$0B9A8688-5CC0-4D33-AD4D-90D2BCFA2771","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09dada88cc10e2ae253e67f08dd8e23b5550731b","datavalue":{"value":{"entity-type":"item","numeric-id":3109934,"id":"Q3109934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d096b94770ae4eab1e1a1419dd8687d891c98ba","datavalue":{"value":{"amount":"+0.916593","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3503841$690288E5-0196-4B00-9C83-339068EDF31E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3eaf0d1fa91a06f5d34fff52100566558d38a21d","datavalue":{"value":{"entity-type":"item","numeric-id":868954,"id":"Q868954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0149cd569f6f3a834e9790f46570009768b04b6c","datavalue":{"value":{"amount":"+0.91272616","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3503841$0EE689EF-F522-4770-B0EC-D2A91BD58DE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4065c59a4fe9a3ebc37486e38fe7dac3bfe5edbc","datavalue":{"value":{"entity-type":"item","numeric-id":5492956,"id":"Q5492956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0649440f3c7ba82927664e9393ff4575ea3cc13","datavalue":{"value":{"amount":"+0.9127261","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3503841$93BE4344-9481-43D1-8C0C-9F05C91E9460","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3503841","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3503841"}}}}}