{"entities":{"Q2583715":{"pageid":2594458,"ns":120,"title":"Item:Q2583715","lastrevid":44404902,"modified":"2025-11-22T17:30:21Z","type":"item","id":"Q2583715","labels":{"en":{"language":"en","value":"A 2-approximation algorithm for the network substitution problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2248263"}},"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":"Q2583715$239A2AF0-730B-4DC4-B985-0A11E2A46B4C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"942b2854ded3529cc0943a89507dcf4bd8501598","datavalue":{"value":{"text":"A 2-approximation algorithm for the network substitution problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2583715$C2C20731-7A0F-4DCB-9D3E-EB3E912531C3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d77f79370c716c12c9bbdb43a23ecd14ce0deab0","datavalue":{"value":"1080.90080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2583715$5E13348A-764B-4798-A0C5-FA8888505F35","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d0de94682071a073b238d3310c10332d917c846","datavalue":{"value":{"entity-type":"item","numeric-id":1434070,"id":"Q1434070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583715$1B9A075C-3FAE-495F-B6F4-51BEBFC7B643","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583715$EFF564AE-B960-45B1-8CA5-0496C6FE9854","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0c77bf37d2ae5702daccda67f1446ae9b01606ff","datavalue":{"value":{"time":"+2006-01-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2583715$76E8EDE5-C114-45FA-BFAB-892455925D66","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2583715$3E9A219E-24AD-4E1E-95D6-7461BC61D77B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2583715$26EDADF7-F6C6-450F-A44E-9B9C327B570D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a6b41e09412acf0791873198bed85b88931e926b","datavalue":{"value":"2248263","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2583715$635B7C9B-FDA2-4670-B025-A2FD06E2B81E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bf63861c7b73457c74eae26bb28923489eb81de","datavalue":{"value":"network","type":"string"},"datatype":"string"},"type":"statement","id":"Q2583715$AF972CBF-8607-4485-99D6-80D3FE321330","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2583715$E6A25A66-E621-4551-BACC-FB3D7B2B0616","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2583715$C5FFAB83-72C3-440C-A560-911FD2B240DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2583715$A7FF05A7-8FC8-4982-B438-DC129C613A3B","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":"Q2583715$95E9F889-DF95-4C0A-B121-07F4A70E057A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b6805c6684620a21976cf68867043acf1db64219","datavalue":{"value":"https://doi.org/10.1016/j.orl.2005.03.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q2583715$9AB06D83-E999-4610-A27E-002E65990CB6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e81f39f98472fe9903edde5ede4e2bb2af2bfa68","datavalue":{"value":"W1993809775","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2583715$CC84E288-BBDC-4838-946B-BE4EF00B8AA2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"85bcfcd0feb752715d9b835ebbb1d401123ed0bc","datavalue":{"value":{"entity-type":"item","numeric-id":1961232,"id":"Q1961232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583715$5B3104A4-EB08-49CD-B468-AB59C54AFF56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0a00b87eb3f94ea294a280eab4d1158007cf35a","datavalue":{"value":{"entity-type":"item","numeric-id":1970412,"id":"Q1970412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583715$AEEA91BB-BEAC-4DE0-AE20-6F41F390367B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"206aac1fed08722358479159401448a8a87bf332","datavalue":{"value":{"entity-type":"item","numeric-id":4198327,"id":"Q4198327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583715$4F0177B6-1F35-48A3-9DED-F15A4F4CC19C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61a5f8b5781385bf6675409ca206dfdb61796f54","datavalue":{"value":{"entity-type":"item","numeric-id":4361782,"id":"Q4361782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583715$9456DEC1-0209-4EA6-A3E4-C0265C23511C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ae9306f318b8d43c7e998885c4390eff7c717ba","datavalue":{"value":{"entity-type":"item","numeric-id":1311585,"id":"Q1311585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583715$67FB9F9B-B332-4E31-ACCF-99266E80C94F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4a2985f6f75b891d9d85a54b44cf935dbe4c299","datavalue":{"value":{"entity-type":"item","numeric-id":1414243,"id":"Q1414243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583715$4893845D-5A32-4DC0-9313-71CEEEA82BE6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"add6eb8f1badde2e56b572b146b2f056b63b2274","datavalue":{"value":"10.1016/J.ORL.2005.03.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2583715$9CCE408D-4813-4268-A7C5-1BAFDE79962B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93bff69935ac41ce07cf0d172d1198d82526ff57","datavalue":{"value":{"entity-type":"item","numeric-id":4895810,"id":"Q4895810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4184c9d31bf3c28862ad7a83dd3addafbe82b53","datavalue":{"value":{"amount":"+0.88619536","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2583715$7C4B4BCA-DE92-4B9A-9362-CA4D87917A52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ef9fea6bd7ea7151cffd10308eeabb9d921ea5d","datavalue":{"value":{"entity-type":"item","numeric-id":5323067,"id":"Q5323067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3fb5a321642d24024c7e8b1e10d55f5bb1e52e8","datavalue":{"value":{"amount":"+0.87467927","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2583715$C98D650D-3164-4EDB-A3C6-737082A90B12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ebd5e17d796e0530bd2c7e5344e60826b7e2406","datavalue":{"value":{"entity-type":"item","numeric-id":1282208,"id":"Q1282208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"046bee33e0f9b4ed2db94c8ea4790b0d3cecb004","datavalue":{"value":{"amount":"+0.8736986","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2583715$80F80B24-0E7D-4DBF-A3E6-C082168B856C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"009621c895d6260ed1fbcfab165abc2d331e5649","datavalue":{"value":{"entity-type":"item","numeric-id":2920753,"id":"Q2920753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b1ec79c2ba99c8ea56a8497b08e5b9fbae6a761","datavalue":{"value":{"amount":"+0.87072086","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2583715$68FF89FE-CDCF-49A5-8F31-B8B85D0C04B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44b523a848f6b23e796b0efba3101f2fbb35c807","datavalue":{"value":{"entity-type":"item","numeric-id":3596353,"id":"Q3596353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"624d992016fc688bc07ffca2edd41190c2bc13e9","datavalue":{"value":{"amount":"+0.86760986","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2583715$FFB69AF2-BDA6-4D2B-86B4-71113A56CD80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2857b722f5867354570bcb68fcb76fba55c38d8a","datavalue":{"value":{"entity-type":"item","numeric-id":2921762,"id":"Q2921762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f76cacbbab8481433a89391fb8e18fc2af9b1282","datavalue":{"value":{"amount":"+0.86599326","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2583715$D291A900-4922-44E3-9A89-1755BFE05BE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddb2b8e5bbfb658f94a3f08dcca95387ab66cd15","datavalue":{"value":{"entity-type":"item","numeric-id":4962716,"id":"Q4962716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f76cacbbab8481433a89391fb8e18fc2af9b1282","datavalue":{"value":{"amount":"+0.86599326","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2583715$624FDA26-BB3C-4CAD-9D95-B1E4C5876516","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07e925e1a48515630bbaedab6a0551e464244cab","datavalue":{"value":{"entity-type":"item","numeric-id":4018996,"id":"Q4018996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a906cfe26eb59a4c54e11f07313a4ccf6364786f","datavalue":{"value":{"amount":"+0.8648133","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2583715$49E2BEAE-D33B-4610-A6F4-524B382B75B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9d25c2ad98676f586345fd273d2afa7e875cb26","datavalue":{"value":{"entity-type":"item","numeric-id":2753737,"id":"Q2753737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d60582364c102d9017627f2bb43708f82e0e02a6","datavalue":{"value":{"amount":"+0.8617285","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2583715$C21005AB-67B3-401E-964D-AA8334A20655","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d20f2d107baf84e9b433b8c278553c00f6cf239","datavalue":{"value":{"entity-type":"item","numeric-id":1879243,"id":"Q1879243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d60582364c102d9017627f2bb43708f82e0e02a6","datavalue":{"value":{"amount":"+0.8617285","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2583715$264B8FFE-E2B0-490F-B66E-ADC6972F9B1F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2583715","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2583715"}}}}}