{"entities":{"Q531595":{"pageid":533362,"ns":120,"title":"Item:Q531595","lastrevid":57060363,"modified":"2026-03-26T11:18:01Z","type":"item","id":"Q531595","labels":{"en":{"language":"en","value":"Transitive orientations in bull-reducible Berge graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5880192"}},"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":"Q531595$A712AB8D-7780-450F-AD4A-6E3A5563EFE7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1346c64fb4be4562ef6bc39e0afa7aa9fd39ecc0","datavalue":{"value":{"text":"Transitive orientations in bull-reducible Berge graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q531595$0D16B559-9D00-44B0-8E8F-11A8BA62F097","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e28e8d6af38664db778cc3611dae91dc2e366d45","datavalue":{"value":"1213.05104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q531595$213E6A70-6836-45D7-B0F6-D5B37D198343","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec2d7eb4aa6a054061ffef53b12788916e0dba01","datavalue":{"value":{"entity-type":"item","numeric-id":222618,"id":"Q222618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q531595$15692513-49AD-40EF-9B5C-C8A1ACAE4AA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4c45e366ad35c98f60091eea1c4a04b9f7c70b2c","datavalue":{"value":{"entity-type":"item","numeric-id":531594,"id":"Q531594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q531595$D1CA19DE-4A9F-4C47-90A0-50DFC6523AC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8194275e4297e0d41e3cff3373ee47d709a37375","datavalue":{"value":{"entity-type":"item","numeric-id":1567274,"id":"Q1567274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q531595$509E581F-8DAA-4BA8-B0C7-EAF994E3D9ED","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q531595$FAB62A1B-9263-4368-A1EF-F8D4D5079CF5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"319e54af93e30bd9a7bb4adac4d1793504aad59c","datavalue":{"value":{"time":"+2011-04-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q531595$A748BB91-DF66-4E09-A710-EC81EBA93A74","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cf50f52c437810e32e3d22c6625a6f2240458449","datavalue":{"value":"https://arxiv.org/abs/0810.4522","type":"string"},"datatype":"url"},"type":"statement","id":"Q531595$FAE67E67-A6A4-4789-A5D8-E96C5225A829","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q531595$F82B22CC-55BF-43BE-B557-70AAD76D9308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e409eb44902873893a0f6988ee9577058bcb2578","datavalue":{"value":"05C17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q531595$BF504209-7445-4B6B-91D4-63C19F3C8F37","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a8bac70095149f515006f6eee62fdf5c36ef19b4","datavalue":{"value":"5880192","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q531595$82A48266-2C60-469C-BB08-159DA75928CC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6072fa2abea179a7709e57b96ad2802601bb845","datavalue":{"value":"perfect graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q531595$E19758EC-C6E6-465F-80AA-B03AE6A27DBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999a30face15aad7449f079f4627b1e5e0eb2bc","datavalue":{"value":"coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q531595$AE80AF56-1742-4CB1-8E95-B3AFE83740A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5525587197a6d99a1bf5df8093acd4d42b90f196","datavalue":{"value":"comparability graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q531595$EF9B740D-E327-4F7B-B134-0E091FBF20E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b4299db4d78788bbcaa0960a9aa49e479caf055","datavalue":{"value":"bull-reducible graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q531595$8886EF60-F91B-412F-BBE0-A32586709704","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":"Q531595$65FEF79A-DD0A-4515-9FE6-C24F78B1FB83","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b5025440fef6862a2a1deaefb754f46bd12b6c9f","datavalue":{"value":"W2033622089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q531595$CC0F8E08-5842-4ABC-8466-5B9751181881","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"22ad8c0cf8959fb3be24778fa28798afcfd7af02","datavalue":{"value":{"entity-type":"item","numeric-id":3286847,"id":"Q3286847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q531595$DDF00EE9-C7FE-4430-9156-A08F329B4203","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09b06ada4a02303c79d7ffc00581d47956a243d6","datavalue":{"value":{"entity-type":"item","numeric-id":4099676,"id":"Q4099676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q531595$73086795-2E18-4A10-9ADB-803E8BFE70F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c20e0b8b69bb74bc107c5a48305e78f34c64cd1d","datavalue":{"value":{"entity-type":"item","numeric-id":2494439,"id":"Q2494439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q531595$07FB632B-BB22-466B-8212-D759F2E5558D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb824d887f98dd74ca6f1faa806c22f8d63b3d0e","datavalue":{"value":{"entity-type":"item","numeric-id":855256,"id":"Q855256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q531595$AA5D7B4C-CE2B-43B6-BF82-B65ECD78E1CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54f80bd66875089f385bc846e7e7f8ca82fdf2a5","datavalue":{"value":{"entity-type":"item","numeric-id":1095938,"id":"Q1095938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q531595$ED9143B3-580C-4ADD-8FBA-694C9CAA8DC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bd9545135d8eb802bd4c19148d6cda41510d602","datavalue":{"value":{"entity-type":"item","numeric-id":2775895,"id":"Q2775895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q531595$E412501C-EFBD-4652-9E24-07A977B0CD9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6baeb6a1aba179c6ae4564b5f65380a0e5eb2be9","datavalue":{"value":{"entity-type":"item","numeric-id":4680732,"id":"Q4680732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q531595$7F6E6832-AA9E-4065-92B8-F792013F540E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"681dc9ec94f3be227bce006ab2fa1f5cb0b5caff","datavalue":{"value":{"entity-type":"item","numeric-id":675887,"id":"Q675887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q531595$8C2F80BD-2C66-44CA-AC31-A79B514C3AC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"732a78da21a5c9a21bf68b81c3f59a724330d7e9","datavalue":{"value":{"entity-type":"item","numeric-id":5952382,"id":"Q5952382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q531595$D956195C-123E-42F0-AB93-904C0DBB912B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34e49cbe8ba530973892b4fb27c1afa613666c28","datavalue":{"value":{"entity-type":"item","numeric-id":4652633,"id":"Q4652633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q531595$EF46E459-15EA-4065-8F9F-076C11B86F33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82908af5a44d835aa963953eb9b42d02d34eeec7","datavalue":{"value":{"entity-type":"item","numeric-id":3424778,"id":"Q3424778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q531595$83E7D8CF-1B06-498B-83A3-9672B228A7C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8539d1fcf3cff5fbb08dd6973662b887ad57892","datavalue":{"value":{"entity-type":"item","numeric-id":5534028,"id":"Q5534028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q531595$711E0934-7299-47A9-86D0-132808659383","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57d8e54242e418539df77502677483e5361e84ec","datavalue":{"value":{"entity-type":"item","numeric-id":5569395,"id":"Q5569395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q531595$90B02201-725B-4A89-BE28-55B5E278D4DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b07b5dcf0b43c9f49e2d29db88bee73b1cb11be","datavalue":{"value":{"entity-type":"item","numeric-id":1886097,"id":"Q1886097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q531595$E2D80EBA-A5C4-47FC-B4FC-6F485A99A149","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":"Q531595$65AA8F9A-17C5-4DC8-A498-F0C0AD206182","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01d304af7296c1d644098de73d9233cfde420b2e","datavalue":{"value":{"entity-type":"item","numeric-id":5315370,"id":"Q5315370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q531595$F5547DF5-B0D7-4FD7-8BDB-F45225F8DD15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b276fdb2188dac0c4b19127d85e1049cb332b2c","datavalue":{"value":{"entity-type":"item","numeric-id":801088,"id":"Q801088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q531595$D9FA6D5D-49C9-4BD8-9215-53413F72F6BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6695196823a5a8a30d9808a4c885677f0730d55f","datavalue":{"value":{"entity-type":"item","numeric-id":5952386,"id":"Q5952386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q531595$A9B8E807-FAF5-4E11-AF36-1EC5096C1934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab623b16ab84aead0607079066242cc0c47d3981","datavalue":{"value":{"entity-type":"item","numeric-id":1813714,"id":"Q1813714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q531595$A498A26C-13A9-4CAC-BC69-236193FA1183","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bd09a9d859cfd227c0fb1df4c0c94ed24222259","datavalue":{"value":{"entity-type":"item","numeric-id":2944551,"id":"Q2944551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q531595$FBA582BA-0B26-476D-9FBA-5C40E61DD07B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24da04da12d90d5f03e5547cecd9cb94050d222b","datavalue":{"value":{"entity-type":"item","numeric-id":1339397,"id":"Q1339397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q531595$3735D660-0244-4E38-A874-6B4142E943D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a625364a9d29262349e3e4cbdfce9e9220f15f3","datavalue":{"value":{"entity-type":"item","numeric-id":2758332,"id":"Q2758332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q531595$21DEC63E-DF80-4706-9A17-60C83BEAE822","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e405b7fbda3f49c85188dd1e8eaf0b9f0a8ade2b","datavalue":{"value":{"entity-type":"item","numeric-id":1301738,"id":"Q1301738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q531595$426D0D1C-E46E-4C1D-995F-963CD409BFB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16295af8aab4e22dc44c0e490baa69c880c1ed11","datavalue":{"value":{"entity-type":"item","numeric-id":1895822,"id":"Q1895822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q531595$1C54603F-FF64-4CF0-96B5-C4461581360B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69f254905ff1ada4c9ba698b1b0da28d301a3fb7","datavalue":{"value":{"entity-type":"item","numeric-id":1396949,"id":"Q1396949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q531595$FABD84E5-9493-408F-AA65-96501A718CD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"202b9eb5502a9e6d937cd593d23f4123081f0bbf","datavalue":{"value":{"entity-type":"item","numeric-id":3521955,"id":"Q3521955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q531595$2BB10579-FCC6-4A64-A581-D02C283FB9CF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a8eb8d9443d482e9fb425fd0753c99957aafe456","datavalue":{"value":"10.1016/J.DAM.2010.05.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q531595$777D2222-9734-4D09-AEB8-D7CB0D4689AC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67fac89379722e00cb9389b68c38d55d7a9a6ee5","datavalue":{"value":{"entity-type":"item","numeric-id":4680732,"id":"Q4680732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a47b08c91e06d4b2a3b8ce65b5070deffb295914","datavalue":{"value":{"amount":"+0.8386576175689697","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":"Q531595$61DAEE75-A08A-4C99-9A10-8D0841B5FEBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcd65e00fee718257901f2187b17f478985de759","datavalue":{"value":{"entity-type":"item","numeric-id":4652633,"id":"Q4652633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac5ca6fd0f7c1789560677cc92d121388ae3d2a3","datavalue":{"value":{"amount":"+0.8163020610809326","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":"Q531595$AA83C868-380E-465A-A327-AFC7A3D000CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7386d47b8e4de7b46b2032ecbbc148bab52fde61","datavalue":{"value":{"entity-type":"item","numeric-id":3424778,"id":"Q3424778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b142367cce93ccf5c4fd83c86081acac0ba1aed4","datavalue":{"value":{"amount":"+0.795971155166626","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":"Q531595$4C473163-399E-4B8F-91F1-BB3BD8208BDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70c99d280fd182d28a6ebd79d04afd81c8ceb71d","datavalue":{"value":{"entity-type":"item","numeric-id":5952382,"id":"Q5952382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"928c1dd98689681c2f0a1b41a93edf22c340af86","datavalue":{"value":{"amount":"+0.7867314219474792","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":"Q531595$8FEFEF00-4B6C-483C-8EDA-A5F9A243567C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cab2d64c6a929834d7e40a6db30befeff26cb00","datavalue":{"value":{"entity-type":"item","numeric-id":765202,"id":"Q765202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"928c1dd98689681c2f0a1b41a93edf22c340af86","datavalue":{"value":{"amount":"+0.7867314219474792","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":"Q531595$A68150B6-0EDF-4082-A85A-22E15C0EAE95","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:531595","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:531595"}}}}}