{"entities":{"Q5918973":{"pageid":8050149,"ns":120,"title":"Item:Q5918973","lastrevid":101936906,"modified":"2026-06-06T03:10:17Z","type":"item","id":"Q5918973","labels":{"en":{"language":"en","value":"Graph orientation with splits"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7263631"}},"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":"Q5918973$F9B4060B-584D-42DC-B75C-2B0B678E21E1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1186d1951766ea2f00ef074065477c604f0384c8","datavalue":{"value":{"text":"Graph orientation with splits","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5918973$59CDDAA8-9A7E-4B49-B1AA-610D92270C19","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3a692b34e39ca26197b5255ced9ed4a90fcae8d0","datavalue":{"value":"1464.68273","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918973$9163D699-BDF8-4237-A512-AA70C6A84E7E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d38e0dbbc26051be72bba7c3639fc0c96e5b4d2","datavalue":{"value":{"entity-type":"item","numeric-id":260256,"id":"Q260256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918973$8E2E8266-0D18-4AFA-A9E7-03BB4CEC68EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2698a6dbb34bba1e27f1175b74c60c6505e07bb","datavalue":{"value":{"entity-type":"item","numeric-id":260257,"id":"Q260257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918973$07CD9BAE-98F3-40EA-9997-C22E935434CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"af43faa902926c77908e47b2c6b566ceec480768","datavalue":{"value":{"entity-type":"item","numeric-id":260258,"id":"Q260258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918973$7E0CFA50-1D38-49E5-B1FD-28581C7E41EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c943f4702e70e92cf7207593f4092a15902f6cd","datavalue":{"value":{"entity-type":"item","numeric-id":1661857,"id":"Q1661857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918973$CF49FC6E-5E6C-44A6-9852-FA2311C83F81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b52eb80f6d21391f8a1b555e63ee23cd627facf8","datavalue":{"value":{"entity-type":"item","numeric-id":260259,"id":"Q260259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918973$7485BF35-66D4-4CC8-97CC-AC8A465C1501","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918973$CDD8E8ED-7737-4644-A16D-F3614A755C4C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"748d3dc0e1ee905f3f3c3b9e1892866fd8648815","datavalue":{"value":{"time":"+2020-10-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5918973$EADA1384-F516-41C2-9ADC-8D9159178C07","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918973$1DBAAFD2-999C-4D8B-8219-9E52C08C3DE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918973$84FBC22E-C9C3-45E9-80CB-55519247D638","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918973$FA1463BC-A51A-40FA-83CE-36DCF4D09D2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918973$61915DAB-562D-4842-8939-096102CE1971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918973$6F1F614C-13CC-4503-A807-3DD01372CD04","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"06407971c9e50bbf24b4cc6721665c2004542ed8","datavalue":{"value":"7263631","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918973$0215EAEB-9687-4F63-8690-DFDF70E72274","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c030ad86009035959685099d98e21605662e540","datavalue":{"value":"graph orientation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918973$D1F98750-BB14-403B-8FA5-95351C9F636E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"327c8ceed3def07bd37ff4c6153133e64ff0aaa1","datavalue":{"value":"maximum flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918973$6CBA8FC0-7E7E-4EA2-ACF4-163D6D5BF797","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918973$6510F4C4-8091-48FF-BA4B-E2373003F08A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e41fb471c5632503b8716f23269ac7a1a49e160e","datavalue":{"value":"partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918973$BD8FFCEA-5AAB-474E-A37D-FD618EACD9BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a38b11968d7cb86be0842b661cd5bdd713115f5","datavalue":{"value":"graph algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918973$0AA2553E-77A6-40A3-96B8-44E26C0A28F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918973$FF5F52C7-A4A4-4C65-87A2-B80A71A376CD","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":"Q5918973$65674908-6CE9-41CD-98DE-0BBEA3211E56","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"156f5638155d6316b291e0b36ff2fb60a8e750ee","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2020.07.013","type":"string"},"datatype":"url"},"type":"statement","id":"Q5918973$5ACEB35F-975A-4015-8AF6-F1249CE90BE9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ecdda9e43cce7d8ede710fe77ea2da34eb0e05da","datavalue":{"value":"W3042323369","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918973$28F4DB94-018D-44AD-A3F0-632329BDFCBA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"44f44a76b5719daa58c59d178eeffb178e71bb9e","datavalue":{"value":{"entity-type":"item","numeric-id":1566710,"id":"Q1566710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918973$FF5D5A99-7291-47DE-905E-0E64BE094F74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c84a0d8db831592384dace8ddb03071a4967c9dc","datavalue":{"value":{"entity-type":"item","numeric-id":2997922,"id":"Q2997922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918973$297694BF-0026-474B-9E73-F45DEF0616C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3152e375d698485a835bcb99d010abf891384d7","datavalue":{"value":{"entity-type":"item","numeric-id":5895225,"id":"Q5895225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918973$EE4EA041-997F-4730-8C6A-1490C3FC3845","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0412d1decd5459279464d83e89763a1c183d170b","datavalue":{"value":{"entity-type":"item","numeric-id":260260,"id":"Q260260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918973$89362598-BC1D-46C2-B377-1C492DE18F6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bebae2cac5ad95279fccfd2dfd7e9462f8040a43","datavalue":{"value":{"entity-type":"item","numeric-id":543514,"id":"Q543514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918973$865CC9FD-B8B4-4FFE-95B0-E0902B3D37B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"516ee5a6808c6adde41c01d1af1f84456ac71d73","datavalue":{"value":{"entity-type":"item","numeric-id":716177,"id":"Q716177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918973$97777E40-01D0-46DF-88B8-932C2037F671","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"954f7d9b7fc7f6c5bf1d36c9d4f20e871b2c8e67","datavalue":{"value":{"entity-type":"item","numeric-id":2327085,"id":"Q2327085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918973$95519C38-298D-4BF1-B7E4-1092B901C45E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25f80a3415e180ca4afe03cda631718398600ec9","datavalue":{"value":{"entity-type":"item","numeric-id":5278053,"id":"Q5278053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918973$400D962D-466E-41EC-90E1-CF7F04EAA47F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f600695d8c6c6207c7484fb31dfb63c3c891299","datavalue":{"value":{"entity-type":"item","numeric-id":3024792,"id":"Q3024792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918973$36CA4FD1-985D-4FD8-9410-3F1122AF75F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b5dbdb817cb957049805d6fe683685e063c5723","datavalue":{"value":{"entity-type":"item","numeric-id":1178710,"id":"Q1178710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918973$E1D98B09-E563-433D-8C11-497D293A3A4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11eefd7e7dc86c1755a8db4c6825e6e9fdeb6d39","datavalue":{"value":{"entity-type":"item","numeric-id":3619797,"id":"Q3619797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918973$293AD099-C22D-4699-B1BB-DCE11A607FAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2aa093677bce9d889d316f7ac2bbeae80a45286","datavalue":{"value":{"entity-type":"item","numeric-id":1227749,"id":"Q1227749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918973$05349173-F35C-4E70-8E94-5C5566658DAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d64e00b33a6c72a454c73a86aaf9d7ad21a27fb","datavalue":{"value":{"entity-type":"item","numeric-id":1270821,"id":"Q1270821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918973$E16CF9B1-71B8-43AE-B3AD-A622F48EF534","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918973$B2A743D9-73B1-4284-B1F0-02F268D35ABC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d460d474ffe1018e775582015f74df1a5b703f5","datavalue":{"value":{"entity-type":"item","numeric-id":494438,"id":"Q494438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918973$C13CC768-5D6C-40BB-B9DA-5C30CD964174","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34fd4a92700ff8e0619f3940aebf1ab2e6a9861b","datavalue":{"value":{"entity-type":"item","numeric-id":5495847,"id":"Q5495847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918973$9EEE4AF0-8232-45FB-B2E9-229C98BDB975","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"049d1d62472ddbebcef4bdff2d03ab1a9c170595","datavalue":{"value":{"entity-type":"item","numeric-id":1887077,"id":"Q1887077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918973$79C632E2-26BF-4580-97F2-45760B33A789","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b34a246508428ac62689a0f6e17e01f841a8d923","datavalue":{"value":{"entity-type":"item","numeric-id":3002782,"id":"Q3002782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918973$CCAB6A7A-1353-4A24-9731-09D498AA9F45","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"be06683dc790856a0cd990d01cc2e21d5eb6e4b1","datavalue":{"value":"10.1016/J.TCS.2020.07.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918973$5FC60FC7-48BB-444D-918D-947C1FABE591","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55a805338805c5aac4c78a41d7701d775e27a999","datavalue":{"value":{"entity-type":"item","numeric-id":5915703,"id":"Q5915703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8007390faa9b971d0428b9191afd21835a2be53e","datavalue":{"value":{"amount":"+0.9985384345054626","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":"Q5918973$E3536C05-129D-40C3-9464-061AF9364E4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"600bdfcf92d703a4b48ef3f79699bf6b55e6b142","datavalue":{"value":{"entity-type":"item","numeric-id":716177,"id":"Q716177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1416900c0ad614b38b58695cd54bd9526662d2bf","datavalue":{"value":{"amount":"+0.8318507671356201","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":"Q5918973$AA9F793E-D0E6-4D7D-81DA-934333CA2467","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f7408e55450432581cf6e8fa8af8b2c83ef2818","datavalue":{"value":{"entity-type":"item","numeric-id":2997922,"id":"Q2997922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"397eaa3e2772e4a8c0d8ffa6ba9a66cd656c03fb","datavalue":{"value":{"amount":"+0.7751297354698181","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":"Q5918973$E72C0F03-1F8E-485A-85E9-A52FE4FBD6D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f666168ad209cda7b6482a85bafcaccfdfe02391","datavalue":{"value":{"entity-type":"item","numeric-id":3434271,"id":"Q3434271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a236b9aef53ad25c1034b8078c128be3f948a8a","datavalue":{"value":{"amount":"+0.7571079730987549","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":"Q5918973$AE5DA040-8BD1-40E9-AA50-C9B0511F8882","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40355b2c117791dc0f4c3012cc8004db2d14921f","datavalue":{"value":{"entity-type":"item","numeric-id":5434435,"id":"Q5434435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d6e38b1cd1a1770c7ce3a35c8f4c695ba8b9810","datavalue":{"value":{"amount":"+0.755820631980896","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":"Q5918973$023E39BA-07CE-425F-AAB0-4C45DC58C699","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Graph orientation with splits (scientific article; zbMATH DE number 7263631)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Graph_orientation_with_splits_(scientific_article;_zbMATH_DE_number_7263631)"}}}}}