{"entities":{"Q2228393":{"pageid":2239136,"ns":120,"title":"Item:Q2228393","lastrevid":82672304,"modified":"2026-05-06T21:27:52Z","type":"item","id":"Q2228393","labels":{"en":{"language":"en","value":"A compact mixed integer linear formulation for safe set problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7311809"}},"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":"Q2228393$4F924E73-0C97-4658-831E-C0AB3AAF9513","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ff3584c601c021a04a4ed87bc00624317c66863c","datavalue":{"value":{"text":"A compact mixed integer linear formulation for safe set problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2228393$25CDA115-9C19-45D5-A432-38B5D7E70DD2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2dcf7487abe64ae8a4a090005986813a11e3914e","datavalue":{"value":"1459.90180","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2228393$4D6912F6-075F-452E-AE9A-6F2E30D60062","rank":"normal"}],"P16":[{"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":"Q2228393$D779EB3E-9D38-4FFB-B1C9-26A99E34D53D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34c0b92ce57892d31a862e7b55fbf1d57538b215","datavalue":{"value":{"entity-type":"item","numeric-id":156502,"id":"Q156502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2228393$07F30F2D-6269-4CF9-B232-8C84C32DD9B5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"103ae1223110bc14f3808579ff7835e1b3e9dfe2","datavalue":{"value":{"time":"+2021-02-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2228393$2075D43D-C5DC-4382-87CC-4340DF3D4414","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2228393$BAA84AFF-98F7-4D3F-91D1-832D32ADCF7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2228393$70E04FB5-D0E6-4CDC-8BA6-BDC45D082822","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"96a2fe42552aeb90aa75c9ba05f6f018d8e31dee","datavalue":{"value":"7311809","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2228393$89AD25D2-8D14-44EE-A7CD-B2A05A698784","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e242af08a265f147fecdde71acc893f1df2b816","datavalue":{"value":"graph partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q2228393$D7E06CE1-CAAE-484D-A02F-FB82844CBFBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6f9824cd1f453e6e7b17163252e93d112cd201b","datavalue":{"value":"network control","type":"string"},"datatype":"string"},"type":"statement","id":"Q2228393$34E240E7-3140-4FB2-8A60-E5DE2E2F8AFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5e546be24fa7a95e003a937ed95dd210e64322e","datavalue":{"value":"safe set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2228393$BA7AD9D3-15EB-478F-8DE5-817CAE1B782C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0878d06a8b62575a6c9e7f2340f4e7c7dd951e","datavalue":{"value":"connected safe set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2228393$4ACCA642-F30A-40BB-BF45-7D621F5D63B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5f830821080cd8a68b981fd16333959524890e4","datavalue":{"value":"mixed integer linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2228393$7797C5DF-1491-4DDC-86A4-69397AECC7EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c2af06120184c9e09b96de12930fa0133e6350a","datavalue":{"value":"symmetry-breaking","type":"string"},"datatype":"string"},"type":"statement","id":"Q2228393$0E5F2754-BDB9-459E-B673-3E8BCD92B401","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb65676937df74f4f7905c2ce7161cc2c5103139","datavalue":{"value":"variable reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q2228393$604891B2-5397-4327-A4F3-8E72E9E753A3","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":"Q2228393$3CA78BE6-5F54-4731-84E7-787A321C494F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"89221872f9e3098f888043e72d670a3e210f3009","datavalue":{"value":"https://doi.org/10.1007/s11590-020-01540-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q2228393$90039095-F261-4479-B043-8DFAE6EE1D83","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"be172fbde5bf6fa315a9533430049e6a6a24ce7d","datavalue":{"value":"W3004730365","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2228393$FDDD8661-7CA7-46BB-A933-3C2840132B8F","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":"Q2228393$4647C482-87FC-493A-87B4-0368405B3AE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65681c734651e13122007b11dca16bf7a42ac2b8","datavalue":{"value":{"entity-type":"item","numeric-id":325485,"id":"Q325485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2228393$B03D234B-677E-4AAC-9D41-BAA30A88E81B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7896ca781f044476d32c0807b0fc6e1cb7bafb8","datavalue":{"value":{"entity-type":"item","numeric-id":1013394,"id":"Q1013394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2228393$962C749D-E425-4E8D-A775-CB2265B50C90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a25ed57af6456f8e00111513ea9f5002776b8123","datavalue":{"value":{"entity-type":"item","numeric-id":2487852,"id":"Q2487852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2228393$04955973-C2F9-4946-A64C-94F11727FFF5","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":"Q2228393$CAE500C5-2E85-4D1F-9E1E-0C257C46BE07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1cf52c2b140ba30751462a412f00be2827d3b4d","datavalue":{"value":{"entity-type":"item","numeric-id":5228508,"id":"Q5228508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2228393$085EB8FC-EE3F-43F9-AA6D-A43124533C98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b211cf1caa09305a75d64620f227a50755f150f2","datavalue":{"value":{"entity-type":"item","numeric-id":2354313,"id":"Q2354313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2228393$8AE70F2C-9D1A-440D-92BA-8AF3E1573A45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdd4230c7bbfd793feff015d23d06eabb6f26f8c","datavalue":{"value":{"entity-type":"item","numeric-id":3392018,"id":"Q3392018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2228393$6480856A-1CC5-4695-9300-902A497EB5B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6e806930df897f7b1f8dd25ca58ea25507000ca","datavalue":{"value":{"entity-type":"item","numeric-id":2419357,"id":"Q2419357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2228393$BF8EA6EC-1F26-441D-ADBD-8D7E287473DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec0806f0591cb739769ae3caa9f8b80b8010f24e","datavalue":{"value":{"entity-type":"item","numeric-id":2015789,"id":"Q2015789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2228393$5EE35352-10F1-416E-AC6F-FB2D06592313","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":"Q2228393$B6153281-4FFF-4A6D-A325-30F3A92C380C","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":"Q2228393$C6BC9BB7-AA34-41B4-BE8B-B41099F693C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6248c3eca1a2d881c881e650cf6f1aa2d51dfbe8","datavalue":{"value":{"entity-type":"item","numeric-id":1750314,"id":"Q1750314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2228393$5C8A6C51-950B-40E9-9187-A0A9B42DCB51","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":"Q2228393$751750F8-0479-4B3D-84A8-6E40F8D3B4FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"771d1fa88d4fb12a8d8b97588714af3eb29c2548","datavalue":{"value":{"entity-type":"item","numeric-id":1926497,"id":"Q1926497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2228393$41A5713E-7A32-4E24-9504-C5578EB60092","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a11ad3ae1b8ad2b771c9be8619de9b558e6c3340","datavalue":{"value":{"entity-type":"item","numeric-id":3091498,"id":"Q3091498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2228393$609D1BFA-236A-4C44-96A6-A2BA1196DA8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2842fb07254d6480f4c397b8391cf4fe0f35dbcf","datavalue":{"value":{"entity-type":"item","numeric-id":1761226,"id":"Q1761226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2228393$94F8801C-B9DE-4E14-A292-965963C8B8C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcb6ad2aaff8c84f78370ffddb451c09aa27edcf","datavalue":{"value":{"entity-type":"item","numeric-id":405684,"id":"Q405684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2228393$8FEF17A0-2D78-4A67-A7A8-DD56E7A4FD19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d31eb8e9fa5e5ff1cca5b189d2b7dd7f9a15c319","datavalue":{"value":{"entity-type":"item","numeric-id":3637078,"id":"Q3637078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2228393$A7B30D82-925D-404A-A291-788FE379EBD5","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":"Q2228393$30ED1304-20C5-4C5A-8E51-DE24137B3741","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f9fdcf84c68e7daf98b34ed84417b58b10f745ac","datavalue":{"value":"10.1007/S11590-020-01540-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2228393$3E0E5102-4C28-4E70-B575-85EDE40F9F87","rank":"normal"}],"P1643":[{"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":"e3d0e41f0e66700bc266e98205974c564939081f","datavalue":{"value":{"amount":"+0.8529715538024902","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":"Q2228393$6EEDA61B-FE25-48BA-9B0E-DDF16AB010F5","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":"f348bb216c71c2f8e749458996d4184e9218ffdd","datavalue":{"value":{"amount":"+0.8310539722442627","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":"Q2228393$CB806DB2-4FE0-4422-8413-06FA7DA236D6","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":"673a460f35fdd525a863037ae5e3361aa5ca2029","datavalue":{"value":{"amount":"+0.7242308259010315","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":"Q2228393$19A0A947-5808-4429-89E1-01764E3BEF6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c492e279c4d8cbc4621b427a8e373d18792a2489","datavalue":{"value":{"entity-type":"item","numeric-id":828823,"id":"Q828823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d06e6b3457f7088a0d2df4ce380b652f4c5cc63","datavalue":{"value":{"amount":"+0.7130597233772278","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":"Q2228393$B0D11695-9858-4A49-9038-F76DAB7B2A36","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":"6210b949c5c70f9a1288f3d7b406630dd26682b4","datavalue":{"value":{"amount":"+0.7125963568687439","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":"Q2228393$CE854262-E0E3-489F-8F57-37875C994D7A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A compact mixed integer linear formulation for safe set problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_compact_mixed_integer_linear_formulation_for_safe_set_problems"}}}}}