{"entities":{"Q7263308":{"pageid":31032761,"ns":120,"title":"Item:Q7263308","lastrevid":104231099,"modified":"2026-06-15T15:14:48Z","type":"item","id":"Q7263308","labels":{"en":{"language":"en","value":"An approximation algorithm for generalized connectivity problem on planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8210887"}},"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":"Q7263308$96EF2543-38D6-450F-9FD0-091C69185728","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aad858e7189792e7efa615367c5956124adb4f66","datavalue":{"value":{"text":"An approximation algorithm for generalized connectivity problem on planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q7263308$284F1FD7-DD9E-4664-A0AB-03F081408112","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"38a98f4cafaa4702a1fc8d5778185bc1ba73f1e8","datavalue":{"value":"10.1142/S012905412540009X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7263308$464DAF05-D242-4442-9794-038D8834CC5D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe42637909aef767d5ec6f5ce0c72249f95079af","datavalue":{"value":{"entity-type":"item","numeric-id":975159,"id":"Q975159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7263308$E854D347-30A9-493B-A7F3-7171C6BE3874","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"03fdfab7af289c9181bb7b9a798d05ad416f9536","datavalue":{"value":{"entity-type":"item","numeric-id":939904,"id":"Q939904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7263308$CA35093C-2BF8-4512-8EBA-9AB9FE0FFCD8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7263308$38D262B5-C125-420A-84BB-B12B3BE89133","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"06a6c3d5eee070b5f0b4beee6c04b3032fb214cd","datavalue":{"value":{"time":"+2026-06-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q7263308$E6F250CE-2575-4A13-B808-9BA944B519FC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62a49b155c9af634e6c3562b1547da1f7c08791a","datavalue":{"value":"68-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7263308$615BAEAE-E758-4CB0-AC4B-4908E2428DE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"57f167c32409cd84dad7e725a6344d78daf6bdb3","datavalue":{"value":"05-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7263308$394E9FE4-252B-4B77-AB9A-93A285F48EEF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9fb2a148c09b695d0eb5a287dc69b3611cd99ce8","datavalue":{"value":"8210887","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7263308$6851B095-8F7D-40BA-A30F-2525EF144355","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"afaf2bd808331a490fa1dacb699c14ae67ff91be","datavalue":{"value":"generalized connectivity problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q7263308$34FA8897-C0AD-46A3-A167-7AEED18EB0E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q7263308$F43E8EEC-367D-46C9-974D-DE0B9D7BE7AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q7263308$A18EE44F-5EB4-4487-92A8-AC39D5FBA2EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d5f05eeedcf68fdd160d8ab487b5880f0359692","datavalue":{"value":"junction scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q7263308$F16C5869-3194-4F4D-A104-5C0E878EA065","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":"Q7263308$B221A5C3-DB2F-4444-9931-514CBA50A2B9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"42d71b98998b8239bea2a91b073f838046905ad4","datavalue":{"value":{"entity-type":"item","numeric-id":4842113,"id":"Q4842113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7263308$4E8045D7-7CD5-4FD0-8349-6D400813A0EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22f68bd068b21dce83a1d5107e4b40f6f54e56d1","datavalue":{"value":{"entity-type":"item","numeric-id":2944534,"id":"Q2944534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7263308$BF4E0608-E029-478A-A374-566EAF929C3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc3521bcb8d659481e51183e64ccc0a7ef49d267","datavalue":{"value":{"entity-type":"item","numeric-id":3158519,"id":"Q3158519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7263308$4AFB6C91-84A0-46B7-BF93-B53473E69C75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c75d137c02874c2dba6d0fc6701a3d0338cc9795","datavalue":{"value":{"entity-type":"item","numeric-id":2494418,"id":"Q2494418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7263308$A561EE99-1A3C-4EA9-B450-0AA77BFF15EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4933b560aa74f538f2263478d42acb9886d167ac","datavalue":{"value":{"entity-type":"item","numeric-id":5361862,"id":"Q5361862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7263308$6D6BC832-3279-4A20-B8F0-A06E17B70EBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a1d1be6fe40a80600d7c4e0da54868fe2eba780","datavalue":{"value":{"entity-type":"item","numeric-id":5395666,"id":"Q5395666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7263308$B25DD947-EF91-436F-B8DC-0121D9EB6261","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b39f47cccbbffa136f0ce8048556e5dd1bd1a2d1","datavalue":{"value":{"entity-type":"item","numeric-id":4962177,"id":"Q4962177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7263308$77711FD7-2315-402A-9521-98C8BBDBF1C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9551461b1d9d9e5d0e4349a6fcc87869ebe870be","datavalue":{"value":{"entity-type":"item","numeric-id":6486925,"id":"Q6486925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7263308$25F5AA39-1E25-4A4D-BD98-B465B6EF3D49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bebfd564333ed290d4a6aafe28f0eeacfd73e1a3","datavalue":{"value":{"entity-type":"item","numeric-id":5395705,"id":"Q5395705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7263308$28F4B9FD-CF4E-4E14-95E1-45423BA10A6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b83a2108bd9f1b45ace007a8d32776f359c6fb0","datavalue":{"value":{"entity-type":"item","numeric-id":3189000,"id":"Q3189000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7263308$6A0964E2-C57C-491F-B250-D4C3245128ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e06efbd634e6bcf1f93bd9d65e2fa2e42482c3ee","datavalue":{"value":{"entity-type":"item","numeric-id":6114856,"id":"Q6114856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7263308$A3842DB9-E985-46CE-BF3C-F3AAACFCEE1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"783f5b77f65178466163307ca17329fb72140e4a","datavalue":{"value":{"entity-type":"item","numeric-id":3158517,"id":"Q3158517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7263308$0364F30F-0E9B-4773-AAFF-F6C9D14D7A62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7263308$C2865CD6-FF78-4ED4-8F0E-05E14B2EF539","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df6b2091b63522a87adede2d9ab658ba132cc603","datavalue":{"value":{"entity-type":"item","numeric-id":4512573,"id":"Q4512573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7263308$FEB1C71A-E0D0-4741-B670-413F6A3A6F7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fda81e3d0e39c06434c8c6ab9bc988f021f6baca","datavalue":{"value":{"entity-type":"item","numeric-id":5542568,"id":"Q5542568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7263308$2782CA44-0D7F-4DDF-9D1A-B7C6F4B7D364","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ac38230d7177643dfa70180c7e73b4f00b3201f","datavalue":{"value":{"entity-type":"item","numeric-id":4834382,"id":"Q4834382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7263308$19A77A3A-15C9-4296-9839-330F99A9AD92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1640e457dd47ca5659e75be36a3f88ea001612cd","datavalue":{"value":{"entity-type":"item","numeric-id":4694721,"id":"Q4694721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7263308$115B88EE-CC27-441C-A6D3-19A0CE05183B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9d11d033531b0bd111d5ecfea68cf559776b4a7","datavalue":{"value":{"entity-type":"item","numeric-id":1383806,"id":"Q1383806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7263308$A8E1F9FD-9DCC-4E9D-92B3-FCD0797346DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63e47017bc516eb8cb7836b55482665fe640287f","datavalue":{"value":{"entity-type":"item","numeric-id":4500859,"id":"Q4500859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7263308$5698A983-067B-4377-95EC-BEDAF144DE34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ba287703bcdfe2f73ef8b56b1010aaf445322c3","datavalue":{"value":{"entity-type":"item","numeric-id":4694752,"id":"Q4694752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7263308$F02DAA13-5309-445D-921F-186A5D63D329","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12b6fb7a1bb7f63683484da7e7f622733eccf1ba","datavalue":{"value":{"entity-type":"item","numeric-id":5317602,"id":"Q5317602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7263308$76746D13-3076-4DB3-85AB-0392DF5C5987","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7878e7e6869ac26f1324b35bdaa47fd89fe6d315","datavalue":{"value":{"entity-type":"item","numeric-id":5859656,"id":"Q5859656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7263308$AD8D07E7-52E1-4B98-842C-E20B044D3670","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88341135d2b014dbad56dc5a9274650f2737ccb8","datavalue":{"value":{"entity-type":"item","numeric-id":4639923,"id":"Q4639923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7263308$CAE371D8-13EB-4C51-939D-B33D31A61648","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb3dbf93ad380347a004eff283efcf4a6223f1fa","datavalue":{"value":{"entity-type":"item","numeric-id":2366230,"id":"Q2366230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7263308$8509C87F-538B-48D5-9A53-6AFA4C276578","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An approximation algorithm for generalized connectivity problem on planar graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_approximation_algorithm_for_generalized_connectivity_problem_on_planar_graphs"}}}}}