{"entities":{"Q1029074":{"pageid":1030922,"ns":120,"title":"Item:Q1029074","lastrevid":65982975,"modified":"2026-04-12T06:44:47Z","type":"item","id":"Q1029074","labels":{"en":{"language":"en","value":"Efficient robust algorithms for the maximum weight stable set problem in chair-free graph classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5576937"}},"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":"Q1029074$77554F85-AAB1-439C-8881-AA5A43524808","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9957c1a2cb3a7c3fdc43a211d44be42060226a27","datavalue":{"value":{"text":"Efficient robust algorithms for the maximum weight stable set problem in chair-free graph classes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1029074$BF3B47EE-047C-48E7-ABF9-DF5B265F289A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"adc2c2715b93824f1d7272c1d2b3abc41f812fd8","datavalue":{"value":"1176.05076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029074$6E76F2F0-D976-4CE7-BF54-FD705C9235A1","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":"Q1029074$7D734683-9414-4956-801C-DA2792974E5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d58268156f8ce664e47b92662ca397a022d5f810","datavalue":{"value":{"entity-type":"item","numeric-id":185062,"id":"Q185062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029074$1C9A2888-E2EB-4DA3-ABCA-CB6FA9207D0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ef11d33f907e798f1e2e17c50f1a4cc5171cf7f","datavalue":{"value":{"entity-type":"item","numeric-id":1029073,"id":"Q1029073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029074$41C891E9-0F79-4375-B98C-3F245E1113B5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029074$D07C87C4-68DC-4CED-94B2-DFEA4053BF1E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6e6dc41c09de35f18f848a8f3dd9ef2baecfc096","datavalue":{"value":{"time":"+2009-07-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1029074$900E7222-933E-4D85-BD72-E48610AC0595","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029074$73468093-0640-4B21-8B5E-4AAADB61339D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029074$4BE4D727-A2EB-4D58-9362-3B418CEB99C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029074$53565986-602F-4FBF-8A83-9E98445838B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029074$D65011E0-D92B-4B6A-8873-4A839447CC2F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e5e45cbba7441146184ce8892945ae4ec1bf781f","datavalue":{"value":"5576937","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029074$5E5C4B4C-764F-492F-9452-65FB2A98AEC8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ed1e8cc4b76b716e8c02f9d6f3970ce9a62e576","datavalue":{"value":"efficient graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1029074$86A479AB-6E9E-486E-9E00-02D6BC72B1C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48f864ea0f5a5baaef453fde9ebc0b2c1347caf9","datavalue":{"value":"robust graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1029074$D38AEBC6-F9D9-4D1B-8350-4E16F893C055","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1adb1579ecb6bb9aaca40d9ceb17f3584d731fa","datavalue":{"value":"modular decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1029074$CFA87709-C612-4C36-AB16-C2262D5D8182","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"33fc7df0779c781a6fba3bfb1fb8b853cca6547c","datavalue":{"value":"maximum weight stable set problem on graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1029074$EF6264F0-7152-4F64-A54A-E32E785AD41E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1029074$042AF967-F2E9-4BDF-A987-F5099F131DE5","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":"Q1029074$49672674-1B6B-475F-BDC8-8CABBE118EA7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"385d1564d65f050f67a3bd6b7b35da039881b472","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2003.11.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q1029074$7AE42B6B-0677-41A0-BD27-63043CD48BD7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"203f8cbefb21c04e95bf98fccb5e79f431208878","datavalue":{"value":"W2061360377","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029074$F6065C89-3101-4069-9DE0-7D963F46CBE7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9bd8d13f5903b70417fe46e0f72c2a38d0f1aaa","datavalue":{"value":{"entity-type":"item","numeric-id":4936659,"id":"Q4936659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029074$72C354D2-23F1-4540-A450-97149AFF8B81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ece2274710d7fa0f710c2bb5b2ad8f4939b1c82","datavalue":{"value":{"entity-type":"item","numeric-id":1408811,"id":"Q1408811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029074$87D81AE5-6366-49ED-9D13-86FF9172B34B","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":"Q1029074$B3308D52-6FC1-4E2E-8F9D-A333CBA2669D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a773b269e27736c1479008dc9ff6496b6c2d56fc","datavalue":{"value":{"entity-type":"item","numeric-id":1007592,"id":"Q1007592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029074$50136B4A-49A2-4DEB-B0DE-633EB242D62B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7ce59828600cc233a688431399aa1fded1625e6","datavalue":{"value":{"entity-type":"item","numeric-id":1073049,"id":"Q1073049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029074$DDA2AB47-DFB0-4F39-9B79-406BE4512EE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecb8b11e8657ed748318814c5aac440e71814ed0","datavalue":{"value":{"entity-type":"item","numeric-id":1153105,"id":"Q1153105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029074$9570AD41-A2FE-4BAA-B24E-78CEF84AC26A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01daeab766d175bddc9f50c88df891bc3bb25b36","datavalue":{"value":{"entity-type":"item","numeric-id":3676177,"id":"Q3676177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029074$8978145A-57DB-4768-9B43-650F3A801443","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3edc2fe01664e7ae5dbedc60a81011b311142a1b","datavalue":{"value":{"entity-type":"item","numeric-id":3694709,"id":"Q3694709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029074$887AFE0A-73E0-4BC8-A101-39C71F98354D","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":"Q1029074$FE2247DF-B8EB-45F1-8BA0-60D956CFBFE5","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":"Q1029074$09853528-2DF8-46AC-B9A8-BCBAF2139C51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c9357d9f02862d3ff5a0fd97f68d2dc687dbfa6","datavalue":{"value":{"entity-type":"item","numeric-id":1208469,"id":"Q1208469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029074$7935393D-2F67-4696-8EAB-8E5064522385","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":"Q1029074$F237BB49-8318-4EBF-8E9B-40D2B0821B5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0aae757a56df0e1aae621c1729d15bd0c25fda68","datavalue":{"value":{"entity-type":"item","numeric-id":3990660,"id":"Q3990660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029074$C607E07A-DC33-4625-BA27-918FF9198066","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4b08cd74d329e3f535b2242cb35c72b76385dec","datavalue":{"value":{"entity-type":"item","numeric-id":1897361,"id":"Q1897361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029074$C8724144-5620-4FCA-A187-6BA685A5B64A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e88077108aaaab32e68ec182310f39e06db8afe","datavalue":{"value":{"entity-type":"item","numeric-id":1579563,"id":"Q1579563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029074$D135590B-7D0F-4C97-B23D-12EE75AC7FCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e405b7fbda3f49c85188dd1e8eaf0b9f0a8ade2b","datavalue":{"value":{"entity-type":"item","numeric-id":1301738,"id":"Q1301738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029074$BEBDFE00-D68A-4BB1-85B9-869B5D163DCE","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":"Q1029074$0081EB98-11F0-4FE5-B4F3-3E1C878B9310","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93a0021bb8eb537cd0811e93c7490e7e9ba98e6d","datavalue":{"value":{"entity-type":"item","numeric-id":3683903,"id":"Q3683903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029074$30A138CA-225E-425A-9720-3E0E187B61A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ccf2ce6ffe932287a3e8f6d3b281b44fd4ad0eb","datavalue":{"value":{"entity-type":"item","numeric-id":4770411,"id":"Q4770411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029074$3B5DFE02-6508-4C41-8A68-89766CA29CFA","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":"Q1029074$28EB3FEB-01D8-4EB6-B738-2EFDC0FC8626","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a47e776f1b696c104d3191b97901e5633ef9b316","datavalue":{"value":"10.1016/J.IPL.2003.11.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029074$B8E14543-4888-4F9E-98F4-96BFF516683F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f91da83ca3c470c87051579d73c73fc3a437d00","datavalue":{"value":{"entity-type":"item","numeric-id":4782740,"id":"Q4782740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c8bf8eaabf2dd708d280a4670e83cbc2ec590c1","datavalue":{"value":{"amount":"+0.8548353910446167","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":"Q1029074$975CAC9C-3093-4564-9295-E43AE50BCB43","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":"7c8bf8eaabf2dd708d280a4670e83cbc2ec590c1","datavalue":{"value":{"amount":"+0.8548353910446167","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":"Q1029074$9DE1FB2D-3A74-4928-A149-25F3E6CD96C4","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":"5d1bf65ab2b3765c15a2437da3edfb7b282f756b","datavalue":{"value":{"amount":"+0.8005489706993103","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":"Q1029074$F1031839-F498-4229-AE49-CDC9FAD32E2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d1d36e5ee43b5b035d56fd1db5666688e2fe2dc","datavalue":{"value":{"entity-type":"item","numeric-id":763494,"id":"Q763494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba9ef5006d34ddcd8c5acf3e4c398dfe2e6ce28e","datavalue":{"value":{"amount":"+0.790000855922699","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":"Q1029074$7ED9A475-6475-416E-BF37-0C5D6F8A3502","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8be88d771b850423f189b98feaf9533c7277e7c1","datavalue":{"value":{"entity-type":"item","numeric-id":2795949,"id":"Q2795949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55d4a4ddbe54395093bf05f2a3b3c8e10d00b975","datavalue":{"value":{"amount":"+0.7851022481918335","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":"Q1029074$9BFBFE6E-7BDF-44D8-A897-FAA208310905","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient robust algorithms for the maximum weight stable set problem in chair-free graph classes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficient_robust_algorithms_for_the_maximum_weight_stable_set_problem_in_chair-free_graph_classes"}}}}}