{"entities":{"Q3137766":{"pageid":3148482,"ns":120,"title":"Item:Q3137766","lastrevid":47194333,"modified":"2025-12-31T23:31:23Z","type":"item","id":"Q3137766","labels":{"en":{"language":"en","value":"Maximal independent sets in bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 429067"}},"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":"Q3137766$D81AE961-DC05-4E33-B224-520E17AAC15B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"27923c030b48ddda1e37dfcb2f658abbb2c14517","datavalue":{"value":{"text":"Maximal independent sets in bipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3137766$AC4B9467-94EA-4A38-A3EF-6BABAE684B74","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"827b7f4e56d4cc37ea5d0aadefb1e04682ddc8f4","datavalue":{"value":"0783.05063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3137766$8C9A1E6E-1393-4A77-87D9-1D2D3608B8A1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b708f11c7951e77c2611a0022e9f2eba2b959fe4","datavalue":{"value":{"entity-type":"item","numeric-id":423158,"id":"Q423158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3137766$50D59242-46F6-433C-8FF7-5C05F144F7C2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4de5c7a5d238217ab4a071d198b3a40ee05be465","datavalue":{"value":{"entity-type":"item","numeric-id":2725046,"id":"Q2725046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3137766$97F974BF-7A68-4D5B-984B-0F9F6551CC53","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"60c2b639ed933d9c3ab73b6b321aab5ff3dea7d5","datavalue":{"value":{"time":"+1993-10-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":"Q3137766$17413222-792C-4EF7-B7F5-A24984B43539","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3137766$F1CADAE1-4282-4821-B596-B99BD0887E6B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5529ed1689b4dec1323ca81370c7c811453690c9","datavalue":{"value":"429067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3137766$EE10ECAD-6F0A-4F3D-8E09-FF7053117952","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3187e84c5efaed03d0bd9515713a70084404d3ee","datavalue":{"value":"bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3137766$CD91C6B3-FA25-429D-97AA-E46940D7B6DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c14033d0eb507190bce6635e40fd50c25ec9adc","datavalue":{"value":"maximal independent sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q3137766$EE577664-EA1E-4133-B603-98492ED71274","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bdefd4725d91bba1e0d0861018fdd0e81ad28b3","datavalue":{"value":"extremal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3137766$B74A654B-5A88-40AC-967F-1345EF7CAF43","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":"Q3137766$BCC1C275-98ED-4C2E-9382-EE88E7873445","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9b13833ffd2363c8bd1672492652d1dde12b60eb","datavalue":{"value":"https://doi.org/10.1002/jgt.3190170407","type":"string"},"datatype":"url"},"type":"statement","id":"Q3137766$66033A0B-64A0-4090-A2EB-F84C32EC32C1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"592d005e5dfe2cdf30f36fb085e6861adb092444","datavalue":{"value":"W1966320878","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3137766$4C27EFB1-BBB6-4A08-BAE6-3ABFCB56F1D9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c07e79386d05b178c2d77aaa3d02447ec0feea2b","datavalue":{"value":{"entity-type":"item","numeric-id":3789596,"id":"Q3789596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3137766$5E74F0AA-1993-46D8-B9FC-E29AEA17A1E7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9bf57238e30a00123d65eada8098e4a49fc7f51c","datavalue":{"value":"10.1002/JGT.3190170407","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3137766$5568CB4D-9E73-48F7-BCF8-0488626DAC69","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d2ec39dbdcab59c4340cff45011b9aa3fa0ae87","datavalue":{"value":{"entity-type":"item","numeric-id":5747401,"id":"Q5747401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b7d7836a65c1518fe67518adcbeb3715af266de","datavalue":{"value":{"amount":"+0.8859992027282715","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":"Q3137766$FCB4DCCD-835F-479B-9D37-5E10D1109C29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a95036795da847a7b646fa132565609803f19a7","datavalue":{"value":{"entity-type":"item","numeric-id":4695389,"id":"Q4695389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed0f497ef9c57c0b484d713dd0e226080ae6b888","datavalue":{"value":{"amount":"+0.8438601493835449","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":"Q3137766$749B1626-0295-445C-9406-57B8A90FA765","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2b2f3fbf415e991d10d3a15286d63d1125b0edd","datavalue":{"value":{"entity-type":"item","numeric-id":6094038,"id":"Q6094038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"736529e31d4874884b7a3e7f8e15424807fc0034","datavalue":{"value":{"amount":"+0.8436357378959656","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":"Q3137766$ED20DF11-630B-4BA1-9F01-91E9CD3CE30B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb5578ce28a9e8952157080712af8ecf146db18d","datavalue":{"value":{"entity-type":"item","numeric-id":1292823,"id":"Q1292823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9096d79a4bb3607ae313b6ff69954f8643b0598","datavalue":{"value":{"amount":"+0.8267752528190613","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":"Q3137766$B3378C7E-D8B4-4FD7-8E3D-01B8471734FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5bc54987cd5c99fbb31a9a339961c5ca287698c","datavalue":{"value":{"entity-type":"item","numeric-id":607358,"id":"Q607358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d09c622a5c2ad4570f60b9e06a07440de3c8576d","datavalue":{"value":{"amount":"+0.8243697881698608","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":"Q3137766$D1C0649F-2833-44C0-913B-C394B7A928F6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3137766","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3137766"}}}}}