{"entities":{"Q2946059":{"pageid":2956779,"ns":120,"title":"Item:Q2946059","lastrevid":79644665,"modified":"2026-05-06T14:23:43Z","type":"item","id":"Q2946059","labels":{"en":{"language":"en","value":"Speeding up Graph Algorithms via Switching Classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6482474"}},"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":"Q2946059$691122F8-253F-47AC-B2CD-3C989B21A1A4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7b021504f68ccc8638856337e3818afc620cfbdf","datavalue":{"value":{"text":"Speeding up Graph Algorithms via Switching Classes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2946059$AE5B739F-DA54-4057-AE3F-293D84083DB5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9e99128d3a95aaeb93d486f2113bb22ab0af2528","datavalue":{"value":"1401.68254","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946059$639BB5E5-3321-4FF8-986B-736FEAFB2E51","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d59b38a4db35c10c921f39cfd5cd6546805e9086","datavalue":{"value":"10.1007/978-3-319-19315-1_21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946059$6D118682-F755-4454-A98C-BC4C00CACD1C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ca175c6b455801bacc5909a169cbeb8b27625ff","datavalue":{"value":{"entity-type":"item","numeric-id":318915,"id":"Q318915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946059$41F8A1E4-38E9-421F-8C3B-E08F0655A18D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946059$9A392B53-9267-4001-8346-15994D02F728","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1e1f4c45c20efe387142809b033c238de6f0855d","datavalue":{"value":{"time":"+2015-09-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2946059$8B07724D-363A-4806-96AA-ED001BB69E3A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"821078fb5e2d4473413ca45cf45dec9cae2bd1e0","datavalue":{"value":"https://arxiv.org/abs/1408.4900","type":"string"},"datatype":"url"},"type":"statement","id":"Q2946059$974F8564-4E3B-417B-9B19-DE84BC3DFC57","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946059$B728096E-639C-4DCF-B864-EE04C50293AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946059$495A570A-AB74-4C1E-AEBA-16450C03C844","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946059$E802860C-D31C-4984-BCED-E2758D690483","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0c3d8cbdeb72cd55ea06d8fe9acb35d63452ecab","datavalue":{"value":"6482474","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946059$E92A24C8-3DDB-48F8-BF85-8D96BBDFB40E","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":"Q2946059$BC08B7F6-FD47-4DF7-BB67-2FF1C908BBDA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f796ec747101da5ea1fbb8e892a842918bf1108b","datavalue":{"value":"W2287003322","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946059$7A75696B-A5F7-4D5E-9525-85C5A6580A8E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b90c53e6591a90a78c32ef65176df57242116a7","datavalue":{"value":{"entity-type":"item","numeric-id":1058524,"id":"Q1058524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946059$D7A6577B-8E40-4FDC-BD7A-661C5461AEE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"453fe0b2a68fa2605ac8b7e36de988055ad644ae","datavalue":{"value":{"entity-type":"item","numeric-id":1918989,"id":"Q1918989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946059$B910776C-3872-4407-86D9-F20EA5F6BF4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a13b154f5f30e3c42257f9068a4871fe16ea9bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4533374,"id":"Q4533374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946059$F4760380-BF06-400C-BF01-DCE481A0A911","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c39738cea79e11456d6583aec1786d79af209b23","datavalue":{"value":{"entity-type":"item","numeric-id":5341586,"id":"Q5341586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946059$D4EF9A20-E2E4-4869-A7CA-139449BBC5A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"227cc5640a1dcf3d89ac674c84c2a750e033c28f","datavalue":{"value":{"entity-type":"item","numeric-id":1900930,"id":"Q1900930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946059$9603F6A9-8978-430B-8873-4FAD1A54F611","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fa963d9e59691da5d6545fdb4d42ce2b1a1cd5a","datavalue":{"value":{"entity-type":"item","numeric-id":4302856,"id":"Q4302856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946059$06259AD4-2B83-47ED-A27E-DF4EE2E1BB3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"187e1fb158e6b4695b1eefc466a8e0535eaf95e7","datavalue":{"value":{"entity-type":"item","numeric-id":5682014,"id":"Q5682014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946059$D631D641-B0E4-458B-B794-97F6A10B8E2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21f1253f4f2a22ee2bc4a91dafee71fe473b7ca7","datavalue":{"value":{"entity-type":"item","numeric-id":5403059,"id":"Q5403059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946059$55ABDF57-0A5C-4785-BEB3-A67B9E4219ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7876a0ca6085614dd48579fd6dafe436d5790c2","datavalue":{"value":{"entity-type":"item","numeric-id":318918,"id":"Q318918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946059$B91F0B37-C590-4A73-9780-47EEB1FED793","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d05c6cf89386494897049ca429f35446030809c3","datavalue":{"value":{"entity-type":"item","numeric-id":1288471,"id":"Q1288471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946059$02C6AF11-701D-48CD-A409-60B44A05F569","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc30b2b748957c28b5b47775cdd451563e504125","datavalue":{"value":{"entity-type":"item","numeric-id":5172725,"id":"Q5172725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946059$AE948828-8DF6-47C7-8E1A-429E83A42BC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07e6b5727fbe6efe86ef56f3cb0161d1db464a20","datavalue":{"value":{"entity-type":"item","numeric-id":4362733,"id":"Q4362733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946059$DD2AB2E3-8B53-4F90-A9D2-1FA54C6B44BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e405b7fbda3f49c85188dd1e8eaf0b9f0a8ade2b","datavalue":{"value":{"entity-type":"item","numeric-id":1301738,"id":"Q1301738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946059$D9808B0D-E577-4983-A30F-F82F8FC999B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b3fd5201ea6cdd002de2748cdae3b193184dbfd","datavalue":{"value":{"entity-type":"item","numeric-id":3604688,"id":"Q3604688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946059$806B7AA5-671B-4E64-9A4B-877AF322A924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3bfd322e6be1c658338d3f13bf37b462a7d43ca","datavalue":{"value":{"entity-type":"item","numeric-id":4121914,"id":"Q4121914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946059$C48C3151-8557-4674-A92C-4A8FAF080495","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7c3d338e8d94e82f077d85012c84a24022b5978","datavalue":{"value":{"entity-type":"item","numeric-id":2227284,"id":"Q2227284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c80637185bfb938448026141083cf03b937c1c99","datavalue":{"value":{"amount":"+0.87398523","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":"Q2946059$3C6C750F-47C1-4FB1-8535-B0359CA37885","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4114a8d1fb8965b7c09e97cc5cc7cf64f338f14e","datavalue":{"value":{"entity-type":"item","numeric-id":3801091,"id":"Q3801091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ae12ea9b7c8ed7f14c45d7b8d9dd2dbfb5d93a7","datavalue":{"value":{"amount":"+0.871393","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":"Q2946059$9A64BB82-EB44-422C-9A03-58600C2606CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7de6f5d56d52e873fbf50676f36fa579403367b4","datavalue":{"value":{"entity-type":"item","numeric-id":3340175,"id":"Q3340175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b02c6c1504dc9a538fc5e5a01f80dad652aad40","datavalue":{"value":{"amount":"+0.8621703","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":"Q2946059$E8B7CFBF-66DD-4C6F-82B5-691043BB6A56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ad9448bf46d9df738ed28b59e12ec4740f2e63b","datavalue":{"value":{"entity-type":"item","numeric-id":5305661,"id":"Q5305661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f9ae5ddff474dcff5b91642cf5bb42023888b01","datavalue":{"value":{"amount":"+0.8621702","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":"Q2946059$93A1D72A-8DE6-4197-B093-3FE2A28E82EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65196403522ca030ba39d743be03593a24af2989","datavalue":{"value":{"entity-type":"item","numeric-id":1747120,"id":"Q1747120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ced14f8af1f0631a9a8397fe7f25eb605bd54dd","datavalue":{"value":{"amount":"+0.85979617","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":"Q2946059$5B794FC6-5D11-431E-97C3-4DE53E07EE82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ee03a4167ee99127030b72de9dd23e0d595f37a","datavalue":{"value":{"entity-type":"item","numeric-id":3188899,"id":"Q3188899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3659971ef8556da0c47be7c2b502956c9fdb0e99","datavalue":{"value":{"amount":"+0.8548587","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":"Q2946059$E10D2AF2-44E1-46B1-9645-8A080775A356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77661a538b0a4f304298106dcff08ea069e7a499","datavalue":{"value":{"entity-type":"item","numeric-id":4236113,"id":"Q4236113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7367243fe2c16957236e5ea4dd239efd004d862","datavalue":{"value":{"amount":"+0.85350466","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":"Q2946059$3774F501-FDAF-4F3F-86A9-D25BD7378287","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50953b481a8fe2a0da9b3c2b6f916a46f90e3147","datavalue":{"value":{"entity-type":"item","numeric-id":4377592,"id":"Q4377592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b695da9cee8ea8822be4d20626ab6f7d5f8f9906","datavalue":{"value":{"amount":"+0.8499043","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":"Q2946059$6AFDC56B-3C0E-4D23-9E0A-723814396223","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8025f8a9069eb9e12a381d3a9537fc0f5458f31","datavalue":{"value":{"entity-type":"item","numeric-id":1641101,"id":"Q1641101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2518508d5a0ebcdf1e11063701b35a0bcfd14280","datavalue":{"value":{"amount":"+0.8489119","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":"Q2946059$02AE732B-9838-4B74-892E-0DD427D586C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0b12872be3f9a373a1eee41fa3886edab526839","datavalue":{"value":{"entity-type":"item","numeric-id":1058524,"id":"Q1058524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11748fe63634846bab660f01ceb53238ba3826c2","datavalue":{"value":{"amount":"+0.8474185","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":"Q2946059$E611B30A-1884-4038-AC13-8E5BD3DB4FAE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Speeding up Graph Algorithms via Switching Classes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Speeding_up_Graph_Algorithms_via_Switching_Classes"}}}}}