{"entities":{"Q5918609":{"pageid":8049483,"ns":120,"title":"Item:Q5918609","lastrevid":47801146,"modified":"2026-01-02T17:48:12Z","type":"item","id":"Q5918609","labels":{"en":{"language":"en","value":"Cycle-connected mixed graphs and related problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7642709"}},"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":"Q5918609$01586E61-895E-4324-9ABD-C4AB82DF0CDC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5fbc6f17fbf5c253fd75217e57388a215719a2eb","datavalue":{"value":{"text":"Cycle-connected mixed graphs and related problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5918609$B7D39AB2-6D5F-4C0A-8361-CC1A809397F5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"03d508cddec655c81364220889aeb26e4849270b","datavalue":{"value":{"entity-type":"item","numeric-id":828687,"id":"Q828687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918609$07566339-2B1D-4BAC-B2D2-EFC946CE9EEC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918609$BD39981F-4509-4869-AE44-5FA215044166","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"957af406b21c0dd147c281b56551aa32e3ad16a3","datavalue":{"value":{"time":"+2023-01-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5918609$FBF81184-F317-464F-BDE1-2F2569181217","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918609$2543F503-47DE-477E-8A1B-DE4BB6A7D899","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918609$3CF6DB0F-0E51-4F41-906D-B325A91C259E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"71e9b3a20093df4fac5d934160cc20b8eae9d49e","datavalue":{"value":"7642709","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918609$C9263EFC-70F4-42AC-98BB-683F867915EE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918609$8C32B3B1-DBFD-49FA-AFFC-5D551BCB2C2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398ab0eba7a9361e2601c35ef28a0d811796bc7d","datavalue":{"value":"cycle-connected mixed graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918609$012FCE29-B501-4B6B-B641-CE2B341E0A59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"884454dceae1eb5c6b5638790fbd1cb7ed67d552","datavalue":{"value":"circuit-connected mixed graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918609$E0D0E7E9-77A3-4C95-B034-A21D5629D0AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1832bff65594f29792d579a1e4f26184ff67ba1b","datavalue":{"value":"cycle-connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918609$3CD8276A-5ACF-40C5-83F9-C7D8FC2CECA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"798b443c473ce38e484a6b05e1b770274340eabb","datavalue":{"value":"combinatorial algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918609$B80333BC-0109-48BC-AB0E-0D776478B85B","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":"Q5918609$8437BD36-8ADE-487E-8813-FDBCD6ACC2A2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"094dad38b93c2dffb8c7a70d506444440146481f","datavalue":{"value":"https://doi.org/10.1007/s10878-022-00979-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q5918609$4619A53D-5D12-4455-A063-48A8E0BE60E6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"097bd6c947464934ba070436a37a7ce7c18f861f","datavalue":{"value":"W4313880559","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918609$ED4F00AB-5146-4DC6-92BB-3A08E7719B3B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918609$5C1EAEFE-08E6-4D93-870D-6B130FBAD335","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918609$7E059CC3-ACBB-4ED4-8DA3-2A20DCB91420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b745c0f57d2912f487268f3caa1a27168269cab","datavalue":{"value":{"entity-type":"item","numeric-id":5747542,"id":"Q5747542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918609$9ACF6E4D-04C1-4619-B477-42CF811E2B5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c454562de994cba13b7eccfc3352008d7e7fa94","datavalue":{"value":{"entity-type":"item","numeric-id":1356647,"id":"Q1356647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918609$940043BE-41B7-499E-A30A-5C8EE3D5A7B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918609$27451276-FB94-47A2-91D0-8754EBD7C892","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"854bf29386092635a477e0881f3f0c76f5ed2664","datavalue":{"value":{"entity-type":"item","numeric-id":5624995,"id":"Q5624995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918609$FE5AF5CB-16FC-4871-B146-4373C01FD681","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8938235e226586e0d42dc09ecbb90514ca80ee6","datavalue":{"value":{"entity-type":"item","numeric-id":4094634,"id":"Q4094634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918609$36C88DF2-81EE-42DF-A635-19E751AD7680","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c2045a7ec56e01f15e3eae4db248ef2b73a81db","datavalue":{"value":{"entity-type":"item","numeric-id":1132111,"id":"Q1132111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918609$34B914FC-93A7-4D6D-8DFA-E74FD732F8EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b37c29fe3b50eb2874175173ed12658ab44ffae","datavalue":{"value":{"entity-type":"item","numeric-id":1059087,"id":"Q1059087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918609$09202F84-EDFA-43DC-A44D-585D6FD83E7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8233216d3b0e1adeae55391a8c1581d8fb0d8499","datavalue":{"value":{"entity-type":"item","numeric-id":4314500,"id":"Q4314500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918609$8AE41158-A317-4CA0-804F-B5EA6E274EEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86acde8a65bf99f12aa732d12e8fb48ae710a422","datavalue":{"value":{"entity-type":"item","numeric-id":4943077,"id":"Q4943077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918609$15137CA6-0220-4E53-9FA1-9E0AEE817C50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a712031becdd8947b0d525d20dc7af32d74de38","datavalue":{"value":{"entity-type":"item","numeric-id":5894455,"id":"Q5894455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918609$C4A10CB1-8A01-41CD-A125-2165BC2BCF07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eeb1c52404b70579b47baed19e81c95eeaa3ec8","datavalue":{"value":{"entity-type":"item","numeric-id":2424662,"id":"Q2424662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918609$A6DD9B29-3D62-44B6-8DBB-C43C6C926494","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"458e2cc828b848eece8ed6ffc2c64b32c9d7a97e","datavalue":{"value":{"entity-type":"item","numeric-id":2424828,"id":"Q2424828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918609$A7F53B9C-1659-426E-A50F-8D81EEEFD8B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14cda170a789984ef295322a17a273eee9abeecc","datavalue":{"value":{"entity-type":"item","numeric-id":2214044,"id":"Q2214044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918609$87A63E5C-39E6-4453-96E9-4F68C8D143BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ba464d9451fb9eeaa53c34a8cd0fdb4e0d8a21e","datavalue":{"value":{"entity-type":"item","numeric-id":917574,"id":"Q917574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918609$0301A20D-277F-4843-93E6-56CCDBE7EE21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d99b4366655c3c9c674922ff78c44c9ecd0c17d3","datavalue":{"value":{"entity-type":"item","numeric-id":1186788,"id":"Q1186788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918609$3583A445-BD6E-41DB-8B49-D2D21BDE6FF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2785294379ceb294e002142cf5348dd48104673e","datavalue":{"value":{"entity-type":"item","numeric-id":4217266,"id":"Q4217266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918609$C53F9747-419A-4A2A-A379-6D44C1F6DD9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"023c7854039f3e2d9ed84516f53eb64f27357887","datavalue":{"value":{"entity-type":"item","numeric-id":594898,"id":"Q594898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918609$243EBA76-EB36-44B5-9DF9-B271287347F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50cc2ead9e23e2175aacb8fc5a88feb1126526f3","datavalue":{"value":{"entity-type":"item","numeric-id":2285055,"id":"Q2285055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918609$B5A43DFD-8AE0-4337-BD82-1B5C1D1BCF35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918609$2F304C18-B2B0-4166-86DE-AF3C0A95F09D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"472f5b581383c2fa420d90dc8505e67356ec9eb6","datavalue":{"value":{"entity-type":"item","numeric-id":5241602,"id":"Q5241602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918609$E633EF20-8224-411D-86DE-991544F81495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bba15cf4a9d2c986ffe8184ac3a6d051fff29cb","datavalue":{"value":{"entity-type":"item","numeric-id":3335007,"id":"Q3335007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918609$6DE12E99-8626-4082-B9E0-7690FF3E578E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"463f0cac3e60d82d492cd248d7fbeefa8310d26f","datavalue":{"value":{"entity-type":"item","numeric-id":1150633,"id":"Q1150633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918609$3E88B370-7098-43E0-8D73-47279775BCB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb9138e13507ca8540b5e8abf57433212d48c66c","datavalue":{"value":{"entity-type":"item","numeric-id":1181017,"id":"Q1181017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918609$31BFA94E-8A73-44A0-8220-E9C1FD74EA84","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c6ead8b52a8b8e966695141ba53f4e162fd8d25c","datavalue":{"value":"10.1007/S10878-022-00979-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918609$3D107C0B-B9FC-409A-B483-C313666AE50C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9e30c9c0f78e3c0f53c0e5a7cbbaea5b8ee5161","datavalue":{"value":{"entity-type":"item","numeric-id":1003668,"id":"Q1003668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bf1ce5047ab170adbe40f45f18a0940cadf2b13","datavalue":{"value":{"amount":"+0.7731710076332092","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":"Q5918609$F5CAC416-3B5E-4C86-AE8F-956E28B6439F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"000da0528234aa7d2790065ba1c88e3beb0ff138","datavalue":{"value":{"entity-type":"item","numeric-id":4330734,"id":"Q4330734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"095c62191797732f70d574bea7becb75332ef808","datavalue":{"value":{"amount":"+0.7581422924995422","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":"Q5918609$026CE1DF-62D3-462F-A87A-480F99D4DD80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"015924aa166e9d7e91622ebd496312f6d0a73591","datavalue":{"value":{"entity-type":"item","numeric-id":5957358,"id":"Q5957358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17d3256414694b3584290f98704facdad8ca8a6e","datavalue":{"value":{"amount":"+0.7578545212745667","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":"Q5918609$EDBF7FD5-03C3-43B5-9E19-DEB81ABE88CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7ed7d492e0592adf85366d18d3da125ac5c3717","datavalue":{"value":{"entity-type":"item","numeric-id":1071027,"id":"Q1071027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f2a1061294b5df127987faf80480fdeccf0b3b2","datavalue":{"value":{"amount":"+0.7569320797920227","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":"Q5918609$FC183925-F877-45F6-A9BE-FFE4EC03E863","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50f4e4674d9dabcc1e2948b51dc6ffed957c0553","datavalue":{"value":{"entity-type":"item","numeric-id":1034635,"id":"Q1034635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e783f2d45cfdc4c93ab02c101fb06700f310510","datavalue":{"value":{"amount":"+0.7525683045387268","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":"Q5918609$F9EF5DCE-3C94-409D-AEA0-7FE83767B001","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5918609","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5918609"}}}}}