{"entities":{"Q1580977":{"pageid":1591717,"ns":120,"title":"Item:Q1580977","lastrevid":70752573,"modified":"2026-04-13T16:32:00Z","type":"item","id":"Q1580977","labels":{"en":{"language":"en","value":"Stability in \\(P_5\\)- and banner-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1507975"}},"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":"Q1580977$2F361D30-CE26-4359-BFA9-5F7A1332AA97","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8877586333604863557e79f0887881a913ccf0bb","datavalue":{"value":{"text":"Stability in \\(P_5\\)- and banner-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1580977$B8506738-0E29-417B-AC23-EB4379697212","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"29a012e930ef2f54e53d5a57415ed7d23318dda1","datavalue":{"value":"0952.90042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1580977$D85D3B40-40AB-4F48-A4A7-1EBCE8168342","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a17bc96e79bb7aadab13d96b590fb1aaf028e672","datavalue":{"value":"10.1016/S0377-2217(99)00460-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1580977$86FF0FA2-8B11-446B-B213-FB385DFFFE7E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1580977$07EAB528-3E1F-4934-A2C2-FC83FD9B3584","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a003edfcec895e809a385e212d589ca0bbabc28e","datavalue":{"value":{"time":"+2000-09-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":"Q1580977$2E514C08-3426-464F-ADBD-67150A264E3C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1580977$746564B4-B8B2-46A5-A6E3-7825B06B83C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1580977$E58194F5-77FC-49D2-A40E-456A34CBBFC4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"94771f88bb1fb23d6c7ea14da565b67e93044fda","datavalue":{"value":"1507975","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1580977$4FF302CB-BDC0-49F1-AEDE-8DCEC5C0F953","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf4dc3db86d44e89a36d3ec12340c2571d04f06","datavalue":{"value":"graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q1580977$D9A5F2E3-C32F-4BCC-B979-DD07D5A0B7A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6dd0d7043066fc18c97c64cc2373bc266c0fadc1","datavalue":{"value":"stable set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1580977$C11FF197-1D05-4F8E-9C5A-D1398341803B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1580977$945EDFEE-F464-47FB-8268-F4047BB7CF3F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9924970a3259a1323042c8227a65163844bb317","datavalue":{"value":{"entity-type":"item","numeric-id":317397,"id":"Q317397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1580977$86E99650-39AE-4E22-8EAF-180EDF9EBADF","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":"Q1580977$3AD4E9A6-1D77-40D2-94BC-D8BDA70B8C1B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"75c3a1e8cae9c01b189dc5f9701879f73d057cee","datavalue":{"value":{"entity-type":"item","numeric-id":4242792,"id":"Q4242792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1580977$537A7427-BAD3-4553-87DB-36098BDA661F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9535a3f52649a56861a280ae1cbfad03fd7db52","datavalue":{"value":{"entity-type":"item","numeric-id":1801686,"id":"Q1801686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1580977$585298F7-90B4-40A6-B2ED-D758C14C649E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7f3be34444b87e94060eeddaad78e0c69a90fd2","datavalue":{"value":{"entity-type":"item","numeric-id":4165164,"id":"Q4165164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1580977$34A526DD-8DC6-44AE-AE4A-9AF3CD594B65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c9357d9f02862d3ff5a0fd97f68d2dc687dbfa6","datavalue":{"value":{"entity-type":"item","numeric-id":1208469,"id":"Q1208469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1580977$2533BC9F-338F-40A2-8998-7BABE6543FB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8add4627ebed45e331231c9fcb96d24b9b77ef2d","datavalue":{"value":{"entity-type":"item","numeric-id":4193514,"id":"Q4193514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1580977$893D8788-F6D8-49FB-8F04-25D89EBCEE14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39569c210dc21beb4d8a513aef47b877fa809cf5","datavalue":{"value":{"entity-type":"item","numeric-id":1356751,"id":"Q1356751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1580977$B4496295-EBF2-4586-B1E8-918CDBEFE83B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84ac8c709184256461c8fba3c8cb4ee43717750f","datavalue":{"value":{"entity-type":"item","numeric-id":1903716,"id":"Q1903716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1580977$4C952882-7D52-4132-9CD6-A76ED553A4C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70932f1cf740819121b6dff2db80775f668b9c68","datavalue":{"value":{"entity-type":"item","numeric-id":3216686,"id":"Q3216686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1580977$1F531E2B-A033-436A-9011-62D4A5508E3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a30794ef48d92d0da9f11741fdb6ca85cde0e678","datavalue":{"value":{"entity-type":"item","numeric-id":1894362,"id":"Q1894362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1580977$74841EE4-2C0C-4625-A91E-898FA70873C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9d678e5efa0b23337bb51b89e66f8800bb2265c","datavalue":{"value":{"entity-type":"item","numeric-id":1363750,"id":"Q1363750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1580977$4D4BE9F5-9B2C-4543-B53F-8D3F359F8CB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97ca141c898326cfe034e4da2d173763055f4264","datavalue":{"value":{"entity-type":"item","numeric-id":3128916,"id":"Q3128916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1580977$C361CD52-3EC6-4DFB-B943-0A90C192D0E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ada71f343b2168554ef3d8e68058bb18dbed1fd2","datavalue":{"value":{"entity-type":"item","numeric-id":1139605,"id":"Q1139605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1580977$DDE3893B-9E26-4C27-9483-BE3C239E0C86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de4e1956a9bdb2e63727f417aec5fafabf0ae864","datavalue":{"value":{"entity-type":"item","numeric-id":290201,"id":"Q290201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1580977$94B55C93-153D-4103-BFF5-232006D86910","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f98527e95e30b0522da5b0d1ff72ede7cfbae1f8","datavalue":{"value":{"entity-type":"item","numeric-id":1144589,"id":"Q1144589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1580977$A403AD4F-B541-4BBD-95DA-5C6CAEBBE56B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb85e2a08b123210f7ea1cf8a8c1c958121dd184","datavalue":{"value":{"entity-type":"item","numeric-id":4138754,"id":"Q4138754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1580977$0E68A0D5-B02F-4519-86E6-3CD3E7744011","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b6370dab69540de8bae57da44931db74ddbcd38c","datavalue":{"value":"https://doi.org/10.1016/s0377-2217(99)00460-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1580977$1DB68F91-4057-413A-AE8E-4199088BE6D6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"19b0092f6516c23b72b9397e040f0c0422bd0f84","datavalue":{"value":"W1999679245","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1580977$DF141611-13C0-4A53-A39C-2723D10A32B3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2319270e3fb1bc2d3a034aa84777ae14d8893c0b","datavalue":{"value":{"entity-type":"item","numeric-id":1764380,"id":"Q1764380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d06b852132e04697bac9b5da94fb07da65999de","datavalue":{"value":{"amount":"+0.9306113","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":"Q1580977$548467F0-1FAD-484A-8DD7-FD6E9A734A9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"641d99fde587bf4f2d6666a5abd6674cb037295a","datavalue":{"value":{"entity-type":"item","numeric-id":1861559,"id":"Q1861559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd184a025b4926a472bdd818e6dabc017be271ce","datavalue":{"value":{"amount":"+0.9045465","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":"Q1580977$20A4CF75-C86F-45B3-98F2-00E7A935C311","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8e72df63f55f61ee1058cc1e17b006a7b9c8ba0","datavalue":{"value":{"entity-type":"item","numeric-id":1414588,"id":"Q1414588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68714fd009af9f0f5c5406858113d2d2ca637998","datavalue":{"value":{"amount":"+0.9030967","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":"Q1580977$3C505AEB-571E-4648-833D-12C92E80A1F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7c759f0a13c9c0cdced2ddfd0135d6fd1f5ab81","datavalue":{"value":{"entity-type":"item","numeric-id":1302154,"id":"Q1302154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0c742ecf6077035c3f046d0141c0918952227d6","datavalue":{"value":{"amount":"+0.89862984","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":"Q1580977$A8DEB630-8E59-4284-9A1A-356F5F3712CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd5116382aac1056bccab96b60e769b379568628","datavalue":{"value":{"entity-type":"item","numeric-id":1414581,"id":"Q1414581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6cc242cc03a4d09f31e0267dc63aced51e3f253","datavalue":{"value":{"amount":"+0.89645225","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":"Q1580977$828C904F-0823-414D-8312-339916A046B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46d654c0b1f4c05949ea2e8b68379c6b883c4367","datavalue":{"value":{"entity-type":"item","numeric-id":1414592,"id":"Q1414592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2364b63ad55f621adf1f75b38aa9cd28eaa1c3b","datavalue":{"value":{"amount":"+0.89448136","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":"Q1580977$9CFEEB2F-7773-4797-BB5C-EE4EBB17295E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96037a78b3549ce9d98f83207289fc9a03cfd940","datavalue":{"value":{"entity-type":"item","numeric-id":990082,"id":"Q990082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"211755feea7b473c1c37d317d86e52e813852077","datavalue":{"value":{"amount":"+0.8890656","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":"Q1580977$9A58E615-C5C9-4557-830E-B606E99D3464","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd73199417efdcf73949b1b950030d5851007ddb","datavalue":{"value":{"entity-type":"item","numeric-id":2327092,"id":"Q2327092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94871337f2110d35576360caf9217838c814cd39","datavalue":{"value":{"amount":"+0.8873011","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":"Q1580977$41FBDDAF-971E-4B7B-B190-3BE9D1C8A957","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05c9670ff8a24aa92f8ae4737247f9d8fc5a333a","datavalue":{"value":{"entity-type":"item","numeric-id":2053718,"id":"Q2053718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"751355789e15e3ab9743e2415126cac07f4a1fd9","datavalue":{"value":{"amount":"+0.8814149","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":"Q1580977$60F8AF0C-5F6E-44AD-AC78-E45611251AF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"052b526f9ce9ffe986bce706991f946651b3fd38","datavalue":{"value":{"entity-type":"item","numeric-id":1414587,"id":"Q1414587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edc4de7b6620808bf920903798f498b211bc8d8b","datavalue":{"value":{"amount":"+0.8799708","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":"Q1580977$AE8BF6AE-ACEB-4DDA-92CF-50559F0367AA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Stability in \\(P 5\\)- and banner-free graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Stability_in_%5C(P_5%5C)-_and_banner-free_graphs"}}}}}