{"entities":{"Q2374154":{"pageid":2384897,"ns":120,"title":"Item:Q2374154","lastrevid":57889428,"modified":"2026-04-02T23:25:29Z","type":"item","id":"Q2374154","labels":{"en":{"language":"en","value":"A note on bipartite subgraphs and triangle-independent sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6663423"}},"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":"Q2374154$41671A58-F708-4F9C-BEA0-E2C5FB1796F6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b727176d8e504d040270af8197fb44ad407eb3f4","datavalue":{"value":{"text":"A note on bipartite subgraphs and triangle-independent sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2374154$7918D976-F4A2-41C5-BD35-385DB8C0EF20","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4618852ac9a8e283427a6dd47627f086b6f277b3","datavalue":{"value":"1351.05176","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2374154$774E6330-D806-444B-B993-B8EF0D58BB88","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d991caccff1fee1cddf3792e97b119eb4c246943","datavalue":{"value":{"entity-type":"item","numeric-id":339489,"id":"Q339489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2374154$BBCD1977-B784-47AE-8336-5795FE4C5B95","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":"Q2374154$683A2853-3DE3-4FB7-9964-20A7F01F8589","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ed18df05388c1365b6270680a64bf1da2b664703","datavalue":{"value":{"time":"+2016-12-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2374154$D426A515-4D8A-41E2-B747-F18BF15A4B1B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9796d6f658449e1a9de94d44842eb209cb9a2c08","datavalue":{"value":"https://arxiv.org/abs/1512.06202","type":"string"},"datatype":"url"},"type":"statement","id":"Q2374154$2B68FA48-C955-4CB2-8C5F-B93F0D96215F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2374154$C4F4EAD7-6EE0-4D27-89A5-85C9CFCE5162","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6c60c24a3e3dcd39998c5c688b2996c9f72d6c37","datavalue":{"value":"6663423","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2374154$C4415CDC-40BB-48EE-B43A-BEC0159A67CF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eed874b1cf0fba0657e209ecceef9c972f9248d2","datavalue":{"value":"bipartite subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2374154$C1384BC2-916F-4106-A4CC-2180AA42D56E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"848286d93b6fead9a850291cb2de4cf0b5e1bfa1","datavalue":{"value":"triangle-independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2374154$1007F4FD-E6A6-4F0D-9973-F145748DE1AA","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":"Q2374154$B75D5B23-0E06-4CB9-8FB8-17F5CE9D05C0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3cd9d0cd36a3546ec7672c46b0f4535cdc973fdb","datavalue":{"value":"W2212806590","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2374154$7DECEEC5-C77D-426C-915B-71638B505A38","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4329ca36ea7b8ebaadb6a856658f81663adced37","datavalue":{"value":{"entity-type":"item","numeric-id":2563506,"id":"Q2563506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2374154$27FE893D-7C82-4AE5-AC06-A4AF57615116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d0429d36fa2a557d3748cb6b1a55fc26e4d5201","datavalue":{"value":{"entity-type":"item","numeric-id":859617,"id":"Q859617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2374154$B59C7EC7-2A70-4159-AF06-CBBD74994577","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f81b11a799e303cb03005f472f948d8a5bd2b89b","datavalue":{"value":{"entity-type":"item","numeric-id":858108,"id":"Q858108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2374154$4587B252-BB5D-4ABC-A831-E8900C4ABB0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5df05bc83b5f828f91d2699677c5b7ac22445b4","datavalue":{"value":{"entity-type":"item","numeric-id":2396159,"id":"Q2396159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2374154$E1BB601F-7295-437B-9624-2BD63BC5F671","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81c84646e925b98c1f203d8d083e499b69ddfa37","datavalue":{"value":{"entity-type":"item","numeric-id":3337470,"id":"Q3337470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2374154$7F146397-6E72-4CF6-A3A1-C7F85D0EBB41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bed657ec29a903946311e19454bcd2a37c540f8","datavalue":{"value":{"entity-type":"item","numeric-id":3360860,"id":"Q3360860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2374154$3BF7E9C6-0DD5-4530-900D-9980E119FA01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f3ad7695fe2afcb33ee5b0cba92212cb6ba1c70","datavalue":{"value":{"entity-type":"item","numeric-id":4243068,"id":"Q4243068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2374154$A07AF5F2-019A-43A1-B073-03C5D063B98E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69d225043ed4bd2af4b381fe52efd816cdc4de91","datavalue":{"value":{"entity-type":"item","numeric-id":805628,"id":"Q805628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2374154$3A497C26-0E7D-465E-BB13-19FE782182BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"782b267826076cd9f81411c34a77fa729072991e","datavalue":{"value":{"entity-type":"item","numeric-id":1916100,"id":"Q1916100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2374154$A981F394-8A67-46DF-88D4-F8F9E6358E97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1193f12fb00c2da62e0dc21fadf11ebb290a7417","datavalue":{"value":{"entity-type":"item","numeric-id":3990877,"id":"Q3990877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2374154$5D401717-3E1E-492A-B2FB-A21D0524610C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"290744f1c55f1ea7f7653fc006e782d18a066547","datavalue":{"value":{"entity-type":"item","numeric-id":490983,"id":"Q490983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2374154$0795D771-85B8-4ED4-BA69-6DAC77BC00BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7deb7d15436c7be2fc91cbdeb36d097a01de15ee","datavalue":{"value":{"entity-type":"item","numeric-id":2342626,"id":"Q2342626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2374154$6560ABEF-9F70-4390-BBD6-34E83F74A069","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bf6c0e59cfe717bce4ac564a596b804ef3195e0","datavalue":{"value":{"entity-type":"item","numeric-id":2947853,"id":"Q2947853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2374154$E202721B-24B0-4AD3-9A19-03A942A46FFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98b99a2e7f0a17a2f670dffd19bb1ac09cde208b","datavalue":{"value":{"entity-type":"item","numeric-id":950329,"id":"Q950329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2374154$4CC34C13-7012-4B21-A3E5-DB0B306BC9A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fe979badcb8bfb7a41b5de5f764eb66747617dd","datavalue":{"value":{"entity-type":"item","numeric-id":5781249,"id":"Q5781249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2374154$0787703D-B4EF-4EBE-A6B9-D933A1D98DC8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9af3877b44432df2a68fc228d1b7d6c2b2de7b0b","datavalue":{"value":"10.1016/J.DISC.2016.07.021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2374154$BE01349E-F797-4249-A8C4-3EF2F1D022A0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22468c5be4304c6791dde075061ce69b0da5501a","datavalue":{"value":{"entity-type":"item","numeric-id":3990224,"id":"Q3990224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f7bbf217036148ee5388b96af55ed61b10ba016","datavalue":{"value":{"amount":"+0.95587707","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2374154$6B131482-D133-4B95-B447-0C123921E8AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df6ebf679e669c9f8ba7e2dc263c27122b613577","datavalue":{"value":{"entity-type":"item","numeric-id":3356324,"id":"Q3356324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ce6c5abe96c2f95cc8dbaf687ec4e32108b475e","datavalue":{"value":{"amount":"+0.9339746","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2374154$461D5432-9975-44E0-A965-2D21BD22FE75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f9707ef83eed5aab3b5e09b80861f36f8e8a34a","datavalue":{"value":{"entity-type":"item","numeric-id":1850031,"id":"Q1850031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59c69344ab6a525e7f39bbba2c8289fac7e10d3c","datavalue":{"value":{"amount":"+0.9335246","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2374154$5B5B577D-E8B1-4A2F-8818-9488F6C24B52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e25d09d31249508d70fbfcecde78141a0dbe6c78","datavalue":{"value":{"entity-type":"item","numeric-id":4296525,"id":"Q4296525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"250f00bd723b1bd3c4bce0112962cf0b0b59cd8f","datavalue":{"value":{"amount":"+0.9226811","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2374154$A02EDF6A-2529-4BC3-A59B-3CADED2AEE6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11d4a388e5dae5e5e7ddaf6d7a61b1d84426f07c","datavalue":{"value":{"entity-type":"item","numeric-id":4594205,"id":"Q4594205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e82497b01ff9ff36770d79169f237c1c628a4359","datavalue":{"value":{"amount":"+0.9189317","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2374154$5E52E962-014B-4A5F-8465-456D0D796221","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3341a2354f97f5e795e2e82727d3f7e0a62af28","datavalue":{"value":{"entity-type":"item","numeric-id":2428684,"id":"Q2428684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d72299c83a7f2969a3384daf6e7448659cfba023","datavalue":{"value":{"amount":"+0.9128156","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2374154$640047D7-318E-4F4E-9FFF-8D67809A9D19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cadfa7a84726a8ad69c6dcd1c8bb328084948c30","datavalue":{"value":{"entity-type":"item","numeric-id":5302053,"id":"Q5302053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d72299c83a7f2969a3384daf6e7448659cfba023","datavalue":{"value":{"amount":"+0.9128156","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2374154$F0DD05B5-AF84-4626-ADED-FFC4A69D547E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10c05ba6d4b94aabc6ce66ebc974b165dc72ec86","datavalue":{"value":{"entity-type":"item","numeric-id":2519015,"id":"Q2519015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9413f7ef2b45b6cde115e097b83233fa702c2de5","datavalue":{"value":{"amount":"+0.9070773","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2374154$234866A9-063E-4D4E-B7D8-E06C0186D78B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a7957fefcb39ae08355002c5449a1a82346e49c","datavalue":{"value":{"entity-type":"item","numeric-id":1186139,"id":"Q1186139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98794f7f483ee055becfb2618c05a12da17189d2","datavalue":{"value":{"amount":"+0.9008381","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2374154$8B1E95B3-1B1E-4BC9-8ABB-2DA74301BF4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7eb9247da13c2e35f9f05a131db9d9064fc0df1d","datavalue":{"value":{"entity-type":"item","numeric-id":1627864,"id":"Q1627864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5812c1c2c4852522f84357a31876b3fb87714c8f","datavalue":{"value":{"amount":"+0.8961911","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2374154$557A247C-8B2D-4E8A-A55D-68453E765061","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2374154","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2374154"}}}}}