{"entities":{"Q2497500":{"pageid":2508243,"ns":120,"title":"Item:Q2497500","lastrevid":49885918,"modified":"2026-01-11T15:27:53Z","type":"item","id":"Q2497500","labels":{"en":{"language":"en","value":"Partition the vertices of a graph into one independent set and one acyclic set"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5043705"}},"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":"Q2497500$E5CB6D32-224B-41B4-ACF6-912ADA91FAE4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1c0b1365c7355aa7ce1529f396fdd5700cd5d03f","datavalue":{"value":{"text":"Partition the vertices of a graph into one independent set and one acyclic set","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2497500$5CC2833D-15EA-43F3-869E-F0ED15C631B8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"038fdb95253e15729c28a1a566ae0fe0505fa8ff","datavalue":{"value":"1093.05044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2497500$2BF9352C-ADD1-49A2-8AB4-B0DD9125F5D4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d70565714f38c0cb96e85c14fdd2dbb0790eda0a","datavalue":{"value":{"entity-type":"item","numeric-id":215029,"id":"Q215029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497500$9B4F5BC2-DD9B-4400-8C31-0825E9C86508","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"263666efd4beefb455a1625bc4397b0398a68347","datavalue":{"value":{"entity-type":"item","numeric-id":698369,"id":"Q698369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497500$8705DF00-7E7B-4B27-B487-6F1DBA20BEEE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497500$A9FE69DE-7F38-465D-B34C-52222633226A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fb876cd0509c83d752b9ca15b7a238c782dbf5de","datavalue":{"value":{"time":"+2006-08-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2497500$62151C6B-0762-44EC-8BE8-25863E83D30F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2497500$4655319C-B603-43A3-814F-62A0DD8B74EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2497500$98552CE0-480D-474E-965D-485BCC9F7B4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2497500$A88E5F21-B25D-4E79-AD66-CE87718DA048","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1fcfe1f9065139c90ab6d9ecab75f6738f379a8a","datavalue":{"value":"5043705","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2497500$5FC26A6B-5ACA-43CC-B620-F149AD41B0AA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74973180a75d46d024a3f600eaede3ed843506b6","datavalue":{"value":"near-bipartition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2497500$072FE1F6-8492-47D4-8741-17167336D6B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fcac84b24323d606be1f1f5291be554d1d8ef917","datavalue":{"value":"acyclic set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2497500$7AF49717-E6AE-4CBA-ADCF-6A173EB7D928","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2497500$E99B956A-6A9E-4954-A26B-E9669B4E3CB0","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":"Q2497500$4F24BB6C-8CCE-411A-8C66-C87C0C39AC5F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fab6739d5faa3d0e434df2b83c0604276432297d","datavalue":{"value":"https://doi.org/10.1016/j.disc.2005.09.016","type":"string"},"datatype":"url"},"type":"statement","id":"Q2497500$0CDE2831-2DD3-493A-AACC-B940A5822A72","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"88b1b78ab45e354137160f2895cd0160e51197af","datavalue":{"value":"W2068819940","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2497500$EC35A942-7ABA-4A6B-B7EE-3F326939ABB2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497500$5565B445-8A23-46D5-A40E-B8E5D9EE22F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2728268e43aeb59ca7ceea300997e3c85022c9e9","datavalue":{"value":{"entity-type":"item","numeric-id":1281385,"id":"Q1281385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497500$226A3732-1AF9-485E-97E5-4ABB6305DEA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a92ab907df072bb20a1057061523b1fdda43679","datavalue":{"value":{"entity-type":"item","numeric-id":5782525,"id":"Q5782525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497500$F7427433-CCA6-43F1-9FA1-064E0D30240B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8233d277b3ded6133706ab325d38fe3bb56ae553","datavalue":{"value":{"entity-type":"item","numeric-id":2529589,"id":"Q2529589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497500$E7F13771-FB99-406C-AB7C-D176B7DE9C31","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":"Q2497500$BEE3280A-3911-48E9-8929-2D26633EA6C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497500$6F01FB31-35AD-4467-BAC6-4313B1EC1B1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49245e0aa29f3d0b8a4f3aa138d592837bd9a7fb","datavalue":{"value":{"entity-type":"item","numeric-id":4083461,"id":"Q4083461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497500$F374AF0D-D387-41CB-B1C7-EDE8AFF6A2F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fec6d5d27c48b92a86d66707db8bd5dd67fb137","datavalue":{"value":{"entity-type":"item","numeric-id":1356685,"id":"Q1356685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497500$9BD8327E-05D9-4D03-B2C6-CA11A32CE42E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cf087baec79486460b449579f43e426b0623cc4","datavalue":{"value":{"entity-type":"item","numeric-id":4232836,"id":"Q4232836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497500$22E203FB-4BF7-4BB8-A7B0-249D83674608","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92d46ea519a19f5f892b815797d4a240828b9968","datavalue":{"value":{"entity-type":"item","numeric-id":2384426,"id":"Q2384426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497500$3BDA9D46-1E16-4BF7-88A2-DEB32C84BB1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bfcd065796e36ef932423ddccd33fc4a7e5043e","datavalue":{"value":{"entity-type":"item","numeric-id":1598808,"id":"Q1598808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497500$CED6842E-5B56-4839-ABF1-B5A0A757F143","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6068a7d84ebe8d5956d83632aca7052d05f36b8f","datavalue":{"value":"10.1016/J.DISC.2005.09.016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2497500$1CE40B33-FFC6-48C9-9FA7-49FF42C8637D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88bddbb0f5e96b3e64952d73d23453bec8a55f2f","datavalue":{"value":{"entity-type":"item","numeric-id":1685021,"id":"Q1685021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ceb95f925870483ba42610ce4aaac9618d188852","datavalue":{"value":{"amount":"+0.7873850464820862","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":"Q2497500$B1D144EC-3B9A-4051-81E1-E8DD06504CA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa8927a88b700e28e00f32fd043478e8ded8ba4b","datavalue":{"value":{"entity-type":"item","numeric-id":5111287,"id":"Q5111287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3c381274c682854e6066e61da84b93d488b07cb","datavalue":{"value":{"amount":"+0.7724012732505798","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":"Q2497500$524762A3-BD2C-4716-904F-485255449E94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a15e9063679f6983f7d7d7afee7abf6e841e319","datavalue":{"value":{"entity-type":"item","numeric-id":1917483,"id":"Q1917483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8009840eca4930d8f6eb41f073f069e7e54a5c66","datavalue":{"value":{"amount":"+0.7712633013725281","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":"Q2497500$430979F1-B7CE-4F1B-BC77-F7990E664757","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2cf30f7b7d02aa60232daecbb571dee3e7c7d5f","datavalue":{"value":{"entity-type":"item","numeric-id":4232836,"id":"Q4232836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8009840eca4930d8f6eb41f073f069e7e54a5c66","datavalue":{"value":{"amount":"+0.7712633013725281","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":"Q2497500$A2A4BAC7-C9E2-47B8-8FE5-472330333472","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c69ba200e97fc7a716e364d93b00c4c360bc10be","datavalue":{"value":{"entity-type":"item","numeric-id":777449,"id":"Q777449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62876e6b9ed9d71d3df367760a34e8c113181bb9","datavalue":{"value":{"amount":"+0.7692344188690186","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":"Q2497500$B7296669-5E7A-454F-A168-E379A1A9F536","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2497500","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2497500"}}}}}