{"entities":{"Q3741647":{"pageid":5771553,"ns":120,"title":"Item:Q3741647","lastrevid":50960084,"modified":"2026-01-15T22:51:16Z","type":"item","id":"Q3741647","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3974992"}},"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":"Q3741647$7242AC28-2484-4633-A7C4-609722AA4947","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a68f3a2566e589bce185e0683fb3151a91f23727","datavalue":{"value":"0604.05033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3741647$0955FD3B-01AE-41C4-AE04-ABE94D6EE3EA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5adf86a269713b0e23511a52caceaa2ff6312793","datavalue":{"value":{"entity-type":"item","numeric-id":190506,"id":"Q190506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3741647$EC3E1DA1-C833-4016-B024-F30552B3F819","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q3741647$0AB5B84E-E4B6-4147-A4F7-B56395A410FF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3741647$68B069D0-A229-4301-87B0-C2418C51D971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3741647$EBEA76A1-AF3B-4701-807C-6729563C1E56","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d503e1e1e5628d6e29454bca5fcd2c86d3ca762c","datavalue":{"value":"3974992","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3741647$64F561DD-A220-4DFC-85CB-998035DB265A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3741647$E654449D-994B-4E4E-A9C1-3E37E36F6326","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b6d19d4c43b54c850c0e7b873f523866d352b6c","datavalue":{"value":"polynomial algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3741647$E197E098-12EB-4ACC-BDB2-925077770E8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e9b546562afba9bfeebc045b4015b20a62d228a","datavalue":{"value":"linear layout","type":"string"},"datatype":"string"},"type":"statement","id":"Q3741647$8ED1A950-E4E0-4F49-95D8-154FAACEAB7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a23f8bc140bfb33a4bf674e07874803922d50fd","datavalue":{"value":"Bandwidth Minimization problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3741647$C75A41C1-F52A-4F1C-BC3D-38C507987502","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7f0b34ec7b4e8e7ffae7da8c947e16d9f57f3a4","datavalue":{"value":"Interval graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3741647$653E4CE5-D2E1-496B-A185-E9470A13788A","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":"Q3741647$18096414-FCDD-45A9-87B1-5CFD119A3CA5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab15bc730622498a2e754d7d801ad4688b93aaaf","datavalue":{"value":{"entity-type":"item","numeric-id":1090458,"id":"Q1090458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3712edbcf9590d3cd9860620cbc82cac1b8ee35b","datavalue":{"value":{"amount":"+0.9927589297294616","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":"Q3741647$2887B315-005C-4C93-A9CC-3CEDE995EB84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a7c7d912199d139108eec7c19e7577237f7a21a","datavalue":{"value":{"entity-type":"item","numeric-id":3483315,"id":"Q3483315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7dd9defa48f269580223ee4ecf0695e7941d4fbc","datavalue":{"value":{"amount":"+0.875447154045105","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":"Q3741647$548ADA99-A937-4686-AEEF-210091C60D75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41e125597815f529b66a24918df2dc6806e5ef57","datavalue":{"value":{"entity-type":"item","numeric-id":3807243,"id":"Q3807243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19dae66de40f36e7d1160d94af8ced8be2ea9536","datavalue":{"value":{"amount":"+0.8722589612007141","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":"Q3741647$006693A9-B342-4A49-A382-348C65FB6D8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c1d09a27526230825e34aafd1202b22dc6327a2","datavalue":{"value":{"entity-type":"item","numeric-id":1183610,"id":"Q1183610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d7e8fab7b31b861ff500e78a68bc350fd005741","datavalue":{"value":{"amount":"+0.8519342541694641","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":"Q3741647$6454FE59-91F7-4601-B421-2A558F407920","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e306de382b944630c166d52acad0fb67d242bdf","datavalue":{"value":{"entity-type":"item","numeric-id":3597883,"id":"Q3597883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07d466242bb65113da8ecf6b8b499043da3d0097","datavalue":{"value":{"amount":"+0.8518645167350769","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":"Q3741647$EF850165-23CA-440B-BCFC-70EE6578E769","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3741647","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3741647"}}}}}