{"entities":{"Q4924633":{"pageid":6954215,"ns":120,"title":"Item:Q4924633","lastrevid":51734417,"modified":"2026-01-19T18:13:58Z","type":"item","id":"Q4924633","labels":{"en":{"language":"en","value":"Approximation algorithms for disjoint \\(st\\)-paths with minimum activation cost"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6171990"}},"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":"Q4924633$2E4B8BEA-D962-4183-924D-B44D9F6248E8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"881e05d5a2a01ead2c4052f7f2739bde9649955c","datavalue":{"value":{"text":"Approximation Algorithms for Disjoint st-Paths with Minimum Activation Cost","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4924633$94A146FA-BD78-44F1-BE59-B28A47A5C957","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5b73ad8daf0ad4bc19b86cf75f305b5f2dce305a","datavalue":{"value":"1382.68328","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4924633$D316AEA5-82AF-41A0-AC02-3AF4DF125761","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"adeea9cbdf81bbbb1670970868337749d260a483","datavalue":{"value":"10.1007/978-3-642-38233-8_1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4924633$633DE48A-AD1F-4278-8379-D72D0C1D4B08","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e22d69bcbc2a053a88b35241b0eb6a50ad42576b","datavalue":{"value":{"entity-type":"item","numeric-id":2798212,"id":"Q2798212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4924633$A80CD105-0AC7-47FC-BC21-78888BB07244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e2ae77f47bcde8d0b6ca783574e8e9f2f563d970","datavalue":{"value":{"entity-type":"item","numeric-id":163073,"id":"Q163073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4924633$E11305BD-BA29-4652-BC35-F14106CE31B1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4924633$3E405C25-C70D-4E99-A2B1-67724973BD40","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4a8303ee696998ba030c9b1c3b6bc07c6038c334","datavalue":{"value":{"time":"+2013-06-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4924633$F08288D7-7DB4-4E2D-AEDC-28741F45FEAE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4924633$297C9667-3C61-45A5-949A-4A708B727ABD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4924633$1F615D26-E079-492A-9922-3FED573B2F50","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e0260997ce0bdad8693b84ffede1fca43f9e344a","datavalue":{"value":"6171990","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4924633$D8A0FFC8-C31C-4126-88EC-E1CC4998B39D","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":"Q4924633$F69292BC-9343-4203-9BDA-5AB023191D72","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0b91b33cbae91243b6f7e8059ba7ea849e566226","datavalue":{"value":"https://doi.org/10.1007/978-3-642-38233-8_1","type":"string"},"datatype":"url"},"type":"statement","id":"Q4924633$69DAC454-3427-401C-BF3E-1849C3156FB0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1adcfc61c51b20e521c347b3e8051d02a1c5edd3","datavalue":{"value":"W64257473","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4924633$B2FD9784-F93D-43A7-9A48-D6C06585DFEB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c420353cb84abfe9d905216599748a674e8b1a53","datavalue":{"value":{"entity-type":"item","numeric-id":2938095,"id":"Q2938095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a9eb99f3b54fabb630528fefd583eb66984f67a","datavalue":{"value":{"amount":"+0.8652418255805969","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":"Q4924633$D9E7D09C-5111-41FA-88C3-09CB2F32BB56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"540a62f84ff60c8f2dfd53bed1d074a7adaba664","datavalue":{"value":{"entity-type":"item","numeric-id":2798213,"id":"Q2798213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a5c9c7095ddbf00065426933f11df79fef189b4","datavalue":{"value":{"amount":"+0.8461057543754578","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":"Q4924633$2245F83A-31EF-4343-93E6-FCA5CA7244B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac4163dc8806ef5fc9376e9a6196dda40c377012","datavalue":{"value":{"entity-type":"item","numeric-id":386909,"id":"Q386909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce3db83f0eaea48603de9b1ec216dff88f9b9fe6","datavalue":{"value":{"amount":"+0.8066098093986511","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":"Q4924633$312D368A-7857-4BB9-939C-7278711D8786","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25a80bbff0adc4bc6e1853748bcf7f1e992915eb","datavalue":{"value":{"entity-type":"item","numeric-id":2894501,"id":"Q2894501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3bb5b5800c2b5c038fe4b1e17b88d473a0cf7a9","datavalue":{"value":{"amount":"+0.806408703327179","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":"Q4924633$58EB2D0D-D207-4552-9602-6D83DD0E8209","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e1c0338670758735ba82dd13047b00f823adcf2","datavalue":{"value":{"entity-type":"item","numeric-id":4022731,"id":"Q4022731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c186f913eac38f585c5d0fda30280b821858722a","datavalue":{"value":{"amount":"+0.7617805600166321","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":"Q4924633$3D8AED06-614C-4923-8C0E-DD74CBDC6E4D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4924633","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4924633"}}}}}