{"entities":{"Q290248":{"pageid":292015,"ns":120,"title":"Item:Q290248","lastrevid":60736299,"modified":"2026-04-10T18:49:27Z","type":"item","id":"Q290248","labels":{"en":{"language":"en","value":"Orienting graphs to optimize reachability"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6588306"}},"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":"Q290248$2703A0EE-4438-41E5-BEC7-1FB0BAE17418","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6b28718da7102aa93bffa6a9d7d1771b67429465","datavalue":{"value":{"text":"Orienting graphs to optimize reachability","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q290248$38C7A3BB-7974-45FB-AA6C-B7D062502D2B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"13d523a3692c10d3ecf05d883fbf4092e363f9f1","datavalue":{"value":"1337.68130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q290248$CF19CF07-97AE-4E31-A897-361D543AAFF5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"173655d3d164efb801b2793bb571027e24790a2e","datavalue":{"value":"10.1016/S0020-0190(97)00129-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q290248$551BF693-2292-40A1-BBE0-8A6FE045CCE4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"689d64a7dc4667e6ec215ea2a9161abc905c1a0e","datavalue":{"value":{"entity-type":"item","numeric-id":290245,"id":"Q290245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290248$7890FB34-8BD1-4646-9474-45B3D1180C53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"41fca74e9950a16c663ca86f884e7b8febbc1dc4","datavalue":{"value":{"entity-type":"item","numeric-id":290246,"id":"Q290246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290248$D7A8DEEB-124D-4A55-87D6-63388BF7180B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2025d27ed226beca4e83850bfb90b5799a2e527d","datavalue":{"value":{"entity-type":"item","numeric-id":290247,"id":"Q290247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290248$65ED7F6A-F9A9-4750-AE84-740821508A04","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290248$7FAEF068-E5E0-4096-9153-A06D48AC7E1D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"820ba18c7a13536fc1adc31f1ad62c0297cf8fc2","datavalue":{"value":{"time":"+2016-06-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q290248$FCBFEEA4-B3DB-42B6-A5D4-BC5C748FF0E8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q290248$926F2D58-C9B4-4398-BF90-BEA7CB675AA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q290248$8F460E34-D313-4F06-8121-554F17C0F43F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q290248$5EFE05C9-38AC-40EA-B5B7-A01D3FA51B11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q290248$30683D24-8CA6-46BE-AA0F-52D1F1C8929C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q290248$66C29089-A46E-48B0-A1CF-564616F28900","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q290248$DFE2A8E0-D507-4BAF-ADCD-2DFB9B4C2D36","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6e1981815d9a7fc08b59cc2eab19fd64b977c506","datavalue":{"value":"6588306","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q290248$46BA5FD8-075E-4820-8BDF-E24C223ED6D4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q290248$A678F691-DB8D-4D47-9C21-3F9408513C82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q290248$A6FCADE0-9843-421B-8E08-4FB8C040ECE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"458f12def83c1367a32fd7e7e1dd4b0d57985296","datavalue":{"value":"orientation","type":"string"},"datatype":"string"},"type":"statement","id":"Q290248$DFE0A0CD-4B75-48F9-A94E-81A98DC1FE8A","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":"Q290248$FCA9D72B-EA83-41E2-BA79-337C92A739F5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e2c5246172b5aa8717d5936f7b97d7076bc110","datavalue":{"value":{"entity-type":"item","numeric-id":3941433,"id":"Q3941433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290248$C5FE5964-7185-4B74-8A89-79CEFE9B6856","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":"Q290248$5FD6134A-97B1-4D94-AEF1-9D4C3A01778B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"319fdaa27484a2ebcce1969d012e31307e954320","datavalue":{"value":{"entity-type":"item","numeric-id":5663894,"id":"Q5663894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290248$CD0D1394-B492-424D-891E-18F6308B2B14","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":"Q290248$39B99244-8CA7-4C53-BC83-7555573E0626","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c17b1143dff0bc685088f8d62dbc046a1f96e02e","datavalue":{"value":{"entity-type":"item","numeric-id":5732670,"id":"Q5732670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290248$55C55DFF-6227-4F0F-A19A-F6761752DFBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1b668f93ccdedc66e05b59568ff3dc02b2b6682","datavalue":{"value":{"entity-type":"item","numeric-id":4857542,"id":"Q4857542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290248$129C0914-E0FD-419C-8F00-6D3A03FBFC43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b916828114586c907ab9703174b17d58bf1c2d1","datavalue":{"value":{"entity-type":"item","numeric-id":4114965,"id":"Q4114965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290248$7D75D7E5-127C-4EF8-9FA3-5F6EF4C301B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74cb072e4c9ce199dc5502226e5f1894250886f4","datavalue":{"value":{"entity-type":"item","numeric-id":1350605,"id":"Q1350605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290248$371E7701-2AC4-459D-AB4D-8CE1871D6AE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19ee47c47c223cfb9ec56146022c30ef75f454f0","datavalue":{"value":{"entity-type":"item","numeric-id":3870691,"id":"Q3870691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290248$15F36F28-C853-46FE-BC9F-7B52D703C13A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8f32c0f8d3a8d987fa5117190e3642ecd32def8","datavalue":{"value":{"entity-type":"item","numeric-id":5961606,"id":"Q5961606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290248$64160C23-7F36-4D51-8AAD-F3D0990B175B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce6133d293bb8bfa149948ffdc9b0f276ef45523","datavalue":{"value":{"entity-type":"item","numeric-id":1186548,"id":"Q1186548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290248$791064E9-1399-4C81-AD4D-35B93B6BD852","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa5f5448c92b03afe0ee9b9ec7d7ae88a567b335","datavalue":{"value":{"entity-type":"item","numeric-id":5774643,"id":"Q5774643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290248$2FDF376E-3E1D-4714-9E00-759A32F065A3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2624281dcccb1ddc23dda352629c6074d27e68c1","datavalue":{"value":"https://doi.org/10.1016/s0020-0190(97)00129-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q290248$1E4490E7-F4D1-4961-BF61-1970A488B818","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5eeb9940f5b819be1e1f02eecd9a4866227dc644","datavalue":{"value":"W1981849312","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q290248$BBD40134-D80D-46F6-85A1-212067F10E28","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ce157cdad909a5735218e770f08964645eae0ee","datavalue":{"value":{"entity-type":"item","numeric-id":1123899,"id":"Q1123899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"000285e6124601efa1a2f9462fa898c73a7af187","datavalue":{"value":{"amount":"+0.7849592566490173","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":"Q290248$F39F095F-4E88-4536-855F-6BD08446C5D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"657fc5d38e746ed1c2c9f8bcabe30f6446cb3a5b","datavalue":{"value":{"entity-type":"item","numeric-id":5448653,"id":"Q5448653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"942c2179db8d60b82caba771b861642d2e61ab7d","datavalue":{"value":{"amount":"+0.7832231521606445","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":"Q290248$8251DA66-50B1-4DE4-96B2-A7BAEDD20214","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":"1cf1d09f6be9cb444f865696163d32b7975923b2","datavalue":{"value":{"amount":"+0.7746089696884155","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":"Q290248$93119256-7160-4C36-8A5F-4163BEF481F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae024335c06ecc904129eab0df2e2dd7f067e9e0","datavalue":{"value":{"entity-type":"item","numeric-id":479025,"id":"Q479025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b15e1f7cb6f5fb23b9128cf1950373d7b7d9fa3","datavalue":{"value":{"amount":"+0.7690659165382385","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":"Q290248$52BEFAC9-90CD-44B1-9D76-760A9BBA274F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95178d39d07d212652454306739ba9e127572487","datavalue":{"value":{"entity-type":"item","numeric-id":3789374,"id":"Q3789374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a32e43599246f43a54a709ab7c0196eedf49d398","datavalue":{"value":{"amount":"+0.7689551711082458","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":"Q290248$07CC8495-CAF7-42B2-8811-10CBDBBC6188","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Orienting graphs to optimize reachability","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Orienting_graphs_to_optimize_reachability"}}}}}