{"entities":{"Q2904480":{"pageid":2915205,"ns":120,"title":"Item:Q2904480","lastrevid":51527879,"modified":"2026-01-18T15:51:25Z","type":"item","id":"Q2904480","labels":{"en":{"language":"en","value":"Approximation algorithms and hardness results for shortest path based graph orientations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6065593"}},"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":"Q2904480$7846A54B-6831-49A7-9C86-162C5CB1BE94","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ac00b27e7a246c4e60293bdbe570fd43e0cadb40","datavalue":{"value":{"text":"Approximation Algorithms and Hardness Results for Shortest Path Based Graph Orientations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2904480$168D8BF2-423D-4359-BF65-78B294E7E156","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3c6800cbadc26d3995b9f1b0668f796fe4417f0d","datavalue":{"value":"1358.68319","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904480$798CC48C-36F5-48A1-8D0C-BF08D178F0F1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e798b169c1be3b504ce320d09c5634d5b982da19","datavalue":{"value":"10.1007/978-3-642-31265-6_6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904480$068F83A5-4429-4607-BB4A-46B56C2A2C0D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0cd2665f1a9e143aebfcbfe93f91fef81633fb15","datavalue":{"value":{"entity-type":"item","numeric-id":2904479,"id":"Q2904479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2904480$EB5B2F7E-4C87-45EE-A5E8-FEC5E340B91E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fab283caddeb3a68cfa74df85404f28069476ffd","datavalue":{"value":{"entity-type":"item","numeric-id":243584,"id":"Q243584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2904480$80CC021C-13B8-4F19-9018-003A7CCB7769","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"533d3c53471a85a2f2a926a6c3e956b2dd03a3cd","datavalue":{"value":{"entity-type":"item","numeric-id":214971,"id":"Q214971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2904480$49FDF8E4-A050-445F-B044-D57C38B9F67E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"78c8df4fcf19c8c2cbaa187b28ed821f6c4d184f","datavalue":{"value":{"entity-type":"item","numeric-id":2904474,"id":"Q2904474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2904480$6E58AD54-7AE4-4C60-A9A8-E9C1E4B0CD21","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"17f5b5d4ad052e39462cb5dceca74a207d28c511","datavalue":{"value":{"time":"+2012-08-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2904480$27FE613B-5A4D-4E5B-B4AA-5445D22A9440","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904480$D2BB4311-DC6B-441F-AE73-E7215979CED8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904480$380942F9-BDD1-4347-A3D9-5F5481015DCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904480$F87BF86E-B072-4580-BB79-83F3720B53BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"33dbd2fb5ca21d3b7512e0368d809229686ea08a","datavalue":{"value":"92C42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904480$D02165C3-9276-441A-B9ED-297E08F9B687","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"01aaa3e3df22ec2cdef738987ca489789a1da57d","datavalue":{"value":"6065593","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904480$1ACAF59A-684F-4DBC-AE82-591DF15E44C0","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":"Q2904480$6ADFC875-5FFB-450B-B645-3062DA50C210","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"30a65d3c874c2ad7271fc150ce956496fe56ab47","datavalue":{"value":"https://doi.org/10.1007/978-3-642-31265-6_6","type":"string"},"datatype":"url"},"type":"statement","id":"Q2904480$D0C7B163-8639-4950-AB05-B4F21A687E72","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e325559b7749017bf8c453b907023b1a5d3e7a0b","datavalue":{"value":"W142788616","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904480$FA7FD363-C945-4383-A86F-43B674344288","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cb2cade5c849f95cfa79300667fe4bd48e83bd4","datavalue":{"value":{"entity-type":"item","numeric-id":2909122,"id":"Q2909122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4eb670a778e231d4040b11c26d19d6825eed3964","datavalue":{"value":{"amount":"+0.8561651110649109","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":"Q2904480$37D4D484-2B71-4DFF-BC9E-C04A48EE9557","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfb33b05303cb0cf06cba5c4832eaca13fa1c17e","datavalue":{"value":{"entity-type":"item","numeric-id":390889,"id":"Q390889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09fc675d5ea1c599db60ac54caf808b48721b1c3","datavalue":{"value":{"amount":"+0.8439443707466125","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":"Q2904480$CDF88EF7-FB22-4163-8178-850A5F8CE170","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed8874edce804fd1266eff1c44771fcc209e5c0b","datavalue":{"value":{"entity-type":"item","numeric-id":3011872,"id":"Q3011872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b4e20ad694c2dd4edbe2290fa1ea37294777ae4","datavalue":{"value":{"amount":"+0.838850736618042","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":"Q2904480$87CB0483-5FA2-4377-806E-A4E2A50D814E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a21736c186049c6ec7de6d7d09eb04ef8968ade","datavalue":{"value":{"entity-type":"item","numeric-id":4932595,"id":"Q4932595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2b87b3b5583f0fadc36b0f5c86874def1c41685","datavalue":{"value":{"amount":"+0.8099255561828613","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":"Q2904480$E687FBD0-41D2-422D-B7C8-DD1FCBE6A8CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acfe3587495dcaf8ffae86b603bfa94bb199e381","datavalue":{"value":{"entity-type":"item","numeric-id":3652228,"id":"Q3652228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eaad883f4e7d6c155e0a59c6ce5d4450d5304a0b","datavalue":{"value":{"amount":"+0.807192862033844","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":"Q2904480$45CC61F9-2A7C-4487-B3CC-E1B425992337","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2904480","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2904480"}}}}}