{"entities":{"Q3348413":{"pageid":3359121,"ns":120,"title":"Item:Q3348413","lastrevid":46014076,"modified":"2025-12-21T17:01:53Z","type":"item","id":"Q3348413","labels":{"en":{"language":"en","value":"Parallel recognition of the consecutive ones property with applications"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4199624"}},"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":"Q3348413$C95488CB-E5A5-4828-B7BF-BF7A38ECD31C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a02c5347237b29ee92a41e9107e79c680af801c0","datavalue":{"value":{"text":"Parallel recognition of the consecutive ones property with applications","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3348413$5F2F2704-6F14-4D8E-808B-5C2A4C850940","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"32b548672d2c36cb09eb9bbe5744d86a60845161","datavalue":{"value":"0726.68034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3348413$EBC17FAC-42C5-4E91-A012-C776EC7600B0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4218d3940fc18246e0acefd60f0f3a7f40d38d3d","datavalue":{"value":"10.1016/0196-6774(91)90010-V","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3348413$66096B33-2EE5-4945-8CF7-ED91868D9440","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc3ec5b314c4da4cd13a3014a34fed08a5d69784","datavalue":{"value":{"entity-type":"item","numeric-id":443537,"id":"Q443537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3348413$722D3A9B-6CA6-4622-B55C-172D5241B70D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9859a4dcc00fc8d1566f43eb1abbd6d402c90633","datavalue":{"value":{"entity-type":"item","numeric-id":751803,"id":"Q751803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3348413$762935DB-8096-4BEA-8A1B-43FD5E0B321E","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":"Q3348413$476DD050-3E6F-4A82-8C4B-F1DABB01C558","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3348413$16591C2B-B8B7-42C4-9BA5-6E1D955FA493","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3348413$9827824D-54FE-40CD-9F8C-FF28DE960022","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3348413$DFBB3C75-A302-4C3C-A7AE-548BBD5E8BF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3348413$53C485E1-73BA-4F15-8024-70FC3053E12A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3348413$966FD222-14D2-4BC5-BE13-70558EF09C54","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c7b343edf1e0f83b4dbf857cf537207605451341","datavalue":{"value":"4199624","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3348413$DA62F2CD-6FE2-45F6-8F73-603200FC3E03","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bb1ede4354162c1e98c2688179ce4784c3b53ea","datavalue":{"value":"consecutive 1's property for rows","type":"string"},"datatype":"string"},"type":"statement","id":"Q3348413$297C011A-2AE8-4E2E-A2AB-9CC77BB467E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"847c1d0e53af252cadd0f69afd05ee4be2a7d000","datavalue":{"value":"NC algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3348413$09D2FDEA-66A2-4FE5-9387-4723DF87BF35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f47e0e2b149892624508c6eac739b402cc536b16","datavalue":{"value":"Common CRCW PRAM","type":"string"},"datatype":"string"},"type":"statement","id":"Q3348413$3D8A0AF5-1725-4D93-A459-642BD0557A4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"889a267ef89302e2fa7c3905b85ca085b490d5aa","datavalue":{"value":"convex bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3348413$7935FA34-A986-4039-A764-CA322E92BC8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"950e56ac872de59b365efebcf74901eb0e9b181e","datavalue":{"value":"maximum matching problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3348413$5D096857-9BAB-4E64-9E37-B1C334AB6B91","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":"Q3348413$11CAA190-D789-4D29-ACFC-8CE37F5D0636","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47b4de8d5cb721909c6b2958ac9b223e1deb2733","datavalue":{"value":{"entity-type":"item","numeric-id":1281757,"id":"Q1281757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"694bb5299e916f36de6ec2ab4da376b673330093","datavalue":{"value":{"amount":"+0.9036714","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3348413$804D360E-7493-431D-BE0F-2E875C06CBD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b02bd9d774d3c17295ef4d11eef94acc8417ee3f","datavalue":{"value":{"entity-type":"item","numeric-id":3397627,"id":"Q3397627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0fc4d6f785f1603c0d9a14101c5d158fe95e698","datavalue":{"value":{"amount":"+0.89274454","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3348413$7E5814D7-1D74-4896-8BC8-D6485F1236AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa4ef385e56298b662ac75791ff410231a9bf381","datavalue":{"value":{"entity-type":"item","numeric-id":3318109,"id":"Q3318109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ebee506f91b91bef9f5c599a64f3d299417b225","datavalue":{"value":{"amount":"+0.8836922","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3348413$D6A22A6B-7C0F-4F16-A58C-FA305756A4A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"631b5070d64cdde2e01e8005d5317bdea085d454","datavalue":{"value":{"entity-type":"item","numeric-id":3011846,"id":"Q3011846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"976e4c7e93fb32d1935f209b754a75d88c5c56c0","datavalue":{"value":{"amount":"+0.87237227","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3348413$1EAB1EC3-0A69-4849-82CB-25DD3232D573","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4478d3f40d0ba58da30cf87cafb7130e864daff1","datavalue":{"value":{"entity-type":"item","numeric-id":5501338,"id":"Q5501338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2533ba8a63d7eaaa80f255040084446c71747839","datavalue":{"value":{"amount":"+0.8640036","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3348413$025ABE96-ACC9-4503-8FAC-AED9EC8E6326","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9d6f951ad1859d7fe6e1ba3aad78703cfd58463","datavalue":{"value":{"entity-type":"item","numeric-id":1281779,"id":"Q1281779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a8f628938f9e6b99b65dba0eccf3ef71862c8c0","datavalue":{"value":{"amount":"+0.8616416","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3348413$1D6FE1C1-8486-47CF-9C90-336E81C2152C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8259e40421b99fad109908425e649f47fa0770fc","datavalue":{"value":{"entity-type":"item","numeric-id":1351513,"id":"Q1351513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"996516d0e8e102cb38434d3d409f7590b1e16b9e","datavalue":{"value":{"amount":"+0.8602736","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3348413$9AC3C63F-87D6-4135-AC4E-6CD4AC13D0B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff326b305f47afcb0f5d16b9995211543adeb527","datavalue":{"value":{"entity-type":"item","numeric-id":2766846,"id":"Q2766846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e5398c6857dbf9bf81fa3149a09410710924f28","datavalue":{"value":{"amount":"+0.8439448","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3348413$E9F730D0-6A3D-4885-ADD3-F62A5D91E6AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8f2220e26df37263a5b1d7db64b6c1726761774","datavalue":{"value":{"entity-type":"item","numeric-id":2712305,"id":"Q2712305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e5398c6857dbf9bf81fa3149a09410710924f28","datavalue":{"value":{"amount":"+0.8439448","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3348413$FEA7C01C-7148-424F-9A33-DFD4F0BBA118","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99ddbe24f85af37f69ab88709567265ee753179a","datavalue":{"value":{"entity-type":"item","numeric-id":2834258,"id":"Q2834258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3978ae819961ae4514b6d8ab660ef1bca07028e6","datavalue":{"value":{"amount":"+0.8340857","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3348413$77B5F088-8001-4CBE-93E0-6D22FB6F368A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3348413","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3348413"}}}}}