{"entities":{"Q3495650":{"pageid":5525550,"ns":120,"title":"Item:Q3495650","lastrevid":49425445,"modified":"2026-01-07T03:29:31Z","type":"item","id":"Q3495650","labels":{"en":{"language":"en","value":"Linear-Time Test for Small Face Covers in any Fixed Surface"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4170101"}},"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":"Q3495650$DCB49925-87EA-4AD5-88CE-4F5A51A1813E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3657f8268c561d9638177ec131c1545fd82ab6b4","datavalue":{"value":{"text":"Linear-Time Test for Small Face Covers in any Fixed Surface","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3495650$04D3CBA3-6B5F-436C-B86C-0105C6375233","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f7a9a427c8080a59c6c05ea8c5bcd6bc37e7d4a0","datavalue":{"value":"0711.68056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3495650$590CB156-A0E9-4382-84E4-193F4760D4DC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d0d723c56cf27b7203cad4d7641b4eeb3be549b2","datavalue":{"value":"10.1137/0219063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3495650$C8A1DF9D-11D8-4606-B19B-903D9F7AAE2C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"db91f50b8be0377b16c54636f8603d4272be2cda","datavalue":{"value":{"entity-type":"item","numeric-id":163023,"id":"Q163023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3495650$DFEBF49F-3307-4E1D-9AB8-9A89D58A240D","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":"Q3495650$59EE11A8-4FCC-4796-8C0F-33BCAD20F8EA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q3495650$907F15C1-5E27-4756-9EC8-14661A71DBFF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3495650$F34E0E57-B1AB-417E-92C3-EE29BD643212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3495650$021944B2-FC8B-44EB-A2F6-14BB7F56F59F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a18f401a59601a5570cc560131da70fc9460617d","datavalue":{"value":"4170101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3495650$CD018337-A405-45AA-BF8A-180441AE48A3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3495650$322199E8-535F-40AE-8679-9935F28DE371","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a862f016acc1e519aa7b6644887bfca464692961","datavalue":{"value":"polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q3495650$37F4F74E-4EE5-4724-9F23-C9D9FB5C7BEC","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":"Q3495650$DF2B1A85-2E5D-49D5-9485-78BDCD3A440F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b7320f347ed6f54d68dbda3a37d6374e5af94607","datavalue":{"value":"https://doi.org/10.1137/0219063","type":"string"},"datatype":"url"},"type":"statement","id":"Q3495650$F54D06B2-95CC-4FA6-99DB-1D2C0EEEF07A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bcb2ee6499c4b60793f6a6af62ae6d941cc7113f","datavalue":{"value":"W2026394492","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3495650$B7AA060C-BC07-480E-8899-FE4873E2A62B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f2c8fa1d34719092b081fc3b238a0217c760951","datavalue":{"value":{"entity-type":"item","numeric-id":4228493,"id":"Q4228493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"782c12ce61d502fb5a424a1deb3baa10e870cee9","datavalue":{"value":{"amount":"+0.788950502872467","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":"Q3495650$AFBAF42E-7169-47E5-9280-13953CED59DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa2706944160a4fe45d13dbee5ffe792bce5d4dd","datavalue":{"value":{"entity-type":"item","numeric-id":4255804,"id":"Q4255804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"217b035eb1c8fa5a50c42027f312f17d150d99cd","datavalue":{"value":{"amount":"+0.7882865071296692","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":"Q3495650$D617A0E7-6EA7-45F1-B1D0-5700B79905CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43172d391d1d904a68ca6953901f75f2b2e243d2","datavalue":{"value":{"entity-type":"item","numeric-id":3790663,"id":"Q3790663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa1174c215c2751b967ba28ea5be8337468a466b","datavalue":{"value":{"amount":"+0.7610857486724854","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":"Q3495650$E7E1C11A-3833-4F00-A1F6-6BA1AFB44317","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08dd77d65d87e27a38e17fe8d82b38bc53051d34","datavalue":{"value":{"entity-type":"item","numeric-id":5311513,"id":"Q5311513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12d2154d7a8dec3479de3268954d43edb69b29a6","datavalue":{"value":{"amount":"+0.7589693665504456","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":"Q3495650$D9354EBC-19FC-4047-831F-E060D5DE752D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0597578ed3b1876eeb699d25f79b286b96144952","datavalue":{"value":{"entity-type":"item","numeric-id":1204479,"id":"Q1204479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9539c6baa09628153e65fd298569d814a278c718","datavalue":{"value":{"amount":"+0.7579641342163086","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":"Q3495650$070E7B7F-0F07-48C7-B258-ED79F84AF437","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3495650","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3495650"}}}}}