{"entities":{"Q5859684":{"pageid":7889235,"ns":120,"title":"Item:Q5859684","lastrevid":93528218,"modified":"2026-06-05T04:33:06Z","type":"item","id":"Q5859684","labels":{"en":{"language":"en","value":"Graph orientation with edge modifications"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7334856"}},"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":"Q5859684$5A0E46CB-9A0A-4E32-892E-74E079A3F8B8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"23c28aec1cb316a2ff376dc4bb19d33a96ce0877","datavalue":{"value":{"text":"Graph Orientation with Edge Modifications","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5859684$98F6AE7F-11C7-4282-95A4-950AB9EA63AD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9ef81f4ae0d6e59a40a696c83cc2fca3ba00f17e","datavalue":{"value":"1458.68138","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5859684$2F7A8E84-C4D4-42A5-86DC-A9FBFCFE4026","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aadfcb6bc8e947e45b0ebe6d99e9db0230e4cfc6","datavalue":{"value":"10.1142/S012905412150012X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5859684$83B15371-F524-43C0-A8C1-9A3EED17EA1B","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":"Q5859684$DF86F201-765D-4737-A47C-D74C918BFD48","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":"Q5859684$B6261E59-8D1C-4125-8559-164DD1790F38","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":"Q5859684$B04C4CE4-865D-498A-B467-D3F0D3C84B9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fd9fdb1fac5237bd86bcac8532abed2d07fd3d20","datavalue":{"value":{"entity-type":"item","numeric-id":343772,"id":"Q343772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5859684$14430E7F-27FB-4B7E-BE3A-95A874DB69DA","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":"Q5859684$F4C20FF3-CD21-496E-B657-3B6F63BC5444","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5859684$7ECA4764-1139-4D51-B32F-ABC6DDEE1B7F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a9a75ecc8651000ecb4ff9566ba97a118200de08","datavalue":{"value":{"time":"+2021-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":"Q5859684$34CD6FDE-7D6C-43E3-8192-9E9679E102C8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5859684$BF9C3D0A-5F5F-457A-AF8C-62B23860444E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5859684$5BBA6F73-267D-49F4-9803-7747C13B322C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6ffc362644ca7876fb8337c4e7378fca3f3c2090","datavalue":{"value":"05C21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5859684$602F767C-082E-489B-BD3B-A03E79A44697","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5859684$26DC06CC-0CBF-4E16-AC1F-AAB7B9BA5401","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5859684$D0C399BC-A745-4366-8164-0C4BF370EC67","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"897434b78811a24f9fe130f1cdf58a50f7392b2f","datavalue":{"value":"7334856","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5859684$C24D5C7E-CBCB-4284-A791-8E4CF8E151C7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c030ad86009035959685099d98e21605662e540","datavalue":{"value":"graph orientation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5859684$F122C572-08E9-4971-846E-B0A82603249E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"327c8ceed3def07bd37ff4c6153133e64ff0aaa1","datavalue":{"value":"maximum flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q5859684$1DC30B87-0553-4F5C-A5FC-5C0C09531E1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5859684$FAE785DB-1DF7-4975-82B8-282A08BD4FBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51f95efbd0445c23f397467c5e509da28dd67bbc","datavalue":{"value":"inapproximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5859684$759E4568-92A7-4923-BD5C-BF5D2FDC35DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"680317bb7cb666013d85291c4be9842165075d1c","datavalue":{"value":"load balancing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5859684$4CBE9A37-C75D-4353-86D3-F2BA98F81DB6","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":"Q5859684$719E064C-718F-449E-B92C-7FC5D5751F19","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"485dcc55172e8f0e97f8f0d669fb973cab776742","datavalue":{"value":{"entity-type":"item","numeric-id":5915703,"id":"Q5915703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5859684$D55DE12E-3966-4302-8F3E-F8811EEAE055","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":"Q5859684$704F9047-6F61-4552-A21E-A95B8884F5CA","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":"Q5859684$7BFA32DE-24A3-4713-AE6E-41B54B627638","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":"Q5859684$1D67CBDB-99A4-416B-857D-1A9843E4D91D","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":"Q5859684$5E378723-E24E-477B-8FD7-464BD5D85160","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80153a6fb3607126f6ec9ac57a7dd1bfb3ed0ae3","datavalue":{"value":{"entity-type":"item","numeric-id":703079,"id":"Q703079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5859684$31C6CA1E-861C-48E8-A69E-9509A80A85A8","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":"Q5859684$424626AD-92F7-4B2B-A64F-9C17A38FDC30","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":"Q5859684$254683E3-39D1-4D9D-B292-FBFD9C58D8FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdf6ab7b364d6e6a7625410196c159b1755eeac6","datavalue":{"value":{"entity-type":"item","numeric-id":1085185,"id":"Q1085185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5859684$D18E9A91-FD18-4439-8AB3-17551C36BA34","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":"Q5859684$63FD4AEB-0E30-41B6-BC82-1FCD0AEA59F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5859684$6A6314C7-C466-4C19-9160-F34C5687D2AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9a3ada332d9b1d8bf5360191802e9e5d56978f0","datavalue":{"value":{"entity-type":"item","numeric-id":5659592,"id":"Q5659592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5859684$D2EC691E-547B-4E64-BA91-EADF18C71E35","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":"Q5859684$596FBC2F-5481-4705-BE21-6C5DE6E02148","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":"Q5859684$550F7A08-6CBB-442F-A5C1-974D6BEB2F8A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"83622ad5e9615272146248f13fc1b77bcb5486eb","datavalue":{"value":"https://doi.org/10.1142/s012905412150012x","type":"string"},"datatype":"url"},"type":"statement","id":"Q5859684$B534785F-04DF-48D7-BA1A-B97AE914358D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3c109e4c176cf2fcc8ab49681ae79d5e2c86e593","datavalue":{"value":"W3126821017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5859684$B2C4B2CC-9077-4BB4-B23A-A7DB8543ED1A","rank":"normal"}],"P1643":[{"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":"4ff744a6ae6e1416c882d7a52af05be28ca2665a","datavalue":{"value":{"amount":"+0.7768834233283997","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":"Q5859684$2B4E5C44-9EEA-4FB3-A15B-531B48DB2A7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e19f20cae01d8c67305c7a91875447a7aa0e29e","datavalue":{"value":{"entity-type":"item","numeric-id":543514,"id":"Q543514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5625cc12a668c79b3aca792bfac067c8b05824e","datavalue":{"value":{"amount":"+0.7768509984016418","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":"Q5859684$329464E5-CCB3-491B-93B9-643A108FD0DF","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":"0a0960386556eaea1d58c49d95f1042f05f82b03","datavalue":{"value":{"amount":"+0.7675917148590088","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":"Q5859684$E4B09F8D-88AA-4881-830E-197B0F60C9A8","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":"00d12d5b933a7be7239c13085fb9d21c75e194e2","datavalue":{"value":{"amount":"+0.7666119337081909","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":"Q5859684$46BC6E58-75EC-4037-93F9-51660771DED6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e48c3004a6e4ca9542f1d41f88b446ebb72431d6","datavalue":{"value":{"entity-type":"item","numeric-id":2062132,"id":"Q2062132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d91230c9243d9a820b5bc860fe05e6b2ad3f1fd","datavalue":{"value":{"amount":"+0.7619234919548035","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":"Q5859684$99B7A009-F537-4228-9B4C-CF04CA1D67BA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Graph orientation with edge modifications","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Graph_orientation_with_edge_modifications"}}}}}