{"entities":{"Q331973":{"pageid":333740,"ns":120,"title":"Item:Q331973","lastrevid":61028718,"modified":"2026-04-10T20:43:04Z","type":"item","id":"Q331973","labels":{"en":{"language":"en","value":"Approximation for minimum strongly connected dominating and absorbing set with routing-cost constraint in disk digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6644656"}},"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":"Q331973$417DE3AA-87A4-4616-82F8-3EC073A0E28A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"630343ea656fafd9e8fe1fa940610af136383fa2","datavalue":{"value":{"text":"Approximation for minimum strongly connected dominating and absorbing set with routing-cost constraint in disk digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q331973$9C69DD5D-8DED-40A2-A154-0C0F2DEFA6FF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d80f3e0713562ab182a1e814744df8c45fb06088","datavalue":{"value":"1355.90103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q331973$C63BD380-FE8D-4FA3-A45A-F2DC3950A58A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"749db56ed30793be45710afd38c1d1914e89240e","datavalue":{"value":{"entity-type":"item","numeric-id":247824,"id":"Q247824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q331973$B729F52C-422A-4D28-A6D8-EDDE300F27C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e35e14e7b23c70d8a0ee075a680ec24b6df8e7db","datavalue":{"value":{"entity-type":"item","numeric-id":281795,"id":"Q281795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q331973$A370B7C6-196A-489E-8D37-EC2968C2C20B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f69510ef1de2b19c41be429e5cfc4fc3363cdc8f","datavalue":{"value":{"entity-type":"item","numeric-id":199274,"id":"Q199274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q331973$E655E07F-6AB7-41BD-8DA7-2AA5E1AC728C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d176dcf8014bfec2c4899579ee7ce9e18294338","datavalue":{"value":{"entity-type":"item","numeric-id":166203,"id":"Q166203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q331973$9697B26C-7FD7-4C2F-AAFD-584FD11B25A3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34c0b92ce57892d31a862e7b55fbf1d57538b215","datavalue":{"value":{"entity-type":"item","numeric-id":156502,"id":"Q156502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q331973$1D7DD607-930D-4DCF-B20D-90D960375126","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3adf6ceedb6d880e3aaf819e51e828456bb3558d","datavalue":{"value":{"time":"+2016-10-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q331973$BC678C0A-5C06-4565-877D-5C09849FF318","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q331973$6356B9D5-3701-43CB-9229-E52CB098BDCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q331973$6271B8C2-CD23-45ED-96F2-97FD36F124B2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"119e568de12e2f959593ff0a819ca046538a3ea5","datavalue":{"value":"6644656","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q331973$09D3DE74-A79B-4C75-BE18-9454A07C160C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcb866e96cd5cce1b325aba2bf06e93370c68a65","datavalue":{"value":"dominating and absorbing set","type":"string"},"datatype":"string"},"type":"statement","id":"Q331973$16680CEC-3412-4F32-B4C8-F7171BFFAFE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a8760a93c811166520fb00881936424ee06e8db","datavalue":{"value":"strongly connected","type":"string"},"datatype":"string"},"type":"statement","id":"Q331973$75644A66-6348-4D0B-88CB-38EBCCD52A2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e5dc3c6ebd1bf8e33f7c55d452dcaf2ab970a89","datavalue":{"value":"virtual backbone","type":"string"},"datatype":"string"},"type":"statement","id":"Q331973$77770B6B-F111-4DE7-92FC-0686BE997545","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab9b3e775473430ec45624340597c12df5322261","datavalue":{"value":"heterogeneous sensor networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q331973$D7F421EE-7A1B-47B6-8926-5D046C2292C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q331973$B3F52900-C4D5-4EF9-8B24-AF9F5F06E04B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51c211b48d7034a787719be55de0618f1c9a0d27","datavalue":{"value":"guaranteed performance","type":"string"},"datatype":"string"},"type":"statement","id":"Q331973$991137F3-A168-470C-9F33-62631AC5155E","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":"Q331973$E509B898-FE65-439F-9979-F57DF9844360","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"77dd38f1ee2ecd0baf0087f97910a17dfebdbab3","datavalue":{"value":"https://doi.org/10.1007/s11590-016-1007-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q331973$014905E8-42D0-4A83-AB4C-1A74D7D5A483","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d107ed3b02ec49029e4115cdae9062c398ff36e0","datavalue":{"value":"W2290747859","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q331973$37886714-885F-4F84-B159-258A2915C75F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5f31ca9c047cbb411e7d087bb253c9f383764f0","datavalue":{"value":{"entity-type":"item","numeric-id":1958633,"id":"Q1958633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q331973$BDF1965B-C4D8-405D-932A-DFA691F4D683","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3e128caf61ff28702d99c70659f5c20f6ea819a","datavalue":{"value":{"entity-type":"item","numeric-id":4446911,"id":"Q4446911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q331973$DCCD1071-F152-4DDE-A538-0B903C903B03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cf8946b42a94ee2a262ea78b4fc83a36aec3ea5","datavalue":{"value":{"entity-type":"item","numeric-id":1386346,"id":"Q1386346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q331973$8FDCDA6F-7AC6-49AD-BE81-0A6007B6E91D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c79204294f53a2e1985e70ac0b7febadd5c2f43","datavalue":{"value":{"entity-type":"item","numeric-id":537641,"id":"Q537641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q331973$D74F6C0D-EB56-4906-8A12-3AA9B6886667","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b466e8dc0fcf8c942e784f00103ff0638caf961d","datavalue":{"value":{"entity-type":"item","numeric-id":3579442,"id":"Q3579442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q331973$B202A8E2-EB95-4E1E-BE28-C40E100CB685","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63667ea28d670e4dac8bd117590d40e9df739109","datavalue":{"value":{"entity-type":"item","numeric-id":1958631,"id":"Q1958631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q331973$00126C8C-628C-4622-A5E7-24D507A67FEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"775cadec2ddbf322bd9dab6293c8b7dfaf75f379","datavalue":{"value":{"entity-type":"item","numeric-id":774233,"id":"Q774233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q331973$38873E7B-B959-469B-B4AB-76BF0B5A6B41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de72e571d758f24e7311ae272fb13197748b2eae","datavalue":{"value":{"entity-type":"item","numeric-id":5244687,"id":"Q5244687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q331973$8FA4448D-6A48-432B-850A-D8C53F29AF99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa27b075817f3581867660e2f6db2b955336ae72","datavalue":{"value":{"entity-type":"item","numeric-id":437058,"id":"Q437058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q331973$2B248C60-4FAC-45E3-B839-B741A9ED97C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30ebd2b8780311ba2efce2a2f0b3d38ff39b51b7","datavalue":{"value":{"entity-type":"item","numeric-id":775609,"id":"Q775609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q331973$38BA7B4D-7A28-4D5B-9A36-DD428C977A9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a5747ac381ba3a8e1bf9760e150441a4b3ae3d0","datavalue":{"value":{"entity-type":"item","numeric-id":405692,"id":"Q405692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q331973$0FE4298E-A616-4041-8491-6DE885A90EB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e4d9876cc7dad150c5858113fc2fdaaf0eb3340","datavalue":{"value":{"entity-type":"item","numeric-id":5189986,"id":"Q5189986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q331973$F6539BDF-EB8F-4EA3-B316-16CF02C7C419","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"324713cccefffd2e6fca679106ef293062ad55cf","datavalue":{"value":"10.1007/S11590-016-1007-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q331973$BD940DEB-1017-49FD-891D-4680E463C6E0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"837e2d6410341f3763fa02d06db5541a91860521","datavalue":{"value":{"entity-type":"item","numeric-id":2456357,"id":"Q2456357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3b2c88fd5ecc7df4ff88ab91452fb1567cdb487","datavalue":{"value":{"amount":"+0.9060868","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":"Q331973$98B3E85D-C607-4589-A40A-30C7A309E801","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d41233a0be3d1b3b72b340bd6285e6bf3a08a4c","datavalue":{"value":{"entity-type":"item","numeric-id":5244687,"id":"Q5244687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de97931c6ae4c7f64d4a5c2ffe652f617eff026a","datavalue":{"value":{"amount":"+0.8964329","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":"Q331973$9C334314-9112-4A53-B7A7-5925A46681DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0603ca351951f70927570da8f564584e0bff394b","datavalue":{"value":{"entity-type":"item","numeric-id":3595415,"id":"Q3595415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d149548d547f8e494b65327a204a1939deb54d38","datavalue":{"value":{"amount":"+0.8927369","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":"Q331973$1D6DABDF-A126-4402-8F94-4F477CC89D62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6967de949aa8f33aba17000b152b48a21bcbea2d","datavalue":{"value":{"entity-type":"item","numeric-id":621836,"id":"Q621836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8ad6a65f11a2b7a7deef5e39d090096579bbe12","datavalue":{"value":{"amount":"+0.89128536","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":"Q331973$C82AFF39-21C5-4C8D-86F0-E46D0BA31FAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f1b000319eb74b8addd6ca67f226a1ce81ff834","datavalue":{"value":{"entity-type":"item","numeric-id":1755744,"id":"Q1755744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d25b8a710d916a4676186f23e6a77fb92e3f912","datavalue":{"value":{"amount":"+0.8890548","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":"Q331973$0B42D3E0-4AEF-4E07-82AA-FE43ED278700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0382e4a9690c1aae4c907540ae3520f7e641f13d","datavalue":{"value":{"entity-type":"item","numeric-id":706637,"id":"Q706637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d9473220f39f5ffa5d45ae056fc7df43609dad5","datavalue":{"value":{"amount":"+0.8834893","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":"Q331973$D945ACCD-F928-4BAD-8534-FAEE9395FD25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16e282b07e5a42c20a65944c0baff3cbd99042e1","datavalue":{"value":{"entity-type":"item","numeric-id":2870515,"id":"Q2870515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ffae36fa37d1d1a615778701f360ba80b28d7d8","datavalue":{"value":{"amount":"+0.87926066","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":"Q331973$696F26C9-A5D8-401D-8476-CF37BD46D297","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation for minimum strongly connected dominating and absorbing set with routing-cost constraint in disk digraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximation_for_minimum_strongly_connected_dominating_and_absorbing_set_with_routing-cost_constraint_in_disk_digraphs"}}}}}