{"entities":{"Q4255822":{"pageid":6285423,"ns":120,"title":"Item:Q4255822","lastrevid":46843515,"modified":"2025-12-25T17:13:54Z","type":"item","id":"Q4255822","labels":{"en":{"language":"en","value":"Independent Sets in Asteroidal Triple-Free Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1308679"}},"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":"Q4255822$6D91170E-3CAE-448F-9A93-6933BADA1304","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3db290ec7488a10bd7b4d927ed6f30009804649a","datavalue":{"value":{"text":"Independent Sets in Asteroidal Triple-Free Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4255822$41AB6677-1BFB-46E3-8FAA-BB15331EDF1F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e975ab4467c18ee729e4a8cc8d0eab4e44dd007a","datavalue":{"value":"0918.68072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4255822$86854B29-61D5-437A-B9B7-FE112C4416FB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2aad20cf76f9417e92e49b22c97ebe13fcfbb0d0","datavalue":{"value":"10.1137/S0895480197326346","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4255822$46C7294E-774F-47E2-AB38-B0FBA48C0F8B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8e7715a2f78d23e9e49bdcad66cde6bee1dec62","datavalue":{"value":{"entity-type":"item","numeric-id":190505,"id":"Q190505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4255822$49490051-57E4-4718-B4EB-4C8E2B770804","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5adf86a269713b0e23511a52caceaa2ff6312793","datavalue":{"value":{"entity-type":"item","numeric-id":190506,"id":"Q190506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4255822$A5D6F8FE-E36B-437B-9BD9-658D829C3810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d838f189c5dee0252f326bcac58fa27d9924b24e","datavalue":{"value":{"entity-type":"item","numeric-id":190507,"id":"Q190507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4255822$02A3C454-EC51-42A4-B274-93D4A17E3EF4","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":"Q4255822$478EEFBE-A38A-4BAD-944D-D9735F85F2D0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4255822$30A119C8-4B6D-4168-9ED3-6F5CB8117BDD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05bf036feabda231d03853d981bfd44c2d1c51d8","datavalue":{"value":{"time":"+1999-06-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4255822$37F92316-6C29-4660-A0DB-C590F2C894F5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4255822$8A263504-33E2-4A5A-964E-A18C8B8FAD81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4255822$B81139A1-D3AF-49F2-815A-FA8D6C6D081E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fab9eb9723dc3bd048de4206dfb2e2cfcb85857d","datavalue":{"value":"1308679","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4255822$DF49355A-72D9-41F0-8556-BD3534B3F798","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4255822$927C2459-229A-4680-929A-2E8E5C845303","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa7ab4fd389eb124a320e77dbb93bd6b5d183aa7","datavalue":{"value":"AT-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4255822$762913A7-4C92-402E-A30A-DB4EE379BD46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4255822$55F88F89-04CC-44C5-B775-ABFF2573C916","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"083a19d161c8f3487f755b7667c6f673a4145de8","datavalue":{"value":"independent dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4255822$5D0EEE55-C6ED-4603-8CC9-BAE468F8CAFC","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":"Q4255822$31A09D41-DBBB-441C-81F7-885F4F5A8951","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ed7ec9d497f0030a1cfdc6a8ba9f43e614462037","datavalue":{"value":"https://doi.org/10.1137/s0895480197326346","type":"string"},"datatype":"url"},"type":"statement","id":"Q4255822$08EFF6D6-D7C0-4311-B9D1-68781659B666","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dd931bebc24f7b12fd4269f31e71bbbc29d1e559","datavalue":{"value":"W2154520530","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4255822$66440970-1F31-4932-AE93-89ED755381C0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"282490b906543e69d012cbb1488c27c2cf0f88d5","datavalue":{"value":{"entity-type":"item","numeric-id":4572004,"id":"Q4572004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ba491eb08c51e13024043fb69b99f925473575e","datavalue":{"value":{"amount":"+0.9807854294776917","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":"Q4255822$363B3594-BC31-430B-A0AD-48BED86B6D27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"751b3583360b900330513a7cd90d1cce9982e4e3","datavalue":{"value":{"entity-type":"item","numeric-id":1962038,"id":"Q1962038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb74cd07a473cf18919b1a3782ce756ba002bc12","datavalue":{"value":{"amount":"+0.8741122484207153","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":"Q4255822$CC36C74B-D7A1-4160-8672-F17B8A982A96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06f436777d8ab8ccbc36ae6de3938bf27505d14c","datavalue":{"value":{"entity-type":"item","numeric-id":673002,"id":"Q673002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7da4e6d2fa41bb305cee4bc6884fc4595151796","datavalue":{"value":{"amount":"+0.8728033304214478","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":"Q4255822$EB30187B-E95D-4E00-8EC3-CEE584852156","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edf4dee5259644e3164dd106847bc3385447981c","datavalue":{"value":{"entity-type":"item","numeric-id":4377431,"id":"Q4377431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c50d5af6145e73b89b1ef11d19714e9eddaecfd","datavalue":{"value":{"amount":"+0.8682395219802856","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":"Q4255822$2F159BDF-57E4-441F-8E6C-BB84D61764D7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4255822","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4255822"}}}}}