{"entities":{"Q4939604":{"pageid":6969186,"ns":120,"title":"Item:Q4939604","lastrevid":41852797,"modified":"2025-05-09T02:09:28Z","type":"item","id":"Q4939604","labels":{"en":{"language":"en","value":"Fast Algorithms for k-Shredders and k-Node Connectivity Augmentation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1400080"}},"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":"Q4939604$DF6CA38F-EA73-4B8C-8F61-830DE83FA6BC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6aa4c7d1adc5995df14cf7d061ca1ccc8c59709c","datavalue":{"value":{"text":"Fast Algorithms for k-Shredders and k-Node Connectivity Augmentation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4939604$EA00A5C2-A8C7-4B31-9E77-97A62B409584","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8a3d0b6224c3f9d4ab40ea3a951e7564eab08228","datavalue":{"value":"0946.68104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4939604$99CCA152-22B4-4C59-B82B-0F00FFD790EF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea708cfa0e10c3df03456e3a68916071fe00fc2e","datavalue":{"value":{"entity-type":"item","numeric-id":691442,"id":"Q691442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4939604$D954A670-8BA9-45AA-8E18-A5C4D2E39E2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3e27675af97cbeffb3f1389b25a0aa71626fc15","datavalue":{"value":{"entity-type":"item","numeric-id":294661,"id":"Q294661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4939604$9538AB70-EF16-4B10-B0D2-46EFB9603CB9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4939604$1D85A081-23A8-4889-82E0-51BE10E018C6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"33cd021da003ce90b694dcd1b369ed11b6f26639","datavalue":{"value":{"time":"+2000-10-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4939604$BC577937-CBF1-4FB4-B886-74E8DA1DA651","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4939604$FA9352F0-C6D2-45E4-9569-1CDB2B707C81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4939604$93E37069-FEFB-42F6-B3A2-F3E926BEA491","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4939604$1B6B09CE-DE60-4CD4-A752-30390D761A8C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"276857a2672ea99dd43390d2c3d32c0ca782a8b1","datavalue":{"value":"1400080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4939604$48F3726D-B1CF-4775-B5E8-423DF80F4068","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2701be5ad26629b62c3079a67d4591d2347e4a4d","datavalue":{"value":"\\(k\\)-shredder","type":"string"},"datatype":"string"},"type":"statement","id":"Q4939604$8C841B2C-30AA-460D-BC3A-D2E29DC59714","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06def6d049f93a6cc1ef8b6fa144c014b1fa8053","datavalue":{"value":"\\(k\\)-separator","type":"string"},"datatype":"string"},"type":"statement","id":"Q4939604$75AB6130-185D-4BB8-B45C-4B1B3179DA1C","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":"Q4939604$5260D769-4915-4F72-879F-59887A09EEFD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9212baef65fffdf053d98edfc87a38f865c0f7da","datavalue":{"value":"https://doi.org/10.1006/jagm.1999.1040","type":"string"},"datatype":"url"},"type":"statement","id":"Q4939604$F9F2EBF3-93CB-46AF-B3C6-08FA1E9D63D8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fc45c04e342b787413978f8200b0ee19053e5667","datavalue":{"value":"W2028942728","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4939604$757F91AB-14C4-489E-97C4-56E75A88C2B9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bb97c97f21fd5b93273d370b0f5ff345e3ba440f","datavalue":{"value":"10.1006/JAGM.1999.1040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4939604$5BA793E9-FA9F-45F0-A11B-F3206386FA8B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33110d6ddf758a9ed76068cc62ee8cf53fea4468","datavalue":{"value":{"entity-type":"item","numeric-id":4228452,"id":"Q4228452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c507797b25d9d429e451897d91e2dd9846334ddf","datavalue":{"value":{"amount":"+0.9928237","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":"Q4939604$6EFA5741-D24E-4D10-93C2-ED9FC528D5E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce13337e7206cf86e6c019c92404e1d672af2f29","datavalue":{"value":{"entity-type":"item","numeric-id":924546,"id":"Q924546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71a6c943a22208608ac601498607a53c1f40276b","datavalue":{"value":{"amount":"+0.9046291","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":"Q4939604$6EE6DDA2-02DA-4CDA-8F92-746AF2328D2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f03f8cfbb11d0c8cc05a8f6b1acd9e46b20f59d7","datavalue":{"value":{"entity-type":"item","numeric-id":3605152,"id":"Q3605152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddf6cba2878feb6f82b5dcfab2512253c5534578","datavalue":{"value":{"amount":"+0.8741267","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":"Q4939604$C1BF1E56-D640-42E3-A5A6-211266472BC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8dbf97f2338ac00f800617f6296e374e7ebcd44c","datavalue":{"value":{"entity-type":"item","numeric-id":4425950,"id":"Q4425950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"290399b3a27da20c72dcf6ebea0f706a45d5d010","datavalue":{"value":{"amount":"+0.8694448","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":"Q4939604$F4D83F41-62D5-4C10-AB72-70C015CA403D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b7b4b74a557b098cef5c826fd08f5768953b687","datavalue":{"value":{"entity-type":"item","numeric-id":2753943,"id":"Q2753943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1529da45b7a1f0d78cbbd81ee3e33824f6452253","datavalue":{"value":{"amount":"+0.86793375","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":"Q4939604$E3D433DB-A84F-401A-97B6-50FA0CC73A6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e42dafdd50a823b748fc0bd73776e13cd98de7db","datavalue":{"value":{"entity-type":"item","numeric-id":2041970,"id":"Q2041970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49c33b767e6a7eb79a7f905eab6e878cf5cacaad","datavalue":{"value":{"amount":"+0.8670937","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":"Q4939604$AB269A4D-5A0D-4732-B650-53767E2304D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2303dcf94068cedd430bb8ee59b01f163d4c6f14","datavalue":{"value":{"entity-type":"item","numeric-id":2117100,"id":"Q2117100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ddf96506811401d5c6be4d15acbc86e7ebe3906","datavalue":{"value":{"amount":"+0.86451536","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":"Q4939604$4F3A334A-C0D1-4EA0-B461-1F91DCBE05DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fecfe68fed574dd4d293cf974aa8333ffe7b72a","datavalue":{"value":{"entity-type":"item","numeric-id":3638884,"id":"Q3638884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95933d44aecf4f7ed72141a4e7532d254c007c2a","datavalue":{"value":{"amount":"+0.863387","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":"Q4939604$0B9BB440-7944-4A7E-BC0A-779982C36936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dadf1e4404dc92f7a61b193bc4cc79f8288ea852","datavalue":{"value":{"entity-type":"item","numeric-id":2429349,"id":"Q2429349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95933d44aecf4f7ed72141a4e7532d254c007c2a","datavalue":{"value":{"amount":"+0.863387","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":"Q4939604$44B5BE8D-A8A4-4666-BC97-4E08145593BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4316092ab735c5b46edc8306f2b18d8b94b6221","datavalue":{"value":{"entity-type":"item","numeric-id":3624968,"id":"Q3624968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18aef7f441690d188e67dadc1fdb0d67f457afc5","datavalue":{"value":{"amount":"+0.8586061","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":"Q4939604$63C12DEF-23CD-46C2-B6B2-5CD3E9E3F5EE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4939604","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4939604"}}}}}