{"entities":{"Q4296525":{"pageid":6326126,"ns":120,"title":"Item:Q4296525","lastrevid":41157178,"modified":"2025-04-18T13:35:59Z","type":"item","id":"Q4296525","labels":{"en":{"language":"en","value":"Bipartite Subgraphs of Triangle-Free Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 591227"}},"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":"Q4296525$6BC1088D-18B9-4F41-9BED-8D75B04BCD19","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"11db8c361a55e6d2c3d939ebb8d4424737875b71","datavalue":{"value":{"text":"Bipartite Subgraphs of Triangle-Free Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4296525$14B0D426-E672-41FB-AA5E-0A67C456F785","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4dbe3cb49849150b2f9a38dc9646faf4bf52a005","datavalue":{"value":"0806.68086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4296525$8A2D8B8A-05AD-46D6-816F-D67D06A304F3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ae7b64c8688bdc5e7f7ef4457df2f8a31647a743","datavalue":{"value":"10.1137/S0895480191196824","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4296525$4E20AC84-BFC0-4340-83A4-57BE70EE40BF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"697be813fbdf5940bf37c14fbe59ac96ce0fdc57","datavalue":{"value":{"entity-type":"item","numeric-id":685306,"id":"Q685306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4296525$00721C61-4897-440B-9F33-8B2516EDF6BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"17fcd7139afa5567c823530fba22122acb06092a","datavalue":{"value":{"entity-type":"item","numeric-id":175498,"id":"Q175498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4296525$1D2F8F48-2255-4DD1-A41F-6AF450AF1FF5","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":"Q4296525$1A90BA25-0F05-49D8-95E0-FE928C2D2263","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c3f5020bb391825f091a9eb9719aa6d72bf1e1b","datavalue":{"value":{"time":"+1995-02-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4296525$370CC7E3-E8E2-46C5-BFF8-AF83A6E34094","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4296525$4638BC22-89D1-4A25-9F16-4BAA2BCBCC47","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d31469c050e00bf687d4d3fe178c68baa9619cd7","datavalue":{"value":"591227","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4296525$2B12BEBA-8CFB-4CF9-AFD7-713608C48836","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eed874b1cf0fba0657e209ecceef9c972f9248d2","datavalue":{"value":"bipartite subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4296525$8081D966-F1AA-4827-957E-72EECB3C3F81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ce67bd27fc3ee89d8642921735100b79f0d0ab3","datavalue":{"value":"triangle-free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4296525$0E3450BE-43ED-48D6-A57F-DA0C97BED708","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4296525$CBABE98C-D9F9-4CAC-BF72-7197FC10D40C","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":"Q4296525$D4B094F5-3310-4E94-8A17-35DCADBBB33C","rank":"normal"}],"P1643":[{"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":"26d2d35a9725cc84e48332dbf783f5c051878c76","datavalue":{"value":{"amount":"+0.97398645","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":"Q4296525$6C95E6A1-FC73-4014-AB6A-D3E917F28202","rank":"normal"},{"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":"85f7de99c2e82faa3e9bbf3989e15cd6eaed23fa","datavalue":{"value":{"amount":"+0.9666226","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":"Q4296525$CDDFA536-C63C-46F4-9B61-1EF18FA719F6","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":"e8daaf4e70e998d0ab572d30bfe9ac0ea893970c","datavalue":{"value":{"amount":"+0.94819725","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":"Q4296525$464D426C-A725-4BFA-8107-BF2A9D66F013","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5fc1ba6e4ecb236ca34ac589d9e25df10f3e428","datavalue":{"value":{"entity-type":"item","numeric-id":4975587,"id":"Q4975587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d07d4c2b0744beb5b0872e7da50a67d5f775988","datavalue":{"value":{"amount":"+0.9380374","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":"Q4296525$ED5A965C-4437-4AA7-B66B-E574FEEF7517","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":"3736586d8e74462d66f6503d0ee9af71e4029ab9","datavalue":{"value":{"amount":"+0.9363737","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":"Q4296525$FEB934EA-EA61-447F-AF82-99B5C8D7E841","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24990b6c2b6cda504a29eb1ad1db90032a605917","datavalue":{"value":{"entity-type":"item","numeric-id":1028464,"id":"Q1028464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c05109d9f167991c90ad4e67562bedc69c51ac8","datavalue":{"value":{"amount":"+0.9288939","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":"Q4296525$9997CDDC-9690-4EFC-A00B-B0A897AAEFF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed766d1c0453ac9f5ad9e04a675b1fd9337df803","datavalue":{"value":{"entity-type":"item","numeric-id":2374154,"id":"Q2374154"},"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":"Q4296525$B1CC35E0-F605-4C32-84AB-26F3CAE9B278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5dfcfc297018deb2a472ba633a09d016a3b09ba6","datavalue":{"value":{"entity-type":"item","numeric-id":2483477,"id":"Q2483477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7470bf0a12916fcdf44c488fdc963d3d6305f9b","datavalue":{"value":{"amount":"+0.9207149","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":"Q4296525$B16D7F34-8E85-4A35-9BA1-1C686B5F09FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fc2e951b7231c438a533d23fc6b06aac7ea5cfc","datavalue":{"value":{"entity-type":"item","numeric-id":2563506,"id":"Q2563506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81924072434d1c1e677663d96bd1035cdd3cdd65","datavalue":{"value":{"amount":"+0.9190923","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":"Q4296525$14AACAF9-7340-4E24-8DCB-45AF77A5BFC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dcf07f575132363982d6aaffba01a46d38663481","datavalue":{"value":{"entity-type":"item","numeric-id":5734986,"id":"Q5734986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"974c02873074ea8ac3c5c911c89f10fef8e4f9db","datavalue":{"value":{"amount":"+0.91675246","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":"Q4296525$F947D3CC-141A-4F28-A530-05B2E3774D80","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4296525","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4296525"}}}}}