{"entities":{"Q988693":{"pageid":990541,"ns":120,"title":"Item:Q988693","lastrevid":65936313,"modified":"2026-04-12T06:23:15Z","type":"item","id":"Q988693","labels":{"en":{"language":"en","value":"Computing sharp 2-factors in claw-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5772514"}},"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":"Q988693$734EE802-F889-4491-83AD-0CA68E51D7D0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d22af2199cad6095eec08880e85060b7c5c77d1c","datavalue":{"value":{"text":"Computing sharp 2-factors in claw-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q988693$35BE7927-02CA-4C83-B7F7-80EFC343F7A3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3f6c4d30d992588e40e95d1f2258fb029b9b60cd","datavalue":{"value":"1231.05210","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q988693$133E354A-BB33-4A9E-B893-E389749BF48F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c8bda24e5db7031b811824423dc274be5147149","datavalue":{"value":{"entity-type":"item","numeric-id":170462,"id":"Q170462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q988693$9EEECA8E-45FA-42A9-84C2-7F9725ED968A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c15cd32c54abc58fde12b9b90b6f282b53cb3156","datavalue":{"value":{"entity-type":"item","numeric-id":339483,"id":"Q339483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q988693$E08E4EC0-8C97-4AC5-945E-4BA718D26488","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q988693$41CDB029-DABA-4F21-A98C-5CD463CD87A3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0ecc80aa41127c5c5083080112fd2c5d84f2bb11","datavalue":{"value":{"time":"+2010-08-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":"Q988693$297CC2BC-45CA-49EF-8090-8663AC9AD097","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q988693$5AAD8E69-BD3F-421E-B60C-47A0D1079E4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q988693$41BF0D79-9082-43AA-8F9C-14F21079694F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4c3f382280870893fd9c4afe242c054d7f4baa97","datavalue":{"value":"5772514","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q988693$5A5C76CF-C470-4CCE-AC90-E2B51F17D33A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef67640bec3c4afe93760825b64ba61c05b28a68","datavalue":{"value":"claw-free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q988693$9B380B95-AA6E-41C9-9C76-AEF0F01F38FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"433046c6aa9b740fa40639148bd6c6d64f59a1c1","datavalue":{"value":"2-factor","type":"string"},"datatype":"string"},"type":"statement","id":"Q988693$21B7D0C1-5953-4F24-84C8-B79CC3604741","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a55d56e5ec8b9a28915d6daa6df0ca75b453758","datavalue":{"value":"number of components","type":"string"},"datatype":"string"},"type":"statement","id":"Q988693$AEB2B925-F746-4F47-A071-BBF784598995","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q988693$95841C6B-111B-45DC-8211-060AFAAB3EB3","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":"Q988693$89D057A3-BED4-44E8-A19C-07049E1B9B6A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"86545b942c908a9496dd5179bc448dbc3c3b7c91","datavalue":{"value":"https://doi.org/10.1016/j.jda.2009.07.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q988693$1F6A6D91-F699-49A8-8572-AA5755A0F08D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"685b3c1879c7fbe8c461571dd79133bf1c6c6596","datavalue":{"value":"W3032434623","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q988693$A2419DAE-A25C-40BF-A1EB-404B677E09AA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb4503d7410e58b47f3ad383c4d4570474976274","datavalue":{"value":{"entity-type":"item","numeric-id":844222,"id":"Q844222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q988693$EFA15BEB-A5B4-4157-A779-4C3AC3C067AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01bd2674721317006f2aaaebeb71e85c0f3bb228","datavalue":{"value":{"entity-type":"item","numeric-id":1584245,"id":"Q1584245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q988693$49770631-FF57-466D-8A67-FBC95B524009","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9f3188e32a0029b27df0ab0e9c8e90f18dc9215","datavalue":{"value":{"entity-type":"item","numeric-id":3978368,"id":"Q3978368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q988693$D41257A0-3A3F-4CE6-BD45-BC662A2A3950","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41ab95cfd69e10430c9e72fb53fae7f5a4250a3f","datavalue":{"value":{"entity-type":"item","numeric-id":4947393,"id":"Q4947393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q988693$A94B0EAD-EEFD-4F27-9570-CBDBA14C5639","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08894ca27d73629f7be2231d599ab0baad7d2122","datavalue":{"value":{"entity-type":"item","numeric-id":3978374,"id":"Q3978374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q988693$DA1E53D7-FCC9-44E7-B540-E8B225BD488B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af3f3fadd73fca083d777d00334255f00bd4b85e","datavalue":{"value":{"entity-type":"item","numeric-id":1304816,"id":"Q1304816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q988693$A7F7F1B5-449E-4A57-8BCF-7A24E4972DEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fcb9d125fa60a766d6a8330d086d9b2f47c0254","datavalue":{"value":{"entity-type":"item","numeric-id":1356695,"id":"Q1356695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q988693$49D64367-4814-4B04-B580-D41736152CC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5134f2e2e0a9ef7c8cd3e90d6ca1e2cd43d6b615","datavalue":{"value":{"entity-type":"item","numeric-id":4823294,"id":"Q4823294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q988693$79532B74-02E8-466E-97A6-2D166AFB1C03","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":"Q988693$C2E1A86F-E334-4FBE-A84B-334875FE10B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51f652345a9d070b5b20677f7c226aec91ee43db","datavalue":{"value":{"entity-type":"item","numeric-id":4243804,"id":"Q4243804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q988693$F6EF50E0-417B-47A7-82F5-A3587C873FEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e629808e7a9dd00c2ab477e2bf45e2b4bf071bd8","datavalue":{"value":{"entity-type":"item","numeric-id":5937588,"id":"Q5937588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q988693$E5C64B08-6A39-4979-B745-93A0FC979059","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":"Q988693$6EB1BCA6-08AF-4356-A896-31CF76410229","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"679b6aee2f88f9340dac372243368bc31d9afe8a","datavalue":{"value":{"entity-type":"item","numeric-id":2461204,"id":"Q2461204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q988693$F563D5F6-E344-4633-B8EB-8940AAE3A8A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20560673347fa07753fe40599896f4c6b70ef341","datavalue":{"value":{"entity-type":"item","numeric-id":1088987,"id":"Q1088987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q988693$5CADB538-DA34-467F-B880-77E74950FFAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7363ea36466e05a1563486052c8141b433be97f0","datavalue":{"value":{"entity-type":"item","numeric-id":3320427,"id":"Q3320427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q988693$A5EBBEEB-E925-4638-BEF3-46A7358C79D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15ff834b37202064387c4fc5ecec2ed8d1b82a38","datavalue":{"value":{"entity-type":"item","numeric-id":868347,"id":"Q868347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q988693$6ABD5882-E9F8-4937-860E-81A7DEED1684","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a9c646d12d557ede4b6d9ea0171fbcc08e831fe","datavalue":{"value":{"entity-type":"item","numeric-id":2264685,"id":"Q2264685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q988693$E460E94B-2AC3-4A19-9900-5E81A16FCEE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c88e1207a0d8e08dfaf8023fc48ce90580a907e6","datavalue":{"value":{"entity-type":"item","numeric-id":1362093,"id":"Q1362093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q988693$A0D5AD67-598C-4A90-83F4-E41217A7162A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04f75cf904f835e813cc8f602211653486ce9265","datavalue":{"value":{"entity-type":"item","numeric-id":4700525,"id":"Q4700525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q988693$443F5976-50A1-4171-B3BD-BC8BC8D63235","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2663540d711420c9bf35f7d8ae1c365661b2a5e3","datavalue":{"value":{"entity-type":"item","numeric-id":2461206,"id":"Q2461206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q988693$DA34F76F-8892-47D6-ADED-A446528C7183","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d0ed7a6f519f4bd6072a7dd35cb2716ae5e26d18","datavalue":{"value":"10.1016/J.JDA.2009.07.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q988693$2D9375B1-6AD0-49A9-8F70-B76F0072DA78","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c5c15e2de932c68c491bbb855efa81889e1a833","datavalue":{"value":{"entity-type":"item","numeric-id":3599127,"id":"Q3599127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75cc8754082fdea0f00878e61d235b3f6abbb95a","datavalue":{"value":{"amount":"+0.9967060089111328","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":"Q988693$500300F0-3CD0-45BF-AF1F-7B91AFEA374E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5757df58407d53387d8bf30e50b6a65fc288530","datavalue":{"value":{"entity-type":"item","numeric-id":1304816,"id":"Q1304816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac74ff334ee45069447eb2e8d4c67f894f9ba9d4","datavalue":{"value":{"amount":"+0.9050693511962892","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":"Q988693$5A05D4AC-5A55-40AE-A4AC-D05DF01B6359","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"087981cae96ba5537879038f832912b3d74f343e","datavalue":{"value":{"entity-type":"item","numeric-id":456652,"id":"Q456652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac74ff334ee45069447eb2e8d4c67f894f9ba9d4","datavalue":{"value":{"amount":"+0.9050693511962892","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":"Q988693$AEE7C29D-AFD6-41BC-9201-C35816BBF663","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1cb7a7fed94261ca6a5debca8f93b4d5cc481489","datavalue":{"value":{"entity-type":"item","numeric-id":844222,"id":"Q844222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba36afa5b4d87eea2d0bcd9c13d8e3d4ca15151d","datavalue":{"value":{"amount":"+0.882864773273468","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":"Q988693$F5044385-DB1B-4180-B476-4604424B4037","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3bb93fb64d1ab225adc9a84973d6fd2555d6907","datavalue":{"value":{"entity-type":"item","numeric-id":3503486,"id":"Q3503486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5aa355ce76455b870348a9ca30b72c3fc17a93b1","datavalue":{"value":{"amount":"+0.8826766014099121","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":"Q988693$4117AF54-C401-49C1-92EF-E66133BD439D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computing sharp 2-factors in claw-free graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computing_sharp_2-factors_in_claw-free_graphs"}}}}}