{"entities":{"Q689974":{"pageid":691823,"ns":120,"title":"Item:Q689974","lastrevid":47206423,"modified":"2026-01-01T00:20:24Z","type":"item","id":"Q689974","labels":{"en":{"language":"en","value":"Graphs whose vertex independence number is unaffected by single edge addition or deletion"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 446810"}},"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":"Q689974$823F5CF4-21C7-482D-BAB5-D1E5178D2110","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1d9008b2ce33d0ae07232304c7628e51569f28c1","datavalue":{"value":{"text":"Graphs whose vertex independence number is unaffected by single edge addition or deletion","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q689974$C4EE6266-DE55-44B7-B3E4-B6C161DC2012","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"785e56909faaeb1da6b2bebd38a85a837d07e12f","datavalue":{"value":"0792.05116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q689974$1D9018DB-815D-45E7-9840-653A312F9187","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"67cb0da6656dfb6631430f335653c30332e60ee6","datavalue":{"value":"10.1016/0166-218X(93)90026-K","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q689974$72B96AD7-86FA-4D09-99D6-C7533AB2500D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c7e56822fe38abe4bbbb987ee42034dd8bacc14","datavalue":{"value":{"entity-type":"item","numeric-id":689973,"id":"Q689973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689974$7E41F534-773B-4525-A77C-F4B42C45DA8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9591438021c7c0a837da5f5e18c0ca467b6d6def","datavalue":{"value":{"entity-type":"item","numeric-id":267174,"id":"Q267174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689974$AF31A2C7-4C9E-4BFD-803A-1BDF3E11284D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c28117db9c7e125c64a62279c5126736944bfba","datavalue":{"value":{"entity-type":"item","numeric-id":323040,"id":"Q323040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689974$0CEE4553-1991-483D-BCED-B25F33B32321","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689974$07200363-52CA-4084-8E89-B6115CED4934","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"10607ef06594c2d2a67ce347dd042403b407a512","datavalue":{"value":{"time":"+1994-07-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q689974$4931DB5D-73DD-492A-A08D-54A9204FE428","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q689974$3FEBA402-5968-408D-87A4-6C665A9EBA65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q689974$66A44A6E-D0B5-4DEC-ACA8-3E26343FF00C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q689974$B6ED8B4D-AEC9-4C92-8556-9B8BCDB67247","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9bb8fad9500cf7e61dd72e422206eefad2387929","datavalue":{"value":"446810","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q689974$99FF79AB-A8CB-4646-917F-D1B967F06C50","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q689974$FB0B555F-6BDB-4808-A215-04622B0A3456","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78a4ff3613440c13f34b729c097450a81a855eb1","datavalue":{"value":"deletion","type":"string"},"datatype":"string"},"type":"statement","id":"Q689974$4E35CCF6-AE56-4D9A-B528-B302EBA20333","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7494c8078123721af01551838709e4ee659346ec","datavalue":{"value":"vertex independence number","type":"string"},"datatype":"string"},"type":"statement","id":"Q689974$1EF4D0B1-10E6-43B9-BFCD-B1C7BE08C36D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4cd6fee9b8f80a167daaedb899a49bc71f16319d","datavalue":{"value":"addition","type":"string"},"datatype":"string"},"type":"statement","id":"Q689974$E348A574-E05B-42AD-826B-E3CD86ED12EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81b026ed49b9a5f3b9fdae3ba4180a9ddfa655a1","datavalue":{"value":"constructive characterization","type":"string"},"datatype":"string"},"type":"statement","id":"Q689974$2F2EAD3B-FF16-45C9-AB54-E15570DC25E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q689974$FF91E3C6-490C-4DD4-8364-4A8AAACF7E9E","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":"Q689974$EA665605-EE13-44F9-BC32-52A60C544847","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"682d6c7552197299d8caef727039a36b74670a49","datavalue":{"value":{"entity-type":"item","numeric-id":585222,"id":"Q585222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689974$56AC1F07-46CC-43CD-8213-4CEADB50FD81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"acbb45de9d5a6f63ec383a18059038df8673aa6c","datavalue":{"value":{"entity-type":"item","numeric-id":3807242,"id":"Q3807242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689974$DD4214C1-D247-42E8-BA8F-D9D17ED325D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f7dd8f2f46f1945c247832502213cf8a0db629c","datavalue":{"value":{"entity-type":"item","numeric-id":1099185,"id":"Q1099185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689974$915A86F9-2BF0-4BB7-8A39-45A245895F4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30cab697c640a17f371de08dad340cb3832f1d33","datavalue":{"value":{"entity-type":"item","numeric-id":3472129,"id":"Q3472129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689974$1D3F4412-E1E5-439B-99B1-3F8F75C83704","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11aca352f7cdec2f7e7ee9f19570cc539e3485d9","datavalue":{"value":{"entity-type":"item","numeric-id":3472128,"id":"Q3472128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689974$598B5E2F-DE5E-487A-BF20-AC33D0CE5D30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad9773435bfa0a884f393ac627a195318cd85ab6","datavalue":{"value":{"entity-type":"item","numeric-id":1069954,"id":"Q1069954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689974$B2FF5A38-44DE-4F1B-A16D-080E08DAC22E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"325fbfd9424b214813f2e57a2da9d93d1a3255fb","datavalue":{"value":{"entity-type":"item","numeric-id":4123349,"id":"Q4123349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689974$05CAA635-133A-4419-A96C-87092DC50667","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4cac13ed2587d1edaf32d5c0bd2d1e04e46a93","datavalue":{"value":{"entity-type":"item","numeric-id":5917319,"id":"Q5917319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689974$6E239285-E36C-4ECB-8B55-A8379F39F9B5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a57250e025ef868b4ca4f25dd320926b0355289f","datavalue":{"value":{"entity-type":"item","numeric-id":4027332,"id":"Q4027332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5ad0ca7d2a4d408dec29283552e506906ba0fa4","datavalue":{"value":{"amount":"+0.8585180044174194","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":"Q689974$C1CA3DFB-89E0-4FFA-9D4F-2209F64BD1F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d00fbf07bcfc8bccbdd0f59a094001deeeaee184","datavalue":{"value":{"entity-type":"item","numeric-id":3745876,"id":"Q3745876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b381db6abf539025ad8860b8ee8d20024eece284","datavalue":{"value":{"amount":"+0.8581998348236084","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":"Q689974$3904B2AB-B021-445C-987C-74A1E002B74E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ed4e7944ae41ddf4f2872caae4f4593b37b9a29","datavalue":{"value":{"entity-type":"item","numeric-id":4393354,"id":"Q4393354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75228a9cad5510b55b3646e93543366038989daa","datavalue":{"value":{"amount":"+0.8514935374259949","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":"Q689974$D1CB6A57-0360-48BF-BB4C-E0FD1344A523","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e3b6ccf0ae91bf6599d6a48ff269f258ef1e83d","datavalue":{"value":{"entity-type":"item","numeric-id":3059095,"id":"Q3059095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a59590b12131ce11deb9b0f116b52f9d91fdb8f","datavalue":{"value":{"amount":"+0.8366482853889465","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":"Q689974$612211A5-75A0-4698-A96A-F457CDB3B7FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3f413e7f63e166e733c9adfe70fb67e822a762e","datavalue":{"value":{"entity-type":"item","numeric-id":1970587,"id":"Q1970587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"149e91bebdc826c32e7166d0bfd4b9fc9ab1e993","datavalue":{"value":{"amount":"+0.8151375651359558","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":"Q689974$C1A5A9B9-4FC3-4BB3-842A-52A74300BB92","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:689974","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:689974"}}}}}