{"entities":{"Q1033025":{"pageid":1034873,"ns":120,"title":"Item:Q1033025","lastrevid":50806652,"modified":"2026-01-15T06:12:01Z","type":"item","id":"Q1033025","labels":{"en":{"language":"en","value":"A sharp upper bound for the number of stable sets in graphs with given number of cut edges"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5626196"}},"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":"Q1033025$284DB197-D966-4771-89E4-361B168D93F8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0af99c899e530adc16b5663cd612b87579a11948","datavalue":{"value":{"text":"A sharp upper bound for the number of stable sets in graphs with given number of cut edges","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1033025$597E6BE4-6195-49CD-8A75-3E93E683DA03","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"79f81060263e26c4d01ae60c0679d9c17a001934","datavalue":{"value":"1173.05333","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1033025$B0DCD04A-84DA-4739-B4D2-B15A044086F8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"60e92c9f06012150d8158f8bfafc8319965c5fdc","datavalue":{"value":{"entity-type":"item","numeric-id":176247,"id":"Q176247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1033025$43138A21-3F27-4840-BBB4-3D01F01BC381","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5c80b38051786df2940873db0a591fda80f5fbfc","datavalue":{"value":{"time":"+2009-11-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1033025$2E915B79-187A-4C41-BA7A-3FB45AC90DF3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1033025$F4433375-8117-4BC7-B9EC-B48578427BFD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"67c9a660d4afdab5b197e4ab76c81da078794e16","datavalue":{"value":"5626196","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1033025$8F5A9E4E-1FDC-4682-A615-54EFDEDA6626","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6dd0d7043066fc18c97c64cc2373bc266c0fadc1","datavalue":{"value":"stable set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1033025$3CE16384-6B09-4F50-BAF2-167B5BCBE4F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3389c4a8569eb0b62377c5bcad6b720f8e3ee2e1","datavalue":{"value":"cut edge","type":"string"},"datatype":"string"},"type":"statement","id":"Q1033025$52BF8E94-35E3-4493-86DC-632CFF70B4C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"852bfa6cfdd4b5184c268b667b3ff1c03b5ffa86","datavalue":{"value":"2-edge-connected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1033025$235527C6-4ED3-4AF4-82E9-230D5258E67E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"817f91d754a6618dd027e0d851a1fc8b7cbc7134","datavalue":{"value":"upper bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1033025$7FD4863C-60E2-45D7-B785-6A2586281650","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5b085ded3183023af8db32fe027d8e782bfe876","datavalue":{"value":"extremal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1033025$0D20FE15-D8FC-4F76-A7A6-0DDC0E73B95F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"41f0f3907c50438ba084292cd336d4eb438d8c00","datavalue":{"value":{"entity-type":"item","numeric-id":712566,"id":"Q712566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1033025$60CC936E-4421-4128-B278-2D3D86AEF428","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":"Q1033025$1AB9A23E-AF9E-46D9-9506-051665A9B505","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1ccb760daba79ce071cc098244404e62ac080058","datavalue":{"value":"https://doi.org/10.1016/j.aml.2009.03.011","type":"string"},"datatype":"url"},"type":"statement","id":"Q1033025$0EA77A0C-1926-4143-A7CF-EAD9F78D2A03","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"41f757b3e3e403de2810d474fea5bd15ab791f38","datavalue":{"value":"W2079920416","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1033025$2DCEEA72-D526-47CC-A3D4-11615CD2156A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0024b1b312c18e9ff551ab9a54c7ab698137f372","datavalue":{"value":{"entity-type":"item","numeric-id":3931424,"id":"Q3931424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1033025$AECE031A-662D-4950-B9D9-121159F917D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e181f736ea5bc276889e1c35c067029421691fe","datavalue":{"value":{"entity-type":"item","numeric-id":4936008,"id":"Q4936008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1033025$F223035E-0256-42DE-90AD-0EC0A0CC794E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5a77edb026ebcbf280af063f7b172a4e4c0c347","datavalue":{"value":{"entity-type":"item","numeric-id":5478959,"id":"Q5478959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1033025$A29758C2-3036-44EA-B271-1893E258E37D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbf80788670dca01394456fb5fdd030b565fe419","datavalue":{"value":{"entity-type":"item","numeric-id":4852752,"id":"Q4852752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1033025$0A0C5CAC-633B-489F-9735-4B8DA161D6D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0080b4e6a93bb1b822d02d277ec861ff510f26c3","datavalue":{"value":{"entity-type":"item","numeric-id":3153163,"id":"Q3153163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1033025$8837A05A-C26B-40D9-A011-6B9DD412BBF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3b70b4e9561f0d28e4442e2ec532d95b08a2fdd","datavalue":{"value":{"entity-type":"item","numeric-id":3807048,"id":"Q3807048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1033025$8D4CA752-68ED-489E-824E-D17FF24CA236","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8b78a3539f1a18fc679a42879e67fd904201e8d","datavalue":{"value":{"entity-type":"item","numeric-id":3377673,"id":"Q3377673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1033025$080652CB-EC78-448A-BF0A-B39674FD0A2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2d91ee2064a24fd85b482c71d32cc56681045de","datavalue":{"value":{"entity-type":"item","numeric-id":3893958,"id":"Q3893958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1033025$66E97481-40D9-4BF3-AC1D-A1AFBDAE9FE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88b08a6c8c0a2209fdc1dbb816a2c5d89abfa5ed","datavalue":{"value":{"entity-type":"item","numeric-id":3905332,"id":"Q3905332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1033025$3C1D562E-C390-4D7C-838A-EEAE53EA3D17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"604ee949a358b32ee21f236427dbdf69e59715b6","datavalue":{"value":{"entity-type":"item","numeric-id":1823265,"id":"Q1823265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1033025$6BBD9946-D2FF-4CD0-A904-E1ADB9B2A845","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6938382ba6f66b0c22948c820445ab60973d32e","datavalue":{"value":{"entity-type":"item","numeric-id":3203056,"id":"Q3203056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1033025$4B3382E2-E82C-4BC8-BAA3-53BF7A4674BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"064b007af2bf87e86fb8a57294546d5422f8a239","datavalue":{"value":{"entity-type":"item","numeric-id":4285380,"id":"Q4285380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1033025$C02397D4-C275-4DC9-A9EC-1A9E38895C76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9cd066039fe1567dda74f0384c2a47b7a03e407","datavalue":{"value":{"entity-type":"item","numeric-id":5284637,"id":"Q5284637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1033025$041E629C-7BA0-4825-97B7-47E4802B05B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4aa0f9c9143656ebf5a8cf54f36a65ab1c88d0e","datavalue":{"value":{"entity-type":"item","numeric-id":2576351,"id":"Q2576351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1033025$43E36846-B8D8-4012-BD8B-4C68CD0812D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98def890bab61351078e90bf42636faeea865031","datavalue":{"value":{"entity-type":"item","numeric-id":882593,"id":"Q882593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1033025$905B6059-5987-4350-B6C7-74019518D319","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"42c6169b027aa1cf9f83928bb1852d865ff01f5f","datavalue":{"value":"10.1016/J.AML.2009.03.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1033025$F3AFE173-EC0D-4417-AAF7-C7B5C52EBE30","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8d8103ff9dea3e345afa4c94e849f30545e79fc","datavalue":{"value":{"entity-type":"item","numeric-id":1953420,"id":"Q1953420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f8ec26137babca67061dc78befee9862d58644f","datavalue":{"value":{"amount":"+0.8143519759178162","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":"Q1033025$84118D40-4BC0-4523-87A1-8B98654F5734","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b47f3f21c1d8dba0b01c7f9b3d0b8b23cc693c83","datavalue":{"value":{"entity-type":"item","numeric-id":4319529,"id":"Q4319529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc704b7e951c198c59fa1a00ab80ee354c1901fe","datavalue":{"value":{"amount":"+0.7605779767036438","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":"Q1033025$F5E9CFC2-400B-4998-8BB3-00A66150370A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d662ac5d2325d0834ac86cefdaf93ee14fb007b0","datavalue":{"value":{"entity-type":"item","numeric-id":4405632,"id":"Q4405632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3557bc50b579a290688ae353affc76fc68a687c","datavalue":{"value":{"amount":"+0.7578563690185547","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":"Q1033025$36C90F47-C40A-4EE6-B581-896EE68A0A18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7489252bcc9f8f9e88158ee01577a5993bc40b2e","datavalue":{"value":{"entity-type":"item","numeric-id":2231772,"id":"Q2231772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddf3db6d55ff09ea42150a4b687eaf31d8666b79","datavalue":{"value":{"amount":"+0.7556555867195129","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":"Q1033025$2817F7A2-7F2D-4A9F-BCE9-B07E24386633","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b330acdc359f9375897d94efe51ad45729941816","datavalue":{"value":{"entity-type":"item","numeric-id":6094711,"id":"Q6094711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3831dd270e46adeef0f057b940edc2cae533ae02","datavalue":{"value":{"amount":"+0.7537108063697815","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":"Q1033025$9DE46158-B882-418C-9F13-B60F22F4AC51","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1033025","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1033025"}}}}}