{"entities":{"Q344955":{"pageid":346722,"ns":120,"title":"Item:Q344955","lastrevid":61126542,"modified":"2026-04-10T21:21:06Z","type":"item","id":"Q344955","labels":{"en":{"language":"en","value":"Average case polyhedral complexity of the maximum stable set problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6656103"}},"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":"Q344955$C2B048BA-F339-4F94-B645-005AB78BA730","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"81088da55835c36e54c9a40ffee46c5f1ce01b29","datavalue":{"value":{"text":"Average case polyhedral complexity of the maximum stable set problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q344955$AB22D01C-1BAB-4526-863E-C5B30C71E941","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dbfbf97b0278b42ae80956fdd1c513cb43a9a05f","datavalue":{"value":"1350.05152","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344955$AA0F167D-6873-4382-A1F7-BE40460370D4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9270fef90b94a5e4395f88729c673d4956464dba","datavalue":{"value":{"entity-type":"item","numeric-id":343841,"id":"Q343841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344955$AE602FCD-716E-4196-B217-72DF499BCD9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6be138e27f4fbac72f6efdc6dc3eb9c65525ae8a","datavalue":{"value":{"entity-type":"item","numeric-id":210516,"id":"Q210516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344955$0574717B-2BCA-4D77-8B79-B01A6C403C29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aacb63d31014170094fd79791e99fc3825cb7f5b","datavalue":{"value":{"entity-type":"item","numeric-id":343842,"id":"Q343842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344955$871C7E62-B401-44F3-9ED6-0F8A191FC81C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344955$BD1D03B6-CBE1-4BA2-BFBC-B17D11FC57DA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"129625f125682240bce518487d39c7a8728442cb","datavalue":{"value":{"time":"+2016-11-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q344955$57CBCAB4-E7D3-4398-8B1D-A257583387CA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e9193925b490657d1401e44c93c6483d63130b12","datavalue":{"value":"https://arxiv.org/abs/1311.4001","type":"string"},"datatype":"url"},"type":"statement","id":"Q344955$47D68E51-7385-419F-9845-B8BEE2286279","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"06487e1900b5fca3bcbebd1304143ed9ee95ceba","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2014/4720/","type":"string"},"datatype":"url"},"type":"statement","id":"Q344955$615D97F0-614B-4BEF-A851-8F64F35E1447","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344955$C9EB6E21-3A0E-4AB8-9334-897BDC6794BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344955$979B11D2-68F8-4BE6-BC28-9E4F31563CCD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5b854174685dce082d606f650ad1585acca4f459","datavalue":{"value":"6656103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344955$A92EB072-637C-4DA3-8FF8-DC07E4FEB3B6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70eac8c6d993fef4d3ba80ecdf76059c4bc994ec","datavalue":{"value":"linear programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q344955$EB306ECA-0A2D-49F6-B662-57E667DD88B9","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":"Q344955$FAB41400-20EF-424F-BFCE-5F5859156ECF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e0e9fc0ab3e8cafed0094e430e32f0781703a716","datavalue":{"value":"W1832679686","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344955$A25DD92D-5584-42B8-8F9C-0A6305DF32E3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f3f8ed6e67b153ec3d153445d85f254562504f5","datavalue":{"value":{"entity-type":"item","numeric-id":4706225,"id":"Q4706225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344955$67947A7B-58C2-4CBF-A5A4-8761E65C59E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f99751b0c2f1464e30d97021e666f279b6f8977e","datavalue":{"value":{"entity-type":"item","numeric-id":343843,"id":"Q343843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344955$542DB85A-DF52-4887-B77F-CC15E3A0DC20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e776c65695c0d74d439c4fa8f1e27ab6c8b2e7d","datavalue":{"value":{"entity-type":"item","numeric-id":5362994,"id":"Q5362994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344955$D602C1D4-347D-494F-BDDA-0A659457CC1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20a2d5e115f7b5f56104dddb3e3675c60230384b","datavalue":{"value":{"entity-type":"item","numeric-id":3449458,"id":"Q3449458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344955$BDCA61C2-BFDE-4BB8-9EE8-752C6D31AEE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"719fe1d681a678b97a4504adab81404e9fcbd18d","datavalue":{"value":{"entity-type":"item","numeric-id":2941494,"id":"Q2941494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344955$AA205E07-A51D-49C2-A396-5045C38A3055","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad0e7f20299af5c3d2f8964393c571841c16a576","datavalue":{"value":{"entity-type":"item","numeric-id":5495786,"id":"Q5495786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344955$A87278B9-C73F-4C98-A09C-91F6953078AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4a2fdb06f21d26cb09d5ec5cb36cf8a0aaa5986","datavalue":{"value":{"entity-type":"item","numeric-id":3177811,"id":"Q3177811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344955$D494DD67-F5B5-48AA-9E60-EFCF91550305","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abf3c2a0346c47959acbd7b4e85405896297e8bb","datavalue":{"value":{"entity-type":"item","numeric-id":5900907,"id":"Q5900907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344955$2ED23F9D-38F3-488C-A2DC-355D7030AF68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a998553d04d92ec750c5db95c511cc38b8ab7659","datavalue":{"value":{"entity-type":"item","numeric-id":5315023,"id":"Q5315023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344955$6A10371A-C0E5-4D67-AD38-7024D0BE2DBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bd8b848f40aaa3f56b8b15df38fbe662aeb1afa","datavalue":{"value":{"entity-type":"item","numeric-id":5516087,"id":"Q5516087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344955$18C4B374-9DC0-49DC-B375-5F4133288D0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c99eb2ee919c6099a1d9505c583a9c81c193902d","datavalue":{"value":{"entity-type":"item","numeric-id":5415468,"id":"Q5415468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344955$D637FEAD-6791-4551-9D7E-06F46D499C76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"366ab1b9e3e864f7e21639c713ef301d8c967d09","datavalue":{"value":{"entity-type":"item","numeric-id":2796404,"id":"Q2796404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344955$9F8BAD59-0A59-45D9-A625-C0226956EA9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7f992e855d8b9b42f253fc7f7d98a5e06e39cb4","datavalue":{"value":{"entity-type":"item","numeric-id":4369893,"id":"Q4369893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344955$EFD7BAD8-A474-4F36-BC28-FFD9E092265F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57fe47e6effcc46cf5e5d138e6fb479723477d2b","datavalue":{"value":{"entity-type":"item","numeric-id":2340413,"id":"Q2340413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344955$469E9AB1-6BC2-4AA6-8E4D-B0DE6C4B6932","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"935f6f89245450ef48356e88e9e89c0a4fa42ab3","datavalue":{"value":{"entity-type":"item","numeric-id":2941550,"id":"Q2941550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344955$E8B9DBA6-88F1-45C7-BEEE-933D41FDBA7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfad814b00638cd99299dc47d81f6a7a82c89c51","datavalue":{"value":{"entity-type":"item","numeric-id":2450664,"id":"Q2450664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344955$2615AB97-D4BA-489E-B2A8-D7F4F56E07FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"841af17a8ddabf22ef2a687fd95403c58b331b5f","datavalue":{"value":{"entity-type":"item","numeric-id":1202933,"id":"Q1202933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344955$78EA15F8-5614-41FE-959E-65A42D12A7DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4211a2fb256efab75e1b8f203cc1e2c6b518a386","datavalue":{"value":{"entity-type":"item","numeric-id":2434987,"id":"Q2434987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344955$AC316989-D89B-4033-AEBC-6BD5F6BCCECD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb1085da931d2bbc1c37ff293775dc01a73f6942","datavalue":{"value":{"entity-type":"item","numeric-id":2782732,"id":"Q2782732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344955$E4F7C059-1DB5-40EB-8006-673527BCDD48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3c1f607610f03c3a8eea425b05e4e8f743f94a3","datavalue":{"value":{"entity-type":"item","numeric-id":1186549,"id":"Q1186549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344955$B493B73E-28A3-4E7C-AE5B-3A887FB90F70","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"df7612de6de91676c73b889e3a0e53fde7870cc9","datavalue":{"value":"10.1007/S10107-016-0989-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344955$6A27F58A-53B8-4D7B-BECF-049D8AB6A551","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4591a15cc7d1d01441cab63c07d139c9ab7bb3b4","datavalue":{"value":{"entity-type":"item","numeric-id":2969642,"id":"Q2969642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f8f7a039e83c5eb18f63485289f22ceddbdb6a5","datavalue":{"value":{"amount":"+0.9899238348007202","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":"Q344955$5DD95C3A-14B7-4E71-BEAD-FF3DA0491223","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cd3ea8480e5c8b4ada6502bdca6fbf89b373b51","datavalue":{"value":{"entity-type":"item","numeric-id":5056416,"id":"Q5056416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa1b82ca4189a8d9085867bca15dbc53db89441d","datavalue":{"value":{"amount":"+0.7521871328353882","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":"Q344955$3A32E3A9-8693-484F-AC7D-CA94B5748910","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae59eb3f5bfe01a980474bb8e84ef4415c95d1f6","datavalue":{"value":{"entity-type":"item","numeric-id":2911066,"id":"Q2911066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b96954484980e3a3cc1bb4cf6f274b98fe1b7541","datavalue":{"value":{"amount":"+0.7394098043441772","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":"Q344955$A6CF6219-C421-4EF2-BFEC-C0986D04DB5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1896c7bf5874b1f9908cc8e93cff6b7bf5d5c3b","datavalue":{"value":{"entity-type":"item","numeric-id":3177811,"id":"Q3177811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac681a8aeaf181e68ca29aedaba5bab76f79fe42","datavalue":{"value":{"amount":"+0.7388451099395752","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":"Q344955$9CEBA1A4-8D67-4662-83D9-C6A96DA96A38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e4bae74ae89ababd23d4b58b3e7ec9206217cea","datavalue":{"value":{"entity-type":"item","numeric-id":2796404,"id":"Q2796404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab31776158f4c29279f681bc07c35a54b918a9ed","datavalue":{"value":{"amount":"+0.7339895963668823","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":"Q344955$D91BA7C0-0DAD-4811-AD28-E62C315D2C00","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Average case polyhedral complexity of the maximum stable set problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Average_case_polyhedral_complexity_of_the_maximum_stable_set_problem"}}}}}