{"entities":{"Q3549664":{"pageid":5579568,"ns":120,"title":"Item:Q3549664","lastrevid":49527304,"modified":"2026-01-07T12:18:15Z","type":"item","id":"Q3549664","labels":{"en":{"language":"en","value":"Vertex cuts, random walks, and dimension reduction in series-parallel graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5485499"}},"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":"Q3549664$49BBCBE4-D531-4610-9022-5C5A756A2EF5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8d904e3ca125a9ddc88cab69e9d075de08c7bae1","datavalue":{"value":{"text":"Vertex cuts, random walks, and dimension reduction in series-parallel graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3549664$E8987B08-76B0-4765-9A83-2BD9B1DC2B4E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"837fd66f55d6f4606bde9a7f7b32e318357c200b","datavalue":{"value":"1232.68163","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3549664$08C46E66-C9D0-4400-82D9-F47178178241","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"72926701b719965e253f93ccd0f0a6996fc9b6ff","datavalue":{"value":"10.1145/1250790.1250882","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3549664$B53CF0D2-8D04-40D1-8047-52BFBA25D1AB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5e25b79ea0f1225f362e3ccb086906c6677cd5a","datavalue":{"value":{"entity-type":"item","numeric-id":2464417,"id":"Q2464417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3549664$C5D55506-C8EC-4331-A5AE-2AFB0505A8CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a64ed7683632f43e794366bc12e14ce03a0728e","datavalue":{"value":{"entity-type":"item","numeric-id":2921661,"id":"Q2921661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3549664$7F11A7FB-BED7-4691-A974-89C354FE1016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2629bc8a032bf1a0a3df3197cce82e656cd5e623","datavalue":{"value":{"entity-type":"item","numeric-id":359546,"id":"Q359546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3549664$3528099A-11B4-4E71-831A-1A94B4FBF9A9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a9092d6a134b24525f8113c0a02194bd5b6a5ee3","datavalue":{"value":{"entity-type":"item","numeric-id":3549659,"id":"Q3549659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3549664$7CBC4218-070D-4B19-A2BE-1E8D339FE677","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"77484ced932a8d47c9f27bcaa78dbdddfabe5abc","datavalue":{"value":{"time":"+2009-01-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3549664$C2AFA5B8-8BAE-4042-8D8A-50B9C9DBF242","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3549664$7047C93C-55C6-4B90-BE81-D62B980C4609","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3549664$372C1A84-69FB-4D06-96C6-2799C777451A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3549664$DD08B237-B45D-40ED-999F-8D06C3C75D98","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"80d162bdd2851c7fb71204b6806ff7f2f6a7cab7","datavalue":{"value":"5485499","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3549664$39165945-DFDE-47F7-80E8-AA81ADD36BD1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f43c1bfd481a6a034ed5e1fda660b9ce6299a3d","datavalue":{"value":"vertex cuts","type":"string"},"datatype":"string"},"type":"statement","id":"Q3549664$0245252B-FF3B-4B7C-9C24-D16F2C11ECEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08099453cfa21d5ca2f3d44f900b12719a5474d0","datavalue":{"value":"random walks","type":"string"},"datatype":"string"},"type":"statement","id":"Q3549664$50C6E324-C831-4665-973F-06E0732BA2F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ff9bb9ec5c186d802cd6cd54507e19f78f80787","datavalue":{"value":"dimension reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q3549664$763E12F6-3BF8-4442-BBC2-2BA060E6C61A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d31a2436bf9248011d9b40b8c3a2c0824bebe7e","datavalue":{"value":"shortest-path metrics","type":"string"},"datatype":"string"},"type":"statement","id":"Q3549664$98278388-6A87-4EF4-A347-EEE7F016D20F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d79f3a79c9dfbf93d9569057f01d7fe6a24c364f","datavalue":{"value":"series-parallel graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3549664$7BAAAA11-05B9-49C8-85AA-1C864CBD354F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"efb99462c5190c8bb445b221a858caf1c02fedd3","datavalue":{"value":"Q58198039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3549664$3305B3F0-ED85-45F5-AB4C-AEDB46747AB5","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":"Q3549664$85D8BCA9-7448-458A-982E-A460C8AD3116","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"66e65cd7a56cd35bc7288dd9e0e32881ab6fa2da","datavalue":{"value":"https://doi.org/10.1145/1250790.1250882","type":"string"},"datatype":"url"},"type":"statement","id":"Q3549664$966CFA75-85B6-42B5-BB1C-EE202BF1B5AC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"278bd2de79636396f6c755053e61d49c2a5e902a","datavalue":{"value":"W2086904111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3549664$86CB8FA1-A914-4571-8FB4-51B734ED72EE","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"f3c2f08b510f43ac340e52297bbfe7aeb59624b2","datavalue":{"value":"conf/stoc/BrinkmanKL07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3549664$A8941DDB-1DBD-4D0B-A4AE-95C49553C832","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3549664","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3549664"}}}}}