{"entities":{"Q2766671":{"pageid":2777410,"ns":120,"title":"Item:Q2766671","lastrevid":44684628,"modified":"2025-11-25T01:37:18Z","type":"item","id":"Q2766671","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1696523"}},"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":"Q2766671$2B5664FD-2842-4CC6-907B-4A34518108B2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cdc5d72d679895c68449c68e763da51d244b8799","datavalue":{"value":"0989.05115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2766671$E71BC539-AC10-4386-8612-7E60815A2E38","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbb68d9de22321af7fb543db220c0a16a741857c","datavalue":{"value":{"entity-type":"item","numeric-id":170457,"id":"Q170457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2766671$5FA86041-6BFC-49B5-B04B-0968CDD92E3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d58268156f8ce664e47b92662ca397a022d5f810","datavalue":{"value":{"entity-type":"item","numeric-id":185062,"id":"Q185062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2766671$64CC3884-D602-42A6-8EB2-F388737AB678","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f0325700ca3bc3f7d102c264ab8870dda2d06b4b","datavalue":{"value":{"time":"+2002-07-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2766671$6CC5F693-F299-427F-B39D-9A0EDDDF6A65","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2766671$F41C70E5-6EAF-4D64-BEEC-26F94D004EE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2766671$7D0BA4A2-8043-4422-8A83-93C6731EE3BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2766671$F4D9A590-052F-4214-ACB9-95417844F1AC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eaa08523a54130cd1fed48080ad07a448cce94f8","datavalue":{"value":"1696523","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2766671$68115328-7762-465A-928C-489DB9DE07C3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f582a718272f378714c41be3f95da8bfaf560de","datavalue":{"value":"chordless path","type":"string"},"datatype":"string"},"type":"statement","id":"Q2766671$69141D17-237F-46F0-98A3-DFE4D5AA4CA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8364c4db3fffd0a014142e381813cb4f26f28ac","datavalue":{"value":"split graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2766671$4881D63C-4B3A-4EA0-AE65-6631529E1ACC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0351dc95a7b145fb3a73818aad1239e5f5e962d5","datavalue":{"value":"split-perfect graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2766671$224A6BBB-864C-41DA-9802-42F588056401","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7decde45aa28f7520212fb84cab816519940f4c9","datavalue":{"value":"recognition algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2766671$23F0E21D-0745-4755-8435-D6E3D735CE43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dda91016176599239827b77b72927b41dadc507d","datavalue":{"value":"linear time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2766671$9CFE49BA-7D86-453A-B0E6-1CE69A8B7D87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c27024bc3112e6fbf1cca0a9a4aacb8e7e4a77e0","datavalue":{"value":"optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2766671$503872F7-3629-4686-AFE2-87D439E82285","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70489534ea64f4d7248b0de58ba4fa8a646eae2d","datavalue":{"value":"brittle graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2766671$A583D723-595F-44F2-B733-2FA23548AE4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c89639778a113cbe54a2efcba7f98ccd79f62275","datavalue":{"value":"characterization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2766671$59A6F03E-8528-47AF-B60C-64E505E3920C","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":"Q2766671$FF16AC26-9A21-4BA7-90AD-B06A8356826C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed62dde9d1c6b947389e685682e61559811b3e55","datavalue":{"value":{"entity-type":"item","numeric-id":4652596,"id":"Q4652596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","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":"Q2766671$661C5DD3-2621-4528-98E9-7C29EA510600","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34a4ccb5bbfba104c7187b2d656f0b7646fd3d69","datavalue":{"value":{"entity-type":"item","numeric-id":3737468,"id":"Q3737468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bded055118bac38c163cfe12c7f0e0d6403d9261","datavalue":{"value":{"amount":"+0.92425907","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":"Q2766671$A0E2872F-2B7F-4DB8-8966-22AD8B3658D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fe04dadd651be1276293d95361866677bb1a4e7","datavalue":{"value":{"entity-type":"item","numeric-id":3677799,"id":"Q3677799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa760564bc9917958027672662a9f95f1ce2b3c4","datavalue":{"value":{"amount":"+0.92384154","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":"Q2766671$195AB80C-B2A0-480C-B5F3-1CEFC0961B69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9910723077f05d2109e6532b04530a9db7de474a","datavalue":{"value":{"entity-type":"item","numeric-id":1892848,"id":"Q1892848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44a7116a08107450407f3219f9923a8a9928985c","datavalue":{"value":{"amount":"+0.907289","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":"Q2766671$506871D4-564E-475A-B0AD-013785A5DEC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb45099e21eeaa2df430067933c77b1226a5dbd8","datavalue":{"value":{"entity-type":"item","numeric-id":2413380,"id":"Q2413380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"746b57e03c0b3141e4c9cdd50078db262d1720eb","datavalue":{"value":{"amount":"+0.9043643","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":"Q2766671$7061EDF3-2B87-48CE-BF3D-4800081DE315","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46f195cb0ba8b97de7a91cef005c23302bacc02c","datavalue":{"value":{"entity-type":"item","numeric-id":297938,"id":"Q297938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28e07a30545c6cd4594657260a40664df2ec452b","datavalue":{"value":{"amount":"+0.8995525","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":"Q2766671$983BC02D-AC14-4A5E-B40C-B16A194D822D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4c80d5ce7241ab88c95be88946793a35db3f7d5","datavalue":{"value":{"entity-type":"item","numeric-id":5225018,"id":"Q5225018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14d9444b8a34fa6419435b89b14a86eafca7e182","datavalue":{"value":{"amount":"+0.89773095","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":"Q2766671$4031A7E0-A8F6-4059-AD3B-0B320F84D7E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e066f29c8bac330c780492b2e36aa0251c5f79cc","datavalue":{"value":{"entity-type":"item","numeric-id":700371,"id":"Q700371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d63da0f5da3d8f805b6164953fef36669fbf23a","datavalue":{"value":{"amount":"+0.89444005","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":"Q2766671$DBC9BA7D-17DD-40FD-B3C5-4C112864EA58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56576bb10b2e087946dc7d361e4e687eda19b9fc","datavalue":{"value":{"entity-type":"item","numeric-id":2741477,"id":"Q2741477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9d36b376c30c8e77b4814113f7a0319b535007c","datavalue":{"value":{"amount":"+0.89168894","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":"Q2766671$1536D497-1C71-468F-9D66-04A694BE6639","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f58c7a7327cf9da113f944ac1e18a71d88ae1179","datavalue":{"value":{"entity-type":"item","numeric-id":741738,"id":"Q741738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86de155fd8ffc7480693431df1c184179d869874","datavalue":{"value":{"amount":"+0.8905852","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":"Q2766671$5DB3A6D5-CFDD-4314-939B-1BB1B5A56829","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2766671","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2766671"}}}}}