{"entities":{"Q2944504":{"pageid":2955224,"ns":120,"title":"Item:Q2944504","lastrevid":52335620,"modified":"2026-01-21T11:43:17Z","type":"item","id":"Q2944504","labels":{"en":{"language":"en","value":"Finding 3-shredders efficiently"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6477835"}},"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":"Q2944504$033CD8BD-0461-45A0-AD98-3352EDFD25B2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ed758dc2ea31424b9bbd582a7a6b2f78c6ad7495","datavalue":{"value":{"text":"Finding 3-shredders efficiently","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2944504$767A7A24-4309-4BD5-B27E-817BDB3C64C6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"42e57a606426e7d7f6ebc93934118d2194745101","datavalue":{"value":"1321.05266","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944504$32DA6C41-939B-4E74-B262-7EB292344E93","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2bfbc801544a44532dd09ef9edc760dff9f69f5b","datavalue":{"value":"10.1145/1125994.1125996","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944504$BFA542C0-F490-4143-B1A7-E1BCAF179BE6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ee95d08c8e71a4973226ec60bbcf396c65bea5e0","datavalue":{"value":{"entity-type":"item","numeric-id":1748266,"id":"Q1748266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2944504$71EE4B13-B14E-4581-BD73-A4EB9A7FE6F4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2944504$9377A873-AB9D-42B4-9754-F2E4C9153D7D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"40d5f4396d0a9671f73be1c1620cf2c8aa596700","datavalue":{"value":{"time":"+2015-09-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2944504$A93C5639-C517-4A4A-91A7-E2A177C2DCFD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944504$A638D59A-28E4-4CA9-82B3-16593F7000AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944504$33F48FD3-5BC3-424D-94F7-700EC7C0796E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944504$BAACFA62-1A76-47D9-945F-6F19BED544E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944504$FB843E78-D1FA-4D3F-9E17-A2A200F847A1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7e3a1367045fd2b10bbdf3ce3896633b42e494e6","datavalue":{"value":"6477835","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944504$D7AE36C8-0692-4D18-AEB9-BDDB85A4D1ED","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff7bf11626141f10491819543bc6e69eb57efdf3","datavalue":{"value":"depth-first search","type":"string"},"datatype":"string"},"type":"statement","id":"Q2944504$53FCB898-48AA-4160-B033-90890D2DE4C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"657fcf43d6f93992af088fae76003c52cfc4e679","datavalue":{"value":"four-connected","type":"string"},"datatype":"string"},"type":"statement","id":"Q2944504$2FBBE24B-57CE-4834-A7FE-BE09668FDA2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f6ccbb12b6f24b895d8d0e09004d8da4b184113","datavalue":{"value":"shredder","type":"string"},"datatype":"string"},"type":"statement","id":"Q2944504$4BC4FCE7-94A4-4BD8-9A63-6200C544B864","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d93e902ddefc289b93cf01e868db345cfef4f409","datavalue":{"value":"vertex cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q2944504$E1FF7108-F9EE-4EC8-85A7-DB6DA05D3654","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":"Q2944504$6C3CEB6A-2DE2-4E9A-9CFC-196F08EBDA78","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f7162aa905de80524fb738c55ce256b2acd258f5","datavalue":{"value":"https://doi.org/10.1145/1125994.1125996","type":"string"},"datatype":"url"},"type":"statement","id":"Q2944504$F60F0343-E07B-43D1-8DFD-99FEF24C2551","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d0905c5c76e9a6d78403059a920f5a71b405c320","datavalue":{"value":"W2090320427","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944504$EF7DB298-2CE1-4238-B751-44B9E653C6E7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce5ec79057ed4f41cd4d2c8697c5ddcad8621615","datavalue":{"value":{"entity-type":"item","numeric-id":4256091,"id":"Q4256091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04827f2fba2e018016628f912b3eae953d47a07c","datavalue":{"value":{"amount":"+0.8413648009300232","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2944504$D4529529-71D3-4512-8321-8F4176835C23","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":"04827f2fba2e018016628f912b3eae953d47a07c","datavalue":{"value":{"amount":"+0.8413648009300232","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2944504$0157B615-8205-4EE8-A406-8E4239984DAA","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":"16666ed7783b6bd408e1f5f4f23efc265c304111","datavalue":{"value":{"amount":"+0.8342126607894897","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2944504$BC761524-E4E6-400B-AE3F-7D6F2813D93B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"862fbb591b1690ebbd8ad863a6f24c4c2638b9cf","datavalue":{"value":{"entity-type":"item","numeric-id":3172389,"id":"Q3172389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8115a20bf8acf9f888d36c94ec82a22903ed0ea1","datavalue":{"value":{"amount":"+0.8132082223892212","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2944504$5034EE26-EE86-4EAF-86EF-6D99D99205C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56ddc7b904d7e870843b3e4a7094d33ce4cd4d9f","datavalue":{"value":{"entity-type":"item","numeric-id":1011880,"id":"Q1011880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87b9542c8ed80c362050d951133323d408d71b1e","datavalue":{"value":{"amount":"+0.8129891157150269","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2944504$407E3319-5F9F-4B16-A927-5C7B2C6BFCED","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2944504","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2944504"}}}}}