{"entities":{"Q3785968":{"pageid":5815874,"ns":120,"title":"Item:Q3785968","lastrevid":52577849,"modified":"2026-01-23T00:44:48Z","type":"item","id":"Q3785968","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4049080"}},"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":"Q3785968$BBD422D9-8BF4-4EDD-ADEB-2A15007CA9AD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d17f1c233bce022ddb229cadeaded95f8edaa2bd","datavalue":{"value":"0643.68087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3785968$59FE3F14-18D7-4E10-9926-96C017088CE5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"68c4b94b0ca0db950e9a6edb7d9f702fbbaf834c","datavalue":{"value":{"entity-type":"item","numeric-id":169355,"id":"Q169355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3785968$3580800D-9966-40C1-86CB-2D566BFBA322","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6d615be410fe01b79ed3bc070bf288a1ded2ba36","datavalue":{"value":{"entity-type":"item","numeric-id":391736,"id":"Q391736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3785968$139576EF-7C18-402A-B14A-A16E35ED469A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q3785968$7F0A4C1B-C558-4C29-99D4-7B0790CCFBA8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3785968$75ACDEDE-4E1B-4350-8738-13E97D4F1E8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3785968$34F77ED1-C736-4F16-AAB4-1518E110BE0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3785968$CEAB449A-3D6D-4167-9DF0-047212ECA529","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"517ace4a4f9c45a5475b4a8927a567447dbdb293","datavalue":{"value":"68N99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3785968$E01493E0-A2D2-41C1-8A73-6BC692917E5F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"78a7291be769b3594e3b847207e884d2a357511f","datavalue":{"value":"4049080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3785968$C29A3736-AC1C-4130-9FEE-2496A0ECE652","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7965d9a1a76bdfa800189e4b282d34026945ba9d","datavalue":{"value":"\\({\\mathcal N}{\\mathcal C}\\) algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3785968$DDE330E1-7F15-47EB-9F27-108A3F8068D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0967c5f93d36d6aa18ee008d77ee288965d952b9","datavalue":{"value":"parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3785968$340664CF-8814-42B6-AD33-2E453E940B92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5bb2ce918876d3d23e17eec89d3acba521dc6410","datavalue":{"value":"two processor scheduling problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3785968$7CF1939F-2A97-474F-B507-D7563F4E613E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9712bed062bd68d4ac907f9947167f37d66d42e6","datavalue":{"value":"transitive orientations of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3785968$A41EFCBD-B91F-4E95-99A5-64EC756E54D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44a181c7b2997b4e3846dd20fd7f7cfe8269ff11","datavalue":{"value":"maximum clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q3785968$A2B732CE-BB33-405C-B5A7-14B941F907A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b5e5336cab30e039ac622a0d2dff0f49409a421","datavalue":{"value":"minimum coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q3785968$0FD624EE-AD77-4933-9966-9E2E5C64D72C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"329e1c13daa8aa98a20a699b2b1edca88d38cf5a","datavalue":{"value":"comparability graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3785968$E78FF628-0B45-4B71-A845-9BF63950AA03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3842779000597abe3dc3cef2451250276bc01d5","datavalue":{"value":"maximum matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q3785968$9DF269ED-EF79-4AB1-A585-DE7DB0C39536","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4b74991f65e1a5dea2a2ac0752fbd4ffc3f6184","datavalue":{"value":"co- comparability graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3785968$601A65A7-16AB-4273-B03D-6A7AE2B35842","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"972b47051b12a25f42ccd0a9702464009e0dcd44","datavalue":{"value":"permutation graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3785968$C03F322D-CEED-4F69-B82B-40C4B9565349","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d59ab2c83e0dbd443ebc1f3d0412b712509c0917","datavalue":{"value":"interval graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3785968$A9BC2B61-5FB2-4113-9B88-167C52070F69","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":"Q3785968$C2A6EBB4-6A7A-4BE5-ACB3-F1E1DB27D8C0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91192ad13cc95061b41fa8cd3e00d4ec82d28f1f","datavalue":{"value":{"entity-type":"item","numeric-id":3477945,"id":"Q3477945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13b83f35b1e6ab9705c3082399b41526315a4fae","datavalue":{"value":{"amount":"+0.9818075","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":"Q3785968$4EE15C4C-836C-452C-97D9-86403A57B993","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de64be93cb1f9f86f283990b8c23a7370e75984c","datavalue":{"value":{"entity-type":"item","numeric-id":4895239,"id":"Q4895239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45a7142bc39f837b63706926c92a865151aa5dfc","datavalue":{"value":{"amount":"+0.9092429","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":"Q3785968$BBA04DED-97A5-4E77-8207-1848363B1FFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da8f950108fab11d876ecb4e048ff4477337acdf","datavalue":{"value":{"entity-type":"item","numeric-id":1319767,"id":"Q1319767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fd84e2e90136d8b47aad346b68ce8f335f05bef","datavalue":{"value":{"amount":"+0.90742034","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":"Q3785968$7502977A-40C4-41CA-AA3E-D81575B04B03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"093ed31936388b5223617cb9fada8cbefdd1eb22","datavalue":{"value":{"entity-type":"item","numeric-id":758188,"id":"Q758188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a1a973b4c5dc6441b3f10fb5e4e72ef6a843267","datavalue":{"value":{"amount":"+0.9054323","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":"Q3785968$C85CF9C6-5C6E-46AD-ADD3-A5C15D9D89F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20598589339d3a72fc5a17ddffed959b1eb8f06a","datavalue":{"value":{"entity-type":"item","numeric-id":3335006,"id":"Q3335006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7561d7fc880ae85d054433413eb859ae554d0df","datavalue":{"value":{"amount":"+0.90505564","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":"Q3785968$B6D8A14B-5CB9-41AE-A7CC-09E1AF8B41DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8deea46a41241c7e4bf2b283957fb6c8430e051","datavalue":{"value":{"entity-type":"item","numeric-id":4536969,"id":"Q4536969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34bc81c5ce90ac5c59d9fa8384bd234da69b219f","datavalue":{"value":{"amount":"+0.9050194","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":"Q3785968$DF394B29-5579-49EB-AA4D-6AA72567197E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc68ad2f04bf8f99176a0ead4c54e4088b0656b6","datavalue":{"value":{"entity-type":"item","numeric-id":1262781,"id":"Q1262781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b138c2eca6739fdb9b5ab56c98951ce4f31717cd","datavalue":{"value":{"amount":"+0.897736","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":"Q3785968$5491BFA0-987B-4720-B7A5-39F569603838","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93ae22b1c5d735ddbe40b9cf383260d31492505c","datavalue":{"value":{"entity-type":"item","numeric-id":1314630,"id":"Q1314630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b3a287a2c6d448cba694a817cfe41ab9d552238","datavalue":{"value":{"amount":"+0.89642966","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":"Q3785968$DE725342-6048-4B4E-B0B6-10372863FAD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fba316614d871e2abd7b296e51489523d61fa2ed","datavalue":{"value":{"entity-type":"item","numeric-id":3738573,"id":"Q3738573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e84ea10260be863cc762ab823dd37d85729df98d","datavalue":{"value":{"amount":"+0.89362764","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":"Q3785968$2DAF6920-40A2-4630-8495-6A0AAC946CDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a1261909a384312a5610006cec4abfa62b5c34f","datavalue":{"value":{"entity-type":"item","numeric-id":1892868,"id":"Q1892868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd79fdd5ca8396f05e350dbb1ab3c01956c33ba2","datavalue":{"value":{"amount":"+0.89263195","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":"Q3785968$B4A488B8-0B87-49A9-93FD-69B4313ABBE9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3785968","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3785968"}}}}}