{"entities":{"Q6047845":{"pageid":13182001,"ns":120,"title":"Item:Q6047845","lastrevid":56985942,"modified":"2026-03-25T12:02:45Z","type":"item","id":"Q6047845","labels":{"en":{"language":"en","value":"Constructive-destructive heuristics for the safe set problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7736999"}},"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":"Q6047845$C87E9D7E-0778-42DF-BB49-981B36C03BE4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cf7b2ae63a54f054bfbd4d88a2703ebc0550807e","datavalue":{"value":{"text":"Constructive-destructive heuristics for the safe set problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6047845$C401C653-BF3B-49D2-8002-E11F05C9C549","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d668cd6ac113e7e4ccb63a0cd1189589aafb39ea","datavalue":{"value":{"entity-type":"item","numeric-id":6047844,"id":"Q6047844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6047845$F3485A7D-DBBD-449E-83CD-41578C65FADC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c7f0ab59bd35085a94f8e087ecc2821daca0b30","datavalue":{"value":{"entity-type":"item","numeric-id":188434,"id":"Q188434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6047845$F8A158EE-BF86-452B-AA02-D466ED87FB12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebf124e7cfa77a045ab8c6c768f544679d4f7208","datavalue":{"value":{"entity-type":"item","numeric-id":271992,"id":"Q271992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6047845$C2CC7DE1-3DA8-4DC2-92AA-EA181432D5A3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6047845$76C8F3C8-B620-4DB7-AE16-06412CD48C5B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1d2f46e27145adb17ef6b934fe60e7af70f5d479","datavalue":{"value":{"time":"+2023-09-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6047845$9E77609A-EC22-4289-8599-281FAECA64CD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a85201ebca62a854a65ce75a75de972f8676151","datavalue":{"value":"90Bxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6047845$2F650AA9-8945-4600-B8F6-D0D77EECFDA9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6f3a9b437f8219c7956393637eac25cce8db381b","datavalue":{"value":"7736999","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6047845$2C393584-9959-47D9-ACB9-DE80142593E7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e242af08a265f147fecdde71acc893f1df2b816","datavalue":{"value":"graph partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q6047845$0C813202-8E3C-4FF6-A06C-9A628A709D9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"211634f51f1628abd07bc32b59f2b935a9cd6715","datavalue":{"value":"safe set problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6047845$CD3CB793-58A6-4F6B-9966-AEB570AEBC34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ab61009e92fe50a66d0f58f1050eee79c0aead6","datavalue":{"value":"greedy randomized adaptive search procedure","type":"string"},"datatype":"string"},"type":"statement","id":"Q6047845$D2BEAAAB-4E88-46D4-BE59-72E6CBA66562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f607a24645bded3aa732bbb60ccf7d80e93eb832","datavalue":{"value":"large neighbourhood search","type":"string"},"datatype":"string"},"type":"statement","id":"Q6047845$9C7DBA98-BF8D-4445-B6B5-4A5C92A7FCE3","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":"Q6047845$1009FEF9-FBF7-4F67-A1EA-CC9C2FF23578","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c6dcd848f8e448ef6ba9ade47872c46922af35ee","datavalue":{"value":"https://doi.org/10.1016/j.cor.2023.106311","type":"string"},"datatype":"url"},"type":"statement","id":"Q6047845$907F7256-21B2-4963-BD5A-66D3D9576334","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"147046bad8254083f297f23068bfc11c724c0cda","datavalue":{"value":"W4381620440","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6047845$3999BB81-5A83-49CA-8911-AA9D9F4A65FD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6730b65c96b3af528090637ff8ad3e69bc23c40","datavalue":{"value":{"entity-type":"item","numeric-id":1631677,"id":"Q1631677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6047845$CE3D1E50-7CEE-4D28-8535-B3C79249A034","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed9b9aa704314105775b849def5637f133e3ac7a","datavalue":{"value":{"entity-type":"item","numeric-id":510545,"id":"Q510545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6047845$87224B18-83A9-4240-ABF0-92F2C05FD162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d6fa3c88322a1f1c6d7fe4e4157df94bef2a424","datavalue":{"value":{"entity-type":"item","numeric-id":5119377,"id":"Q5119377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6047845$A85DC418-4BA1-482B-B74A-962E42B98C37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12c9e82ac0d8eae31602bdce29aeb09d9ed784f2","datavalue":{"value":{"entity-type":"item","numeric-id":3287667,"id":"Q3287667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6047845$8997BA9C-401D-41AE-93B4-B6369A3C9F20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb90a419113de40e129c09458e013d4978b3ef62","datavalue":{"value":{"entity-type":"item","numeric-id":1122493,"id":"Q1122493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6047845$F8E00B76-CDCF-4BC0-B9CA-20C9C2CA2FD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04a9cc89bfb18c3ecc2739ee62a72540b3b16e99","datavalue":{"value":{"entity-type":"item","numeric-id":323046,"id":"Q323046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6047845$A7D02364-27D5-4287-8C83-48B81E263269","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c59d3a9728a80128f642035b66c52408f9de6eb8","datavalue":{"value":{"entity-type":"item","numeric-id":2489903,"id":"Q2489903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6047845$BDFCF16C-FDE3-4AFB-891F-D1767400CD2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b553a03c35228ab6866223378d507c503f6dc29","datavalue":{"value":{"entity-type":"item","numeric-id":5472387,"id":"Q5472387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6047845$C7B5C32A-6132-4BE3-8048-9EF5A0EB3B67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bfc28e6403cb4dca0a1ed817696154f13c56aac","datavalue":{"value":{"entity-type":"item","numeric-id":2228393,"id":"Q2228393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6047845$96CD2346-687C-41B5-9E73-6D4BD841DFC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1beb5426227a3f830eadf2808c4afa54ceedbad","datavalue":{"value":{"entity-type":"item","numeric-id":2273688,"id":"Q2273688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6047845$5243893D-880B-43B4-B14F-30A8E7C900F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cf0483978cb25b4757e6e2a307cb2c76655653f","datavalue":{"value":{"entity-type":"item","numeric-id":2686129,"id":"Q2686129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6047845$CA81B244-801A-407B-8C34-63DB7810EE61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2296e4c061aa297b15b18e8b2ac7f4a7380c92ae","datavalue":{"value":{"entity-type":"item","numeric-id":5350224,"id":"Q5350224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6047845$C65499BF-D495-448F-8193-C507FF0EDFC1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ca49fe1bf6ca9b2051f6f1ba6dbf37db3f93fca7","datavalue":{"value":"10.1016/J.COR.2023.106311","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6047845$683A63DB-87BB-447B-90D9-46BE7B327BC8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37801d965b58474000cceb84df01c595184e20c3","datavalue":{"value":{"entity-type":"item","numeric-id":6179692,"id":"Q6179692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5df75c3a3c243c717174825ad35db7b908b71007","datavalue":{"value":{"amount":"+0.849953830242157","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":"Q6047845$3177BA25-FD07-4FF8-9032-A018A141C9C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"383db367b700d6a3995f91d930844c3ec7c93a8f","datavalue":{"value":{"entity-type":"item","numeric-id":2686129,"id":"Q2686129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35ac4401efd84cd56bff0877bfb4b9cef6afa6ed","datavalue":{"value":{"amount":"+0.8412180542945862","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":"Q6047845$E13D4390-10C0-4D3C-A44C-70FDC443C6FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7299872f1784cfc6fd0b5dfad4c6674e82dada5a","datavalue":{"value":{"entity-type":"item","numeric-id":2273688,"id":"Q2273688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0b2db203f927822c194c419abb802bb14a26a2a","datavalue":{"value":{"amount":"+0.8285483121871948","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":"Q6047845$A934C6D5-2BCA-4604-A746-FABA3D69EAE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f860462dc5c66c237305fc66da1e98f7a7a8dd4","datavalue":{"value":{"entity-type":"item","numeric-id":5228508,"id":"Q5228508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4155f3c844d9c1ecc380a698159c92dc3057f58","datavalue":{"value":{"amount":"+0.7645447254180908","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":"Q6047845$7C16258D-FF61-46E9-82CE-3B706F4E2845","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"072ae2d42825f91cc137cea1b661af90ebc3e532","datavalue":{"value":{"entity-type":"item","numeric-id":2228393,"id":"Q2228393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef5fac8f53d469c057a3feced0d746a61a88f463","datavalue":{"value":{"amount":"+0.7633761763572693","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":"Q6047845$375B67E1-9DA1-4E01-80E8-8501D40C1010","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6047845$12A47EE4-ACA2-4376-BBFD-6363FED22473","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6047845","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6047845"}}}}}