{"entities":{"Q5317612":{"pageid":7347186,"ns":120,"title":"Item:Q5317612","lastrevid":55969195,"modified":"2026-02-21T15:07:12Z","type":"item","id":"Q5317612","labels":{"en":{"language":"en","value":"Directed Network Design with Orientation Constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2206287"}},"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":"Q5317612$ED2FD08E-4BCE-4226-8393-CE38BF4BC06A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2bfb006abf39f2af53a1052cf8d7942c75f6285e","datavalue":{"value":{"text":"Directed Network Design with Orientation Constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5317612$60D8C83F-31AA-493B-857A-51CA6FE0E1C3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"915fe41980a034b5dfe9378b4149f0d74a25defe","datavalue":{"value":"1086.68057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317612$D9BE4A37-00CA-4580-A6DD-60985E4A281F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"27b981eb70cc815d4eb8cf8e00c49d5b0fe7adc9","datavalue":{"value":"10.1137/S0895480100380112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317612$4D9F295A-C8E8-487E-8221-711F5F50C84F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1cd61dc54a904d4e6718a447d2843eceb30bc3aa","datavalue":{"value":{"entity-type":"item","numeric-id":178479,"id":"Q178479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5317612$6FB8DAB0-27CD-4C24-B928-A16572A3A1BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a66f8b21c6eccede4355afafb3eaafe6975da626","datavalue":{"value":{"entity-type":"item","numeric-id":398847,"id":"Q398847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5317612$2756FB92-45A4-4786-B75F-054D2F026489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ab8c37f9b4eccb6831f4596f10589380e400bef","datavalue":{"value":{"entity-type":"item","numeric-id":634683,"id":"Q634683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5317612$CC4ED753-E233-4789-82AF-EDD6A666655C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5317612$1F9D9449-46DE-41DA-AC9F-E5247CAFB434","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a79f3240b3d53af8285788f3205fcffa119cd953","datavalue":{"value":{"time":"+2005-09-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5317612$2586C600-064E-45C5-80A7-504F35C7D31C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317612$D236EEE9-B2D3-466B-8D34-F21B332CD546","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317612$212FDC68-79E1-4230-B22C-DAFF8C741DB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317612$6169F5BE-BFDA-4043-A9C5-E2E6746028EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317612$02844430-78D4-4655-B76C-043489A57F58","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8bd4b200565d5c6a7178a6db8021269a3e9ea768","datavalue":{"value":"2206287","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317612$A1141497-8275-42E9-B003-BFE2E2C2B5DE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317612$17CE10C5-640E-4C79-8B0E-25B1368B4144","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"458f12def83c1367a32fd7e7e1dd4b0d57985296","datavalue":{"value":"orientation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317612$39E412B2-97B2-4878-8849-98445D6CD1C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae9501ecec398b01855a2e7b36898d4748a1ecb8","datavalue":{"value":"submodular flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317612$367F4B68-DA19-41CA-8ED7-B7208ED20EB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317612$A25A200B-E111-4AD9-B6B4-E80E0BEFA2CA","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":"Q5317612$D3390DF7-299B-4286-A76F-4E2F4A479655","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"de93162802f5ff5b309f0936509483ee6beee442","datavalue":{"value":"https://doi.org/10.1137/s0895480100380112","type":"string"},"datatype":"url"},"type":"statement","id":"Q5317612$086769B2-FE00-4724-85B4-FA873E001AB4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0f76440d9ee01cf862ce6753696be0d4a7e8d8fb","datavalue":{"value":"W2087569883","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317612$AEEA70F1-2742-4339-8538-FC8F3382DC09","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c82e16986316a3fc5c29e237f43a9e18d6142321","datavalue":{"value":{"entity-type":"item","numeric-id":4952683,"id":"Q4952683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfb6cb83aa7e61bdc8a56adb626efb1b12db1742","datavalue":{"value":{"amount":"+0.9953323602676392","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":"Q5317612$49AC108E-3902-41A1-8FF2-EF18A3C448DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8625eff847a09f8361afd76ebc96c38bceef1772","datavalue":{"value":{"entity-type":"item","numeric-id":4263723,"id":"Q4263723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58770590d798c8ba4639b712e0e8033b10f1afcf","datavalue":{"value":{"amount":"+0.8417780995368958","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":"Q5317612$2D28AD59-740A-4915-ADCE-34D52CF87E43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfdb485ecbaec57f68a209241b7039f3b7912162","datavalue":{"value":{"entity-type":"item","numeric-id":4474300,"id":"Q4474300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b4d9c7fd4f64298852b1cd6144bcac1d7a6d67f","datavalue":{"value":{"amount":"+0.8342504501342773","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":"Q5317612$69855EE7-0D01-433A-A750-DFD324DFA844","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1543f507930620656406a28c57803697e2bb173","datavalue":{"value":{"entity-type":"item","numeric-id":5384084,"id":"Q5384084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f6df0a69231ebc6fb6e180505aaf10804a5f953","datavalue":{"value":{"amount":"+0.8106434345245361","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":"Q5317612$96E98F27-999A-49FC-8A9A-A6577A05A8B1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5317612","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5317612"}}}}}