{"entities":{"Q912868":{"pageid":914716,"ns":120,"title":"Item:Q912868","lastrevid":65328180,"modified":"2026-04-12T01:50:17Z","type":"item","id":"Q912868","labels":{"en":{"language":"en","value":"Bipolarizable graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4145949"}},"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":"Q912868$334F48F1-BF08-4EEE-986C-1802A83DF81F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d271c629951f49e3f944dd020fff761efd0fc023","datavalue":{"value":{"text":"Bipolarizable graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q912868$33B3EB32-7E64-40F1-9B2A-677AAE306C72","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7e2c54dcc64f8990f2bd2e8f988413d630ff8fb0","datavalue":{"value":"0699.05050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q912868$1CFE4DC7-31A8-408E-BF1E-B845B3A4EBCA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d47af115c7b6cf352bf55ab5a8fa6f918ee4dc09","datavalue":{"value":"10.1016/0012-365X(90)90176-I","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q912868$09C3AB63-BAFF-4ABB-B3E3-EF33E0166181","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5832f8876614de1887b6fff71a1066143db327e","datavalue":{"value":{"entity-type":"item","numeric-id":786129,"id":"Q786129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912868$A8312FE5-79BA-48E6-9211-FEE138BA2B19","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":"Q912868$33D7C132-6959-4A24-A433-C855AEE0C38E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q912868$D80E1B1B-4CCD-44DD-95F1-50FB6163DF7C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0a41ab3de69b71c584f1c77f09f6a700904b265d","datavalue":{"value":"Perfectly orderable graphs are those for which an order of the nodes can be found such that for any subgraph \\(G'\\) of G the sequential node coloring algorithm (``always use the smaller possible colour'') gives an optimal coloring for \\(G'\\). Bipolarisable graphs admit a perfect order such that for any chain \\(P_ 4(a,b,c,d)\\) of 4 nodes we have \\(a>b\\) and \\(c<d\\). This class of perfectly orderable graphs is compared with other known classes of perfectly orderable graph.","type":"string"},"datatype":"string"},"type":"statement","id":"Q912868$1B03E164-3262-482A-94FE-D449921EA52C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q912868$B9C3B762-A564-4D86-918F-7DEF39D329AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q912868$3468BE2C-FD45-460C-8647-AAA8ADC2C1B8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"49dac30b3905355fb9580de11c5e6db3c785f9d9","datavalue":{"value":"4145949","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q912868$72999739-0605-49CC-B5B9-9545F3886396","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a37c45966fc69d3f6f84f7e3375fd33ce9bd281","datavalue":{"value":"Perfectly orderable graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q912868$98F608BE-D13D-4661-A388-CA875CE2C68B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5bb5f8b6ea935a98d0c1c577e72a726b1545f01f","datavalue":{"value":"sequential node coloring algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q912868$F81C6A84-8CD9-4FC1-BA9D-42E9D489DC47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3bd987e804c7f8971f80060bfc7131af330029a4","datavalue":{"value":"Bipolarisable graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q912868$9176C7E6-A266-4DAE-A3E4-C4DEC6D6855B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6d4cc6c21a8a752d1e04ae0b14859ffadfeacf4e","datavalue":{"value":{"entity-type":"item","numeric-id":1247767,"id":"Q1247767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912868$B824CC3A-807E-4AAC-8BFA-40D39CA8F356","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":"Q912868$FC75887D-5FAD-4A43-8163-68C90DC4B89B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f091a2487faa4320a607c7fc5ddd1d40ffc78957","datavalue":{"value":{"entity-type":"item","numeric-id":5615282,"id":"Q5615282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912868$CCA17C12-2B5C-43C7-986A-FBA6BE038CBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9bd269295ba877c106cd58908caf0f087a4411b","datavalue":{"value":{"entity-type":"item","numeric-id":3347930,"id":"Q3347930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912868$FBFBC7E6-DD36-4403-88B5-8CC0096D37A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff9d52868be71e302f41a020cd3dde1ae69f41aa","datavalue":{"value":{"entity-type":"item","numeric-id":3800062,"id":"Q3800062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912868$13E3380A-8F18-45AA-857A-A1CDCD124C45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db0ece15467bc23894a613f0b993db5aadb3fd45","datavalue":{"value":{"entity-type":"item","numeric-id":1080439,"id":"Q1080439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912868$D68B7E43-1AA6-488E-9B89-BD4C16E62E88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbc1cbf254c6eb54db676c3af43bf0720c8750ac","datavalue":{"value":{"entity-type":"item","numeric-id":3798703,"id":"Q3798703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912868$6B6912B0-9922-48CE-BE14-5FC9C939BB0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17eb968f09a835e780fcb3eb30924cd57ffc6d74","datavalue":{"value":{"entity-type":"item","numeric-id":1114703,"id":"Q1114703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912868$51F94209-AC3A-4B47-B46C-3DFFD012BEC0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8169dfe9fa7f4ca8133c9f8ffecd4794994abb13","datavalue":{"value":"https://doi.org/10.1016/0012-365x(90)90176-i","type":"string"},"datatype":"url"},"type":"statement","id":"Q912868$D280C558-622D-49CC-955F-A2A45E3EE14F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"54cc0a8a690333627f0d001b235f200653aaa21b","datavalue":{"value":"W2912622671","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q912868$D62C5902-1673-4529-A5A1-2D4DF7A7BB5D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f5c456f3cfa2e2b8e1c9ec713a3122cbfb4bc32","datavalue":{"value":{"entity-type":"item","numeric-id":1116961,"id":"Q1116961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3dd51a0519a9c0b3f1c5bb38009ac9b186a56ac3","datavalue":{"value":{"amount":"+0.92172843","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":"Q912868$69A12949-65BA-424A-885D-763B449A57BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91cebcac8f0c011f099542070a79f3bf1336c90d","datavalue":{"value":{"entity-type":"item","numeric-id":3809836,"id":"Q3809836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3dd51a0519a9c0b3f1c5bb38009ac9b186a56ac3","datavalue":{"value":{"amount":"+0.92172843","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":"Q912868$4A874633-59CC-45C9-8349-BD295EDCF605","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75a43f2caa0e06eee97f33910c224dd7117818e7","datavalue":{"value":{"entity-type":"item","numeric-id":1343223,"id":"Q1343223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4c03a0503b47e9bc68a92ae942fb2f2d5d87ec9","datavalue":{"value":{"amount":"+0.91077226","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":"Q912868$9F6C4B9A-CC7F-4BB7-A506-05C076290463","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc77cfe7e35cfec97bc169a690803774b289f3b0","datavalue":{"value":{"entity-type":"item","numeric-id":688258,"id":"Q688258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"471281f3ab2ef1fc18f4f7050063d137b99d9da0","datavalue":{"value":{"amount":"+0.90983856","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":"Q912868$AC46CD6B-7FE1-4220-B6F1-AA709EDDD9ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11def153fb87287ee6b9a110cd08e47381b49c5d","datavalue":{"value":{"entity-type":"item","numeric-id":1080439,"id":"Q1080439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40aa44ad4e24fdbff99fd4a8ec369c13732c797d","datavalue":{"value":{"amount":"+0.9090191","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":"Q912868$CADD2C5A-1D32-430D-B76A-6EC7F8BDBCE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3352dbf0c25ddd429c5d62bc5fc5eb4a3786d64","datavalue":{"value":{"entity-type":"item","numeric-id":5162789,"id":"Q5162789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2161dfc466fcaf905aa3a1048bf24c870369edf","datavalue":{"value":{"amount":"+0.8929203","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":"Q912868$C6003273-9E9D-4C5D-9E15-E25AB7A4025B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"434a95623ed6cb5111bf5347cefed113fe73a9db","datavalue":{"value":{"entity-type":"item","numeric-id":2799543,"id":"Q2799543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2ef180ea13180fde3c803be101edc9cf0247bb8","datavalue":{"value":{"amount":"+0.89247715","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":"Q912868$D52CCFD8-2FCE-485A-BC20-D4547A847CA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3df66ba9de8f174105c6fa6f70c8ff741b9f05c2","datavalue":{"value":{"entity-type":"item","numeric-id":424788,"id":"Q424788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e390cd006c96bcffc45d247271e65a72aad0fddc","datavalue":{"value":{"amount":"+0.8916954","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":"Q912868$2461872E-787A-4C12-9684-ED7F6C4EC2CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5851ff4c62d9cb5bb67f5a2aeb9fe6ebdc8c3d5d","datavalue":{"value":{"entity-type":"item","numeric-id":3795708,"id":"Q3795708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48aafa6f3b4383c9ba612c85396ed9f8df2cec5c","datavalue":{"value":{"amount":"+0.88999254","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":"Q912868$E95C66F2-2C16-4094-AA67-60C076371D2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3adbb33cebcb3ceec921e8c80a7cf44b3d5ac8f6","datavalue":{"value":{"entity-type":"item","numeric-id":279223,"id":"Q279223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1db0aef9009089b6d0089e8b39d3dfca4556219","datavalue":{"value":{"amount":"+0.88962215","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":"Q912868$AAAEB1C0-1F2C-4B54-9F00-5B0FFFAB1473","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Bipolarizable graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Bipolarizable_graphs"}}}}}