{"entities":{"Q3694717":{"pageid":5724623,"ns":120,"title":"Item:Q3694717","lastrevid":50296505,"modified":"2026-01-13T18:55:12Z","type":"item","id":"Q3694717","labels":{"en":{"language":"en","value":"Approximation of the Consecutive Ones Matrix Augmentation Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3919844"}},"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":"Q3694717$0989929D-5D1A-410E-A382-AA685A08CC07","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"25ff1205547b2ae9133b8b5086832aa219c95989","datavalue":{"value":{"text":"Approximation of the Consecutive Ones Matrix Augmentation Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3694717$984B5856-760D-406F-8AF6-DB1FB9DCF71A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"584d5119455118576f8ef563ba0b7e47fbc342cd","datavalue":{"value":"0575.68073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3694717$DF42224F-E267-43A6-8979-AA1B8625DF95","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aa0a6165d30f9905be0b97ca5ed51b94fb01f75b","datavalue":{"value":"10.1137/0214052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3694717$49B56D06-AEA1-4CA2-A189-10F6A89F5500","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5e7a211655dcfe580b855697d66b5b84592d7dc8","datavalue":{"value":{"entity-type":"item","numeric-id":3694716,"id":"Q3694716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3694717$1296F85D-8DFD-44AB-883E-6CC2985F4152","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3694717$5C7F93D6-0A21-4168-ADBC-BFD32A74969C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q3694717$01793B60-5334-47D3-8D3E-D5F1D4BC8EA2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3694717$1124767A-D024-4ACF-B866-6D3B35042770","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3694717$6F4A4240-9769-4B71-A8CA-9508A380C5D6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ac8a98e516e4a6283455310c223c9d5fc69203d5","datavalue":{"value":"3919844","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3694717$ECBA5F19-EAB6-49D0-829C-1523BA010FA4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6891fee29d07dfc2816037984a6914599f290a5","datavalue":{"value":"consecutive ones property","type":"string"},"datatype":"string"},"type":"statement","id":"Q3694717$68894127-4E78-4B8E-A8EE-079786C06CEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3694717$75027528-BA0E-47C2-BB62-B284B19E8D57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3694717$25572AB4-94AE-464D-90E2-4B12DB04215E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3694717$2B1B4386-E9B4-4BB7-9871-79730878CB2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db7a934cc2f9370fd0936f9df16e1402c2964d14","datavalue":{"value":"sparse matrix storage scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q3694717$B8527283-3CA3-4414-AE1E-33AD4503012E","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":"Q3694717$BD44D9F0-54E0-4370-AED5-4997184D07AC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2bdbc51f1944defff6a6d7b5e3b7bf00b4f4e3e6","datavalue":{"value":"https://doi.org/10.1137/0214052","type":"string"},"datatype":"url"},"type":"statement","id":"Q3694717$FD0BFCF0-BCDD-4B94-8019-F49BA9AFB982","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1e2741d82c17b7ce17b4e103eb4f8ca4fd133eff","datavalue":{"value":"W1972812538","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3694717$E1BC3639-7C38-41C8-8165-10DC28F47CB5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"847673fcf028fc0be7d6cfb3514ea6db1c31d910","datavalue":{"value":{"entity-type":"item","numeric-id":972381,"id":"Q972381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f77e3b7c447f1522b2ceea0cbaa2bc8f47ffc06","datavalue":{"value":{"amount":"+0.7927083373069763","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":"Q3694717$1D75B880-469D-4E01-B73C-9949BDB67AD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65cde110066c5088847bc8e5722cd446dc2fd2c5","datavalue":{"value":{"entity-type":"item","numeric-id":5712170,"id":"Q5712170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"004b558ea85fa2a22c03e9ef8c85bfd84395f94d","datavalue":{"value":{"amount":"+0.7926890254020691","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":"Q3694717$054412A0-3620-4218-B225-79CBFA82263D","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":"0b69cccfcb59e03ead8bdca27823b332de6676d9","datavalue":{"value":{"amount":"+0.7809205651283264","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":"Q3694717$F34964B5-2B62-4DF6-996C-B50E11BF9540","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eeeaf84244d92e9b47c527e8fff24e91f9697763","datavalue":{"value":{"entity-type":"item","numeric-id":2642313,"id":"Q2642313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba978b88809cb9d1280947d78d358f02fbf32dbf","datavalue":{"value":{"amount":"+0.7768911719322205","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":"Q3694717$9BE18D56-B64B-41BF-8A53-04EA293B06B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abd8221dc8d2ecbceb5231e1011e4e01185a7a07","datavalue":{"value":{"entity-type":"item","numeric-id":5425481,"id":"Q5425481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3128902cc1c77b0c38896b23c94329e5c28704b","datavalue":{"value":{"amount":"+0.7679359316825867","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":"Q3694717$3768DCC7-BFF3-46A9-B014-1FF4B4501F9E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3694717","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3694717"}}}}}