{"entities":{"Q3968462":{"pageid":5998367,"ns":120,"title":"Item:Q3968462","lastrevid":55119025,"modified":"2026-02-03T20:41:59Z","type":"item","id":"Q3968462","labels":{"en":{"language":"en","value":"An algorithm for the maximum internally stable set in a weighted graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3791610"}},"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":"Q3968462$AE55976E-8C94-4787-97CC-163B416AC8F2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c13f86bed6bf75a187b0ade73fb5dc3bc1cb7b98","datavalue":{"value":{"text":"An algorithm for the maximum internally stable set in a weighted graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3968462$AA4AC6FC-3F2C-4195-A763-8222BF23559E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f9ea2abe26ac5ab1143949a49823fd1269c6de11","datavalue":{"value":"0502.68013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3968462$ED4B8E13-E555-41F6-AC92-CCDD1F9D706B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c1a02dd8ce949b87043e6b4cebc0d8cfec5b82dd","datavalue":{"value":"10.1080/00207168308803357","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3968462$8F36518D-7664-47E8-AD89-7E2E6E937CAD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1f8a1cf422dc8a39955e3a7180ef4ce8229538d6","datavalue":{"value":{"entity-type":"item","numeric-id":2710741,"id":"Q2710741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3968462$E2F71C8B-AE8E-4C8A-93FB-DDC18A3B628B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3968462$7C4F321C-E2FA-47CF-98A1-C40D0A15F55E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3968462$96DD3E60-6492-4DF7-914C-79947CDE59C5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"64c64302c0151fb91378719d3d97f45b912812eb","datavalue":{"value":"3791610","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3968462$40A00581-9D25-4B7F-9CCD-7EBD139EB571","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5833b5bb36a51a0bdd1ccac6d73aa77054125f31","datavalue":{"value":"weighted undirected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3968462$F5A867BA-F02F-44A4-8CD0-1CE0440F4C64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q3968462$E474F441-4E3B-4EB1-8506-178D83480543","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb64b6d2d650d37e999638c326c70ae227981239","datavalue":{"value":"recursive backtracking algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3968462$3E378763-4F41-4646-89B4-0468B8E3F9F4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc2701c3ff07c188b6f24fcb9f4112276ddd8f66","datavalue":{"value":{"entity-type":"item","numeric-id":1310236,"id":"Q1310236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3968462$CA18D56B-DF8B-4FDB-9337-D6525BCCF85C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f643593433d052b9b8c4bac548aa7bff284248d","datavalue":{"value":{"entity-type":"item","numeric-id":1310237,"id":"Q1310237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3968462$FFD12702-236C-4324-B83A-04E9FB082D85","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":"Q3968462$F019F500-4FF5-4AB4-9201-C1F07216A4AB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fff810d5801724f3e126f5e3aa150cbae55d14da","datavalue":{"value":"https://doi.org/10.1080/00207168308803357","type":"string"},"datatype":"url"},"type":"statement","id":"Q3968462$8C2AC591-1B6A-4E9F-9085-6F06FD2CB217","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"52cec7ad1dae6cd143b00be905be7c6140fd9a88","datavalue":{"value":"W2048347878","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3968462$0566298B-0CFA-44FA-B45E-3FCC19D2D639","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3968462$AB4FBF20-6DEE-44DF-B0D3-F932BB58EB56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d78aebc03382f2bd4411dc4c5ad65fcd17d42f5","datavalue":{"value":{"entity-type":"item","numeric-id":4177607,"id":"Q4177607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3968462$108BB755-11F9-4CDF-A4CC-43221AFD210F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3544ff5c3325f5ac1e5dcd2fd92020bf1b6189fb","datavalue":{"value":{"entity-type":"item","numeric-id":3292914,"id":"Q3292914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3968462$E0DE6460-F5A3-4E90-BB27-4E301947AE36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"338b76c02641b3c5cd297fdd65a8b642b04da548","datavalue":{"value":{"entity-type":"item","numeric-id":2549326,"id":"Q2549326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3968462$A7BF44BF-859F-4B7E-BFEC-0C591B9B6A37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4430547256196434a5fcb8ecc7f9eb44d98ed973","datavalue":{"value":{"entity-type":"item","numeric-id":3899836,"id":"Q3899836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3968462$1B4F0B9C-233F-43A6-A440-9C3517D2C468","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3968462$9CA2C49E-2498-4F16-AD51-6E3022BD71CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c33959e8c3fbe7080f98305389592daf8f06321e","datavalue":{"value":{"entity-type":"item","numeric-id":5634016,"id":"Q5634016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3968462$06C23F45-BE32-4D63-9696-473FAE75283F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe90974813e0e53ad4b17c3fb5443df97f197985","datavalue":{"value":{"entity-type":"item","numeric-id":3664444,"id":"Q3664444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3968462$42CA157A-B145-4FC9-86C2-4E6755682A65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df152fce31faf34eee24a009426b20518b2d1c43","datavalue":{"value":{"entity-type":"item","numeric-id":3960887,"id":"Q3960887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3968462$950FEBDB-A69B-43E4-8D77-16286808C2FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22a23b2d17aec63e0f906e9fb84ec5deaa1a866e","datavalue":{"value":{"entity-type":"item","numeric-id":1157909,"id":"Q1157909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3968462$C9097485-3197-4C20-AC48-78A967FC9846","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":"Q3968462$F475629B-33B4-4F6A-B1F0-9A88F441E7E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e04ac7e5cc19a9d877bb6c72ff9a08f51eaa348b","datavalue":{"value":{"entity-type":"item","numeric-id":3910008,"id":"Q3910008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3968462$6C619A36-EBE4-4A9E-8D31-77EDD64592F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1dc8a1faedec1647ff5e9aefae185cf306f2bc5","datavalue":{"value":{"entity-type":"item","numeric-id":4133117,"id":"Q4133117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3968462$7A0E241E-F466-450B-A674-57EE611A5C86","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3968462","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3968462"}}}}}