{"entities":{"Q6179692":{"pageid":13314580,"ns":120,"title":"Item:Q6179692","lastrevid":94089128,"modified":"2026-06-05T05:50:55Z","type":"item","id":"Q6179692","labels":{"en":{"language":"en","value":"A combinatorial branch and bound for the safe set problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7780095"}},"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":"Q6179692$14EFB62E-EB5B-4B29-81CD-5A2B6F6C4385","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"03015cf6e6f1176428d973d6334ab97941907658","datavalue":{"value":{"text":"A combinatorial branch and bound for the safe set problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6179692$3EA244A1-BE25-4CEA-BFFE-0108DF840B0E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5d7544c68f36e77ca87ad9b3c09c62b4f02d6d5b","datavalue":{"value":"1529.90085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6179692$B17B5124-67AB-42C1-AB7C-19B184216A6B","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":"Q6179692$074A9DAB-A878-47CA-9394-75F803BB800F","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":"Q6179692$95FDDF8A-F965-4F3E-97AD-1F1FF1E17D1F","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":"Q6179692$C5A40035-0F01-4180-A392-2DF7376E786E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6179692$6238895E-9FB4-4D3D-9F52-FE28F9A7493E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"21188499e193428613890fbab1f9a764083c543f","datavalue":{"value":{"time":"+2023-12-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6179692$A107F41A-BA2E-4464-A5AA-00FE620727B1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6179692$9450D7F9-F762-448D-949C-E7999A803B5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6179692$B8D16B7F-FBE3-445C-B4E8-9273357EDB72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6179692$1EE3D5AF-AC40-4C2C-84CB-482D8E701B0D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d1aa22133e54b18e1a2136463a7840f964dcd6ae","datavalue":{"value":"7780095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6179692$7FB7E92B-34C4-4A05-BB9C-D15FBEA6DEB6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q6179692$9A2197CA-FBAA-4182-9C4E-7CDC902010BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e242af08a265f147fecdde71acc893f1df2b816","datavalue":{"value":"graph partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q6179692$5F7AA6B7-2C3E-4A26-AB7D-2129C48AA3F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5e546be24fa7a95e003a937ed95dd210e64322e","datavalue":{"value":"safe set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6179692$547E1D80-5657-432F-BE52-DD174ADF7C7C","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":"Q6179692$249CCCBF-D5A6-4766-AA3C-0994A68950ED","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6e71e124a3640ff27e917a969fa8cc18e1ad1505","datavalue":{"value":"https://doi.org/10.1002/net.22140","type":"string"},"datatype":"url"},"type":"statement","id":"Q6179692$3B88698B-FE5A-4F22-BF67-5493D5D0EAF9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"94dadef943d003287b3d344aa532b42657e02c01","datavalue":{"value":"W4312205041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6179692$AC0484B5-58F2-42F9-AD38-75B72F9E4C6E","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":"Q6179692$3400EBF5-30AD-44E9-B976-798C6700D812","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":"Q6179692$E04BCD9B-56D3-4162-9D2D-75D9595CDE47","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":"Q6179692$579D52EE-09EF-42C8-BD51-47CC440695ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bafed8482918a0ff74bcc7a2a71d3b2bbb5752a","datavalue":{"value":{"entity-type":"item","numeric-id":816330,"id":"Q816330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6179692$6D435149-DC76-44D3-A3F4-613D9C7B219C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe8df215dbc82b0780b708377f78f75d335e87d4","datavalue":{"value":{"entity-type":"item","numeric-id":2184684,"id":"Q2184684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6179692$D76E8D09-7367-460C-8033-C251EBA9AE7E","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":"Q6179692$853CF775-C95C-4D24-82D1-1D62C8BFA210","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04ce2551dcf47651f9b6a9a7be2d6c835b1f2fd6","datavalue":{"value":{"entity-type":"item","numeric-id":2110639,"id":"Q2110639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6179692$623DAEEE-4727-4F04-A1C5-C72F2B36493D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a805e28e6c1c962ac99b4a429450ce90065bb34","datavalue":{"value":{"entity-type":"item","numeric-id":2225416,"id":"Q2225416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6179692$7F49A0A6-DAA9-42DD-88A8-1DDA71675868","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":"Q6179692$447E7C12-64EF-4931-8944-55574E8398A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"984b0790103c755d1e373d861a44bec66558001d","datavalue":{"value":{"entity-type":"item","numeric-id":5555420,"id":"Q5555420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6179692$837AC52D-9D95-4BA1-8A60-1F5BCFC11440","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":"Q6179692$96288EFC-4BF6-4A52-B231-C644261CE27D","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":"Q6179692$197DE908-870B-4609-A40B-148E5F63C294","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dbba0f6cdc2f11b91ca470290372254d0e8f4401","datavalue":{"value":"10.1002/NET.22140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6179692$A17F3E05-832F-4FDE-A8F3-96BAE5B5B4E9","rank":"normal"}],"P1643":[{"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":"1b9f36fe97e05fb7d7664a4279c7e274781d050d","datavalue":{"value":{"amount":"+0.90581495","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6179692$71B18B82-8101-41B7-8E40-EC892F81AFD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33f6704a8d1bdbc69e4df135b362db8689791269","datavalue":{"value":{"entity-type":"item","numeric-id":323046,"id":"Q323046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"caeba8d0b4d250e871677037320fe4b91837c3ef","datavalue":{"value":{"amount":"+0.9035076","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6179692$BDC1F343-8F65-49E3-B0DA-B4CEAB1D7F03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11fe1d94fb0c6849f4a00c44496eaddd7c45526d","datavalue":{"value":{"entity-type":"item","numeric-id":5119377,"id":"Q5119377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"165283dab697b2e27fdb0758eeb833f887adbfa4","datavalue":{"value":{"amount":"+0.8997141","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6179692$52B4A439-ABEA-48CF-9C61-7E84450AB23E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ef7b34e476f15e03b757fe4c7b667bc466e7d07","datavalue":{"value":{"entity-type":"item","numeric-id":2294039,"id":"Q2294039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"165283dab697b2e27fdb0758eeb833f887adbfa4","datavalue":{"value":{"amount":"+0.8997141","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6179692$EC60EC7C-366B-4BAD-A986-EE9BD345678C","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":"5105234360cc427cd0050fd2685cb420f8f67780","datavalue":{"value":{"amount":"+0.88523394","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6179692$5A4B23B3-D33B-4C92-85ED-C856845EA42F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7e03d85d24b5a83cb50d35724495f4467c70164","datavalue":{"value":{"entity-type":"item","numeric-id":2420660,"id":"Q2420660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f65d19a715ee15f0c8c67d887279afc9619713ea","datavalue":{"value":{"amount":"+0.87798184","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6179692$1C11340C-4600-4CA7-9BE7-740FA8C019DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c18e334447b56da968598a4ba16e9cdf9ad59a84","datavalue":{"value":{"entity-type":"item","numeric-id":6047845,"id":"Q6047845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"536da4510fd6aa7d7502766f6d373b597d9a1883","datavalue":{"value":{"amount":"+0.8746065","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6179692$E25CE320-0632-4DED-983F-E63BA35C3B68","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":"1ea4f35dd610bafad3e23f9082ee7531a0daea15","datavalue":{"value":{"amount":"+0.8726202","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6179692$4F073ABA-CD01-482C-BAA9-2215FFC6AA17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b21575643865ce4a9295c4ba6521336f7aed3bcb","datavalue":{"value":{"entity-type":"item","numeric-id":2958317,"id":"Q2958317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7520cf9ce1c97fce934874ef0e661dd7fc641cab","datavalue":{"value":{"amount":"+0.86558515","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6179692$C019494A-4986-48F1-99F3-12F87107C76F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3329af24c3b78aac8052fc3679e9b08cb2854f4","datavalue":{"value":{"entity-type":"item","numeric-id":1631677,"id":"Q1631677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7520cf9ce1c97fce934874ef0e661dd7fc641cab","datavalue":{"value":{"amount":"+0.86558515","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6179692$69DDEFBD-E80F-42AB-8729-2A68F32DCB4A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A combinatorial branch and bound for the safe set problem","badges":[]}}}}}