{"entities":{"Q1369747":{"pageid":1380487,"ns":120,"title":"Item:Q1369747","lastrevid":46952964,"modified":"2025-12-25T22:21:25Z","type":"item","id":"Q1369747","labels":{"en":{"language":"en","value":"Local optimality and its application on independent sets for \\(k\\)-claw free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1077035"}},"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":"Q1369747$ACE318A0-E5C5-44B5-A169-326DD1C350E7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0ac75f0a1034a9e23cada99d0e42b0eac790b462","datavalue":{"value":{"text":"Local optimality and its application on independent sets for \\(k\\)-claw free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1369747$A992BD5B-6311-45B4-B62C-B2CF8D4BDDF9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"440aed12735059ff99550fb9c4cbd900559a9c81","datavalue":{"value":"0889.90152","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1369747$F936B189-300E-418A-9764-CDF85443504F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"34dd940ea863b8702bcb0d8db2a531d98b9cd643","datavalue":{"value":"10.1023/A:1009755815678","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1369747$B0EC5EB9-54D1-4A5D-9C01-1496125F19F5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7085574c17f56986104c53c7b992ed700ad95727","datavalue":{"value":{"entity-type":"item","numeric-id":280699,"id":"Q280699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1369747$1FA6BDC2-8F08-4352-BDDE-9EC8EF5831EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"51c5685ca9ccd50f33dd3312d59d763e45bcb9fc","datavalue":{"value":{"entity-type":"item","numeric-id":1267193,"id":"Q1267193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1369747$A105E9D8-F686-4B2E-94ED-B9E1AA4C1710","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1369747$CFCD7E13-A0CE-4C56-9537-9F5344397D03","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"befefdbf4b5e326bd1bedc2a91e9c20f746bff09","datavalue":{"value":{"time":"+1997-12-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":"Q1369747$11BCCA46-99DF-44E7-A614-B764A449015D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1369747$19C53AD1-09D6-4D53-95E2-6A5EAB5354FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1369747$8DA19619-1289-4EB2-A309-706516A144D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1369747$B2E16202-B91C-48FA-8B88-5A6C8B39EA39","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"04b021bb57e5de2b3e23e1d9b0bf4abc779562e3","datavalue":{"value":"1077035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1369747$D7DBCE5B-E2E3-424C-81EE-38186025300F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1369747$23E14B14-0166-45EF-9CFD-E21F19534ADB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e12b95ed6b93e254253a392147d2232dd38e685b","datavalue":{"value":"locally optimal independent sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1369747$A59D2789-A18D-4046-B68E-6533C8268EE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f13528d8c5b8bc4ad7b6448b70fa9d3194c39d6","datavalue":{"value":"\\(k\\)-claw free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1369747$4C9C84AD-1F4C-4051-AF84-455E49DBA42F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a862f016acc1e519aa7b6644887bfca464692961","datavalue":{"value":"polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q1369747$6F47CF7B-1FB2-440F-A8AC-D17F6BE6992C","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":"Q1369747$E8C66BD6-567E-4CB7-97EB-7C218CD1FA7B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"574f0c5be503affdaecf7acee165a96d998d53dd","datavalue":{"value":{"entity-type":"item","numeric-id":5687646,"id":"Q5687646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cea84b204815ab9a24f0045008b5eb1e88492608","datavalue":{"value":{"amount":"+0.883284866809845","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":"Q1369747$49F1BB65-567F-47F2-B056-6149D89D9F5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"248c12ae508a37891aa436bc9db456f0c63fbef4","datavalue":{"value":{"entity-type":"item","numeric-id":2708231,"id":"Q2708231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"803dbc919c74c445063c296f7fba09776d05b658","datavalue":{"value":{"amount":"+0.7766053080558777","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":"Q1369747$87FE4B8D-701A-4610-B82B-14DC399920FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a60d4be58e0f5b920ee759d3c859267ef40f391","datavalue":{"value":{"entity-type":"item","numeric-id":3104779,"id":"Q3104779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbb4ca095dccbb30ffb804d4ae9d8f80476bb754","datavalue":{"value":{"amount":"+0.7690801024436951","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":"Q1369747$81E37102-DF46-451F-8B61-91F69E3C5B36","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1369747","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1369747"}}}}}