{"entities":{"Q3075512":{"pageid":3086228,"ns":120,"title":"Item:Q3075512","lastrevid":51188849,"modified":"2026-01-17T03:48:53Z","type":"item","id":"Q3075512","labels":{"en":{"language":"en","value":"GreedyMAX-type algorithms for the maximum independent set problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5851880"}},"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":"Q3075512$52AF9EFF-B714-4A1F-BB22-F72B3E2ADA65","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9ca4683ac61712993023ba8ba5e15a8ece47a7b4","datavalue":{"value":{"text":"GreedyMAX-type Algorithms for the Maximum Independent Set Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3075512$B229F489-7446-4D06-B718-BCA39D23E50B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1df0860e4a03fcfd5351a9f4615b3d363f9d2536","datavalue":{"value":"1298.05298","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3075512$3A258C4B-71DF-443F-8856-09DBD4B1F16E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0cf79d0bc590d2930112a97df7a9407d5ee62910","datavalue":{"value":"10.1007/978-3-642-18381-2_12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3075512$72DDB6C2-8F5A-4EB5-9CBE-5E617D7CBD0C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb838f79e4e0daa62b976891fc97b89d689406cc","datavalue":{"value":{"entity-type":"item","numeric-id":279200,"id":"Q279200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3075512$380A78D2-5A85-40F8-99E9-C8B0BBAF0220","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"117945718f9481842bf6cc46fb5605bbc92fb950","datavalue":{"value":{"entity-type":"item","numeric-id":532659,"id":"Q532659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3075512$F2601E16-4D03-4172-930B-997ABB42AACD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4f98ecc98fefc5b91c8be89ff37426baffe5bdf2","datavalue":{"value":{"entity-type":"item","numeric-id":3075505,"id":"Q3075505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3075512$78F96C6F-F4B6-4055-8A7B-752CDADA0A8E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"69f954a0f2b7ac472ed97c8eb163db44a29d7b9a","datavalue":{"value":{"time":"+2011-02-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":"Q3075512$4049802F-DBA5-4FFD-A863-9295873F2C47","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3075512$2930C8D6-89B8-466A-ABF5-022A9D9A52B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3075512$3EA3FC92-04C4-4E83-B8D4-3181F3EF5B0F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f599cfcc153c6d0ebe395759f7f872114c369d69","datavalue":{"value":"5851880","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3075512$E5CDE0A3-B81D-4251-9DBB-AC2629B306E1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q3075512$C01B6DAF-B03A-4F9F-822A-673FFC764510","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6dd0d7043066fc18c97c64cc2373bc266c0fadc1","datavalue":{"value":"stable set","type":"string"},"datatype":"string"},"type":"statement","id":"Q3075512$71869439-2C48-467B-B912-8CFAB3F8838E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a38b11968d7cb86be0842b661cd5bdd713115f5","datavalue":{"value":"graph algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3075512$C2904DBC-5F7C-4534-9739-8E9B718FC4EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3075512$9DCF8C9A-B634-497E-93E2-E4E9F3989DEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff0e004ef5d9100b30c5abebcec9ed563723a2ad","datavalue":{"value":"ordering","type":"string"},"datatype":"string"},"type":"statement","id":"Q3075512$C944008A-5981-494F-9A6C-AB13FCF38E01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fcca5995a91aa27557b5109564c91f5208214471","datavalue":{"value":"potential of a graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3075512$9E13F82E-0761-4BA3-8974-B02DBBB819F2","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"78f5582debc1dd30e1984b5ed67c36e8481fbf00","datavalue":{"value":"Q62043615","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3075512$69DA0A57-30B4-4DEF-B9B0-FC2BE94206F3","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":"Q3075512$1F6FD413-1636-416A-8A0E-743000FA25F2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"760d4c383e689bf5dc29cd1efd0dc2ea478730bf","datavalue":{"value":"https://doi.org/10.1007/978-3-642-18381-2_12","type":"string"},"datatype":"url"},"type":"statement","id":"Q3075512$F5A8528C-55AA-4887-B5FF-969AFF987B51","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6896ca6f7d4fbf7cd27edd51cbf304425562c50f","datavalue":{"value":"W1500210016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3075512$4C08ACC4-8B10-40CE-B9D8-7B4483A0D871","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"422960cc2f24684fbb51f654a6c422d35b3b92a6","datavalue":{"value":{"entity-type":"item","numeric-id":4152575,"id":"Q4152575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3075512$05ACF9C8-B4E8-440E-AB3A-DD668FA56A58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4799e5a32c687eea79d573479ff8c58240f3cb62","datavalue":{"value":{"entity-type":"item","numeric-id":4004078,"id":"Q4004078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3075512$F0385DB2-E99B-4813-9DF3-1D810F08312D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c6592a49761f461763cc72d2b91dee964ad0498","datavalue":{"value":{"entity-type":"item","numeric-id":1196452,"id":"Q1196452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3075512$3587962D-4A5D-4EE1-A2B0-5EF889E65981","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88d4c8058076111fdd47e13218075433062c10b0","datavalue":{"value":{"entity-type":"item","numeric-id":1193529,"id":"Q1193529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3075512$9227756A-74CC-4E09-9B3C-BD8A4543E200","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f65b1edaab1a18338ca5301a400fc9351bd34a3","datavalue":{"value":{"entity-type":"item","numeric-id":2753529,"id":"Q2753529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3075512$A5DBE612-3151-43B0-8CC6-DF131066A7C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86c0254e500bf372f7ebb9786db98d0272d8e3b7","datavalue":{"value":{"entity-type":"item","numeric-id":3581486,"id":"Q3581486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3075512$FC2B54D9-5DE5-4A7E-A3E5-95D7E924677B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf6dd27ad1e0108f4014296aa58a9a489aabf84c","datavalue":{"value":{"entity-type":"item","numeric-id":1835927,"id":"Q1835927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3075512$30CD851B-0CF7-45FE-AFCD-53BCAB119B73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"978a6a974e4834f87547771d4b49ddcc8731f47c","datavalue":{"value":{"entity-type":"item","numeric-id":679458,"id":"Q679458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3075512$38D00D13-A9B4-443B-8FB6-515BD9CDBD57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fc8c7c6f7dc29ca39a6f2ae9d4319a04c782727","datavalue":{"value":{"entity-type":"item","numeric-id":4400840,"id":"Q4400840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3075512$2067415A-FD6C-4AD8-A41E-25F09A38834B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfe2940b4e597e5086b3157aa4af62a7067d29dc","datavalue":{"value":{"entity-type":"item","numeric-id":1584341,"id":"Q1584341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3075512$F5E12656-B123-4E3F-8D6D-B3364625B7E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25d66e2b201c74779397e6078020e814a272ca36","datavalue":{"value":{"entity-type":"item","numeric-id":1849924,"id":"Q1849924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3075512$083FB143-3FC6-4ED6-B582-68C62407077D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b38992866daae119a609ee18ff9cf7b18755caac","datavalue":{"value":{"entity-type":"item","numeric-id":5937455,"id":"Q5937455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3075512$4A636B7E-75CB-429E-A3A7-2FB34626F2AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6378c91c8f7d72c2c5fc2a9d028051827dccfc82","datavalue":{"value":{"entity-type":"item","numeric-id":5437226,"id":"Q5437226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3075512$8C3AD4A7-B037-4BA8-BB52-0A22FFA0D15E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c837d56e04962823c1d7c934cd015e72d540d8c","datavalue":{"value":{"entity-type":"item","numeric-id":1588908,"id":"Q1588908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3075512$195F8BC5-6B00-4C07-9B25-37298D4C3A7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a30794ef48d92d0da9f11741fdb6ca85cde0e678","datavalue":{"value":{"entity-type":"item","numeric-id":1894362,"id":"Q1894362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3075512$6DE8DE85-7D3A-4F19-B2B2-F52615EAD88A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ebaebb6c657c976f3029cccbf0ececb81df21c4","datavalue":{"value":{"entity-type":"item","numeric-id":3946183,"id":"Q3946183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3075512$5C927E77-75BE-469A-8340-A88618D16669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e81d90827a0aec8468b8c5d962de74cf4ef0e19","datavalue":{"value":{"entity-type":"item","numeric-id":1175993,"id":"Q1175993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3075512$CE699699-BDD3-45E3-95A5-B816947F4358","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f23f0550abd8159b5251643322f62732895c0b2","datavalue":{"value":{"entity-type":"item","numeric-id":5937606,"id":"Q5937606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3075512$84C0AD21-76D4-40FE-B9BA-682E535E4A01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5a8eab5b372dc4f3969bccbc3feff932b3ef19d","datavalue":{"value":{"entity-type":"item","numeric-id":1861582,"id":"Q1861582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3075512$4CEC0CB5-2BD1-4EB6-A44A-43F0EE1B548E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc317db2d0aedcbbdf56f4fe22d90f177b844d8a","datavalue":{"value":{"entity-type":"item","numeric-id":1336674,"id":"Q1336674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3075512$1BB047A9-984E-4F2F-A86A-8DDF7E6F0816","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"946ebcf6c1522030f1cf6a72e7ac21704d1d61d8","datavalue":{"value":{"entity-type":"item","numeric-id":4400854,"id":"Q4400854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3075512$20F3DFE1-35DE-485D-879E-573F04C79ED2","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"38a57c70b4e2d7c6b77cd69b1bfaeff97ca4f351","datavalue":{"value":"conf/sofsem/BorowieckiG11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3075512$DD11D4AA-C2BD-48E9-A8AA-84EEA9E73611","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a4f1c1a454b04cc9a88f6c892e7db3c8bed63ca","datavalue":{"value":{"entity-type":"item","numeric-id":4650180,"id":"Q4650180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"802abece862781af0ef1c157078f7df2ae20703c","datavalue":{"value":{"amount":"+0.8580857515335083","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":"Q3075512$1A7FE0A8-1D68-44F5-AA2E-4F0F8A152313","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2680ca54209c5ffd6ea4cca83c2f26eaa3769f6","datavalue":{"value":{"entity-type":"item","numeric-id":4938679,"id":"Q4938679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4f2b2d74ad20742956409b1ed3e79d30e351877","datavalue":{"value":{"amount":"+0.8326996564865112","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":"Q3075512$FF5C3635-B5B6-4867-B352-1D94C0E955C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df45cab4126174b3cd69579ce38175c9ca2f334e","datavalue":{"value":{"entity-type":"item","numeric-id":5952051,"id":"Q5952051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e4882bfe3fe3a1efe54e5a948f6d78bee0b6dfd","datavalue":{"value":{"amount":"+0.8275548219680786","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":"Q3075512$88404F97-A303-45DF-AB3B-8729F228FAB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f490873ce6aa30a430dc970e80723747177e778","datavalue":{"value":{"entity-type":"item","numeric-id":1861582,"id":"Q1861582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a6cc4ab664d06ddd36baca5a64af24fae501b8d","datavalue":{"value":{"amount":"+0.8268927931785583","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":"Q3075512$5EC61224-979D-452C-B134-05249045A45C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b850a49f88c7bb3d8fc8501270f10485397b6073","datavalue":{"value":{"entity-type":"item","numeric-id":2255044,"id":"Q2255044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d156f7cc4372612a4a52b5330c802b07ee0cf1d3","datavalue":{"value":{"amount":"+0.8187364339828491","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":"Q3075512$B78D1C6B-A619-4523-89B0-86FB09A15A32","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3075512","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3075512"}}}}}