{"entities":{"Q497363":{"pageid":499130,"ns":120,"title":"Item:Q497363","lastrevid":62283831,"modified":"2026-04-11T05:02:10Z","type":"item","id":"Q497363","labels":{"en":{"language":"en","value":"Polynomial time recognition of essential graphs having stability number equal to matching number"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6484834"}},"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":"Q497363$583ADAEF-8FF2-4437-ACAC-263272B77569","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b63837b0b478761cf985f454d4ef3d5bc6931f99","datavalue":{"value":{"text":"Polynomial time recognition of essential graphs having stability number equal to matching number","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q497363$49754FBE-A787-412C-A0A5-7A98E9E76623","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9cad9c5d95e2f30f910f2f603567d009daff7b75","datavalue":{"value":"1321.05211","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q497363$2F0FDC79-CDC8-4F02-9007-3E350B5443AB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d1cf9debe45e382f5f77b3553301ae0391bc889d","datavalue":{"value":{"entity-type":"item","numeric-id":222633,"id":"Q222633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497363$1BEB1F84-C53F-4355-848D-3D8CD770EA6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7b66aecc85ef7916fb403227f3582afc3049d9db","datavalue":{"value":{"entity-type":"item","numeric-id":497362,"id":"Q497362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497363$95CE3323-D703-434E-84EE-3BA09BF0B8D2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497363$992C161A-FF5B-45EA-8E8C-72439D292B5A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cae2e7e737914208fb707560c7153e42be1eb82c","datavalue":{"value":{"time":"+2015-09-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":"Q497363$6264A650-B5F7-488D-99C5-3B384A6860DD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q497363$07CF5FAE-4F22-4992-812E-8940B1E194D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q497363$DD059407-A156-4BC3-93EB-256E0D8DE5DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q497363$3C892992-CB49-471F-8A12-52962BFF2A77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q497363$A9741DFE-31F7-4B45-983C-1E49CCEC375E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"620c46f9555d8c28daccd0885cae151134e0379e","datavalue":{"value":"6484834","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q497363$2235A0C6-5877-404B-9B04-640A384ACC8A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ce1c7826005b365d8985f16455c9e37cb486ae8","datavalue":{"value":"maximum stable set","type":"string"},"datatype":"string"},"type":"statement","id":"Q497363$59698A2B-E92B-45CC-A955-4BFCCEA35C19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3842779000597abe3dc3cef2451250276bc01d5","datavalue":{"value":"maximum matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q497363$02390018-60CB-4F66-94DB-5112E577FC04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdde7b45dbb3f8df248ead9902e8db0fb791e374","datavalue":{"value":"polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q497363$01A57E88-A034-4403-AFAC-0994A7A8B7B0","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":"Q497363$6FF99D61-B932-47AD-A106-5CD211D7B81C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"91e2601a4ab5d601e5d9cf91f9285d73f344c995","datavalue":{"value":"https://doi.org/10.1007/s00373-014-1483-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q497363$4BEF37B7-7356-4EBF-96BD-3D9AD7F98DED","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1710782d15b61b0f77bc648694a6d92401b0b7d4","datavalue":{"value":"W2099703290","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q497363$6293086B-ACB2-4E82-BEC2-32555EF625C5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8ae8bf01f116bb5adf895448a8445209d5be78e","datavalue":{"value":{"entity-type":"item","numeric-id":3222885,"id":"Q3222885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497363$7B76C941-F373-484C-95E0-6953FD88D8D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1c048b723c40fb7935338c90d19de4fa0f92c9b","datavalue":{"value":{"entity-type":"item","numeric-id":1242177,"id":"Q1242177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497363$4C69A628-C1C6-478E-9FB8-71421FC72460","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d16b4d29c0ba31b1bc8e06218af428a76fc8ce67","datavalue":{"value":{"entity-type":"item","numeric-id":1210712,"id":"Q1210712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497363$B670D507-9D3C-45D0-9EC3-A1019759A647","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afe886d77606dcdbc43e9bf47c7e996713625363","datavalue":{"value":{"entity-type":"item","numeric-id":3960467,"id":"Q3960467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497363$AD0E1F2E-BE78-4DEC-937E-0F4C5AD39558","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2c594e9705e780a6a4b2b01479e5d5553e79570","datavalue":{"value":{"entity-type":"item","numeric-id":5572939,"id":"Q5572939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497363$1EDAA87D-5F0F-48A3-8BA7-FB021C095E43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a3ab9913c012513faad974ec0815609bbe464c9","datavalue":{"value":{"entity-type":"item","numeric-id":2857406,"id":"Q2857406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497363$DA50DF02-B248-417B-8A7D-2347AED6B46C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b44b8efb244efa9d1d80580526bdb328774861bf","datavalue":{"value":{"entity-type":"item","numeric-id":1926061,"id":"Q1926061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497363$AB6EBF82-B64C-4986-892B-F81A693A7646","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28c2d450c28c5b1754b13ea91188d071c0be5249","datavalue":{"value":{"entity-type":"item","numeric-id":1606037,"id":"Q1606037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497363$FFC9CDEB-C4EB-4F01-B4A5-E5AFCEEDF6A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6ef74802c806b26873ffc203fcfaccbf9407d58","datavalue":{"value":{"entity-type":"item","numeric-id":4040780,"id":"Q4040780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497363$5EC12288-BB07-49BB-92BD-201B4945C064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ed656a8323c754d35cde16128b4f6b00cce06e3","datavalue":{"value":{"entity-type":"item","numeric-id":599828,"id":"Q599828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497363$24A489CE-8111-4A8F-A01F-FF2A771E6AC8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"47fb7922c5f5c16704a24c7a79179361e60a8789","datavalue":{"value":"10.1007/S00373-014-1483-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q497363$A8FB2789-3F2A-4D91-89A0-1EF718F4328B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd03623aac3092152bd3c56f183a561747e14add","datavalue":{"value":{"entity-type":"item","numeric-id":1850112,"id":"Q1850112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58caa0031a9c34ad0d17b40ff2d02ef12ec39e39","datavalue":{"value":{"amount":"+0.8210704326629639","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":"Q497363$3D9A4089-1653-45B5-9300-53848CC9BCF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7172135c19dfd6cd3931c8f8e93aae9b5ee9818f","datavalue":{"value":{"entity-type":"item","numeric-id":3340896,"id":"Q3340896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c4258af33ce3a9842a831169d14f0c0c5623476","datavalue":{"value":{"amount":"+0.8197177052497864","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":"Q497363$75A78A82-95E6-4B33-B314-22A130790049","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1749893fbae112141bf73d2fba8545d78bb9407","datavalue":{"value":{"entity-type":"item","numeric-id":1348387,"id":"Q1348387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5493eb669e89035a8f22ffbc4d12531ca7a620e2","datavalue":{"value":{"amount":"+0.7806128859519958","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":"Q497363$2C15C7D5-FD6F-44CB-9B63-B9435248352D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8dd65b168be90c8772f5a64cf443585d566bf95","datavalue":{"value":{"entity-type":"item","numeric-id":1354731,"id":"Q1354731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c52f6bad6856038ea6bc6d95cbf1f5774e21b1a","datavalue":{"value":{"amount":"+0.780193567276001","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":"Q497363$A420AA2A-E4D0-4ADA-B34E-45D9779663D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5701a89931181a09367edca284bba404aeca3a98","datavalue":{"value":{"entity-type":"item","numeric-id":2446347,"id":"Q2446347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f62cede3fb2944a68a46c382a6c08ac5b7d722d6","datavalue":{"value":{"amount":"+0.7769548296928406","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":"Q497363$9504F732-2521-460E-92CC-B21B41E1907B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Polynomial time recognition of essential graphs having stability number equal to matching number","badges":[]}}}}}